多维词典中的二进制搜索？

问题描述：

所以我建立在JavaScript程序，我需要寻找值的多维字典这样的内部：多维词典中的二进制搜索？

var myDict = { 
    apple: {name: 'apple 1', age: 14}, 
    bear: {name: 'apple 1', age: 14}, 
    cup: {name: 'apple 1', age: 14}, 
    deer: {name: 'apple 1', age: 14}, 
    dog: {name: 'apple 1', age: 14}, 
    elephant: {name: 'apple 1', age: 14}, 
    flower: {name: 'apple 1', age: 14}, 
    frog: {name: 'apple 1', age: 14}, 
    gary: {name: 'apple 1', age: 14} 
}; 
var searchValue = 'flower';

本来我是打算实现线性搜索算法，但本词典将举行数百至数千里面的值。所以想象上面的字典^^可能有1200个键值对，每个键的值是另一个字典。我不知道如何为此创建一个搜索算法。下面的代码我到目前为止的一个数组：

var myArr = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]; 
function binarySearch(inputArr, searchVal) { 
    var first = 0; 
    var final = inputArr.length - 1; 
    var middleIndex = parseInt((first + final)/2); // i used parse int because if the array is an even number i dont get like 5.5 which will create an infinite loop 
    var middleValue = inputArr[middleIndex]; 


    while(first < final) { 

    // if its the first value/index 
    if (searchVal == inputArr[first]) { 
     return first; 
    } 


    // if its the last value/index 
    if (searchVal == inputArr[final]) { 
     return final; 
    } 


    // if its the middle value/index 
    if (searchVal == middleValue) { 
     return middleIndex; 
    } 


    // if value/index is lower 
    if (searchVal < inputArr[middleIndex]) { 
     first += 1; 
    } 


    // if value/index is higher 
    if (searchVal > inputArr[middleIndex]) { 
     final -= 1; 
    } 
    } 


    return 'value does not exist'; 
} 
binarySearch(lettArr, 7);

，但我需要这种搜索算法返回匹配搜索值的指数。任何解决这个问题的方法？如果我运行：

binarySearch(myDict, 'flower'); // outputs undefined

由于IM不确定如何解释这一点，但希望我的代码可以帮助这听起来令人困惑。如果你解决了这个问题，你会发现一个新的算法。由于二进制搜索是针对数组的，因此它将用于多维词典，因此可以在简历上添加一些内容。 :)

什么是预期的结果？提示：使用seach值作为关键字。 –

期望值是匹配搜索值键的索引 – Jeebs600

实际上，我看到对象中没有*索引*。 –

答

您可以使用Object.entries()将JavaScript普通对象转换为属性名称的数组数组，对象的属性和值对应的值对，Map通过对象的属性名称存储对象的对象， .findIndex()获取对象中的属性和值的指标转化为阵列

const map = new Map; 
const entries = Object.entries(myDict); // 
entries.forEach(([key, prop]) => map.set(key, prop)); 
let searchValue = "flower"; 
console.log(map.get(searchValue)); 
let index = entries.findIndex(([key]) => key === searchValue); 
console.log(index);

答

你可以只使用searchValue为对象的关键。该关键字与括号一起作为对象的property accessor。

var myDict = { 
 
     apple: { name: 'apple 1', age: 14 }, 
 
     bear: { name: 'apple 1', age: 14 }, 
 
     cup: { name: 'apple 1', age: 14 }, 
 
     deer: { name: 'apple 1', age: 14 }, 
 
     dog: { name: 'apple 1', age: 14 }, 
 
     elephant: { name: 'apple 1', age: 14 }, 
 
     flower: { name: 'apple 1', age: 14 }, 
 
     frog: { name: 'apple 1', age: 14 }, 
 
     gary: { name: 'apple 1', age: 14 } 
 
    }, 
 
    searchValue = 'flower'; 
 

 
console.log(myDict[searchValue]);

多维词典中的二进制搜索？

相关推荐