在javascript/node.js中迭代对象数组的有效方法
我定义了一个对象
var Person = function(name,age,group){
this.name = name,
this.age = age,
this.group = group
}
var ArrPerson = [];
ArrPerson.push(new Person("john",12,"M1"));
ArrPerson.push(new Person("sam",2,"M0"));现在，我需要一种有效的机制来识别对象数组ArrPerson是否包含特定名称？
我知道我们可以使用for循环和check.Assuming遍历数组，数组很大，有没有其他有效的方法来做到这一点？
回答 3
Stack Overflow用户
发布于 2016-01-29 21:50:15
您可以使用数组筛选或查找方法
ArrPerson.find(p=>p.name=='john')
ArrPerson.filter(p=>p.name=='john')find方法从头开始搜索数组，并在找到一个匹配的元素时停止。在最坏的情况下，被搜索的元素是数组中的最后一个，或者它不存在，这个方法将执行O (n ).This意味着这个方法将执行n次检查(n是数组的长度)，直到它停止。
filter方法总是执行O(n)，因为每次它都会搜索整个数组，以找到每个匹配的元素。
尽管您可以通过创建新的data stucture.Example(理论上)来实现更快的速度：
var hashmap = new Map();
var ArrPerson = [];
ArrPerson.push(new Person("john",12,"M1"));
hashmap.set("john",true);此ES6映射将根据它包含的名称保留整个数组的索引。如果您想查看数组是否包含名称，您可以这样做：
hashmap.has('john')//true这种方法的结果是O(1)。它只会在地图上检查一次，看看这个名称是否存在于您的数组中。此外，您还可以跟踪map中的数组索引：
var index = ArrPerson.push(new Person("john",12,"M1"));
var map_indexes = hashmap.get("john");
if(map_indexes){
map_indexes.push(index-1);
hashmap.set("john",map_indexes);
}else{
hashmap.set("john",[index-1]);
}
map_indexes = hashmap.get("john"); //an array containing the ArrPerson indexes of the people named john
//ArrPerson[map_indexes[0]] => a person named john
//ArrPerson[map_indexes[1]] => another person named john ...使用这种方法，您不仅可以知道数组中是否存在具有特定名称的person，而且还可以使用O(1)查找整个对象。考虑到这个映射只会按姓名对人员进行索引，如果您需要其他条件，则需要另一个映射。另外，保持两个数据结构同步并不容易(从数组中删除一个元素也应该从映射中删除，等等)
总而言之，在我们的示例中，随着速度的不断提高，最终会牺牲其他东西，即内存和代码复杂性。
Stack Overflow用户
发布于 2016-01-29 20:15:21
像这样的东西应该行得通。
var Person = function(name,age,group){
this.name = name,
this.age = age,
this.group = group
}
var ArrPerson = [];
ArrPerson.push(new Person("john",12,"M1"));
ArrPerson.push(new Person("sam",2,"M0"));
for(var key in ArrPerson){
if(ArrPerson[key].name === 'john'){
//do something
alert(ArrPerson[key].name);
}
}
Stack Overflow用户
发布于 2016-01-29 20:15:30
考虑到您想要全部检查，并且假设没有其他索引，那么问题仍然是O(n)。您可以使用.filter()来过滤并返回满足该条件的数组。或者，您可以使用其他数据结构根据您想要搜索的内容进行索引。
var Person = function(name, age, group) {
this.name = name,
this.age = age,
this.group = group
}
var ArrPerson = [];
ArrPerson.push(new Person("john", 12, "M1"));
ArrPerson.push(new Person("sam", 2, "M0"));
function findByName(arr, name) {
return arr.filter(function(o) {
return o.name == name;
});
}
document.write(JSON.stringify(findByName(ArrPerson, "john")));
https://stackoverflow.com/questions/35084308
复制相似问题