我想知道是否有一个已知的，内置/优雅的方法来找到一个JS数组的第一个元素匹配给定的条件。c#的等效程序是List.Find。
到目前为止，我一直在使用这样的双功能组合:
// Returns the first element of an array that satisfies given predicate
Array.prototype.findFirst = function (predicateCallback) {
if (typeof predicateCallback !== 'function') {
return undefined;
}
for (var i = 0; i < arr.length; i++) {
if (i in this && predicateCallback(this[i])) return this[i];
}
return undefined;
};
// Check if element is not undefined && not null
isNotNullNorUndefined = function (o) {
return (typeof (o) !== 'undefined' && o !== null);
};
然后我可以用:
var result = someArray.findFirst(isNotNullNorUndefined);
但既然ECMAScript中有这么多函数风格的数组方法，也许已经有这样的东西了?我想很多人都必须实现这样的东西……
我从互联网上的多个来源获得灵感，推导出下面的解决方案。希望考虑到一些默认值，并提供一种方法来比较每个条目的通用方法，这就解决了。
用法:(给出值“秒”)
var defaultItemValue = { id: -1, name: "Undefined" };
var containers: Container[] = [{ id: 1, name: "First" }, { id: 2, name: "Second" }];
GetContainer(2).name;
实现:
class Container {
id: number;
name: string;
}
public GetContainer(containerId: number): Container {
var comparator = (item: Container): boolean => {
return item.id == containerId;
};
return this.Get<Container>(this.containers, comparator, this.defaultItemValue);
}
private Get<T>(array: T[], comparator: (item: T) => boolean, defaultValue: T): T {
var found: T = null;
array.some(function(element, index) {
if (comparator(element)) {
found = element;
return true;
}
});
if (!found) {
found = defaultValue;
}
return found;
}
现在应该清楚了，JavaScript本身并没有提供这样的解决方案;下面是最接近的两个导数，第一个最有用:
Array.prototype.some(fn)提供了在满足条件时停止的理想行为，但只返回元素是否存在;使用一些技巧并不难，比如Bergi的答案提供的解决方案。
Array.prototype.filter(fn)[0]是一个很好的单行程序，但效率最低，因为你为了得到你需要的东西而丢弃了N - 1个元素。
JavaScript中的传统搜索方法的特点是返回找到的元素的索引，而不是元素本身或-1。这避免了必须从所有可能类型的域中选择返回值;索引只能为数字，负值无效。
以上两种解决方案都不支持偏移量搜索，所以我决定这样写:
(function(ns) {
ns.search = function(array, callback, offset) {
var size = array.length;
offset = offset || 0;
if (offset >= size || offset <= -size) {
return -1;
} else if (offset < 0) {
offset = size - offset;
}
while (offset < size) {
if (callback(array[offset], offset, array)) {
return offset;
}
++offset;
}
return -1;
};
}(this));
search([1, 2, NaN, 4], Number.isNaN); // 2
search([1, 2, 3, 4], Number.isNaN); // -1
search([1, NaN, 3, NaN], Number.isNaN, 2); // 3
