我想知道是否有一个已知的,内置/优雅的方法来找到一个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中有这么多函数风格的数组方法,也许已经有这样的东西了?我想很多人都必须实现这样的东西……
从ES 2015开始,Array.prototype.find()就提供了这个确切的功能。
对于不支持此功能的浏览器,Mozilla开发者网络提供了一个填充(粘贴在下面):
if (!Array.prototype.find) {
Array.prototype.find = function(predicate) {
if (this === null) {
throw new TypeError('Array.prototype.find called on null or undefined');
}
if (typeof predicate !== 'function') {
throw new TypeError('predicate must be a function');
}
var list = Object(this);
var length = list.length >>> 0;
var thisArg = arguments[1];
var value;
for (var i = 0; i < length; i++) {
value = list[i];
if (predicate.call(thisArg, value, i, list)) {
return value;
}
}
return undefined;
};
}
现在应该清楚了,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