JavaScriptでブール条件に一致する配列の最初の要素を見つける方法は？

与えられた条件に一致するJS配列の最初の要素を見つけるための既知の組み込み/エレガントな方法があるかどうか疑問に思っています。C＃に相当するものはList.Findです。

これまでのところ、私は次のような2つの機能を持つコンボを使用しています。

// 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には非常に多くの関数型の配列メソッドがあるので、おそらくすでにこのようなものがあるのでしょうか。多くの人がいつもこのようなものを実装しなければならないと思います...

ES6以降、配列にはネイティブのfindメソッドがあります。これは、最初の一致を見つけて値を返すと、配列の列挙を停止します。

const result = someArray.find(isNotNullNorUndefined);

古い答え：

これらのfilter提案をやめるには、回答を投稿する必要があります:-)

ECMAScriptには非常に多くの関数型の配列メソッドがあるので、おそらくすでにこのようなものがあるのでしょうか。

someArrayメソッドを使用して、条件が満たされるまで（そして停止するまで）配列を反復できます。残念ながら、どの要素（またはどのインデックス）で条件が満たされたのかではなく、条件が一度満たされたかどうかだけが返されます。したがって、少し修正する必要があります。

function find(arr, test, ctx) {
    var result = null;
    arr.some(function(el, i) {
        return test.call(ctx, el, i, arr) ? ((result = el), true) : false;
    });
    return result;
}

var result = find(someArray, isNotNullNorUndefined);

ECMAScript 6以降では、これを使用できますArray.prototype.find。これは、Firefox（25.0）、Chrome（45.0）、Edge（12）、およびSafari（7.1）で実装されて機能しますが、Internet Explorerや他の古いプラットフォームや一般的でないプラットフォームでは機能しません。

たとえば、次の式はに評価され106ます。

[100,101,102,103,104,105,106,107,108,109].find(function (el) {
    return el > 105;
});

今すぐこれを使用したいが、IEまたはその他のサポートされていないブラウザーのサポートが必要な場合は、shimを使用できます。es6-shimをお勧めします。MDNは、何らかの理由でes6-shim全体をプロジェクトに使用したくない場合にも、shimを提供します。互換性を最大にするために、es6-shimが必要です。MDNバージョンとは異なり、バグのあるネイティブ実装を検出findして上書きします（「Array＃findおよびArray＃findIndexのバグの回避」で始まるコメントとその直後の行を参照してください）。 。

フィルターを使用して、結果の配列から最初のインデックスを取得するのはどうですか？

var result = someArray.filter(isNotNullNorUndefined)[0];

JavaScriptがそのようなソリューションをネイティブで提供していないことは、今では明らかです。これが最も近い2つの派生物であり、最初に最も有用です。

1. Array.prototype.some(fn)条件が満たされたときに停止するという望ましい動作を提供しますが、要素が存在するかどうかのみを返します。Bergiの回答が提供するソリューションなど、いくつかのトリックを適用することは難しくありません。

2. 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

概要：

• ブール条件に一致する配列の最初の要素を見つけるには、 ES6 find()
• find()上に配置されているArray.prototype、それはすべてのアレイ上で使用できるように。
• find()boolean条件がテストされるコールバックを受け取ります。関数は値を返します（インデックスではありません！）

例：

const array = [4, 33, 8, 56, 23];

const found = array.find((element) => {
  return element > 50;
});

console.log(found);   //  56

使用しているunderscore.js場合は、その関数findとindexOf関数を使用して、必要なものを正確に取得できます。

var index = _.indexOf(your_array, _.find(your_array, function (d) {
    return d === true;
}));

ドキュメンテーション：

• http://underscorejs.org/#find
• http://underscorejs.org/#indexOf

ES 2015 Array.prototype.find()では、この正確な機能を提供しています。

この機能をサポートしないブラウザーのために、Mozilla Developer Networkはポリフィル（以下に貼り付け）を提供しています：

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;
  };
}

Array.prototype.find（）はそれを行います、詳細：https ://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/find

foundElement = myArray[myArray.findIndex(element => //condition here)];

インターネット上の複数のソースからインスピレーションを得て、以下の解決策を導き出しました。いくつかのデフォルト値の両方を考慮し、これが解決する一般的なアプローチの各エントリを比較する方法を提供する必要がありました。

使用法：（値「2番目」を与える）

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の組み込み関数はありません。

jQueryを使用している場合は、を実行できますjQuery.inArray(element,array)。

throw（に基づいてArray.prototype.filter）すべての正しいエラーメッセージを表示しますが、最初の結果で反復を停止する、あまりエレガントでない方法は次のとおりです。

function findFirst(arr, test, context) {
    var Result = function (v, i) {this.value = v; this.index = i;};
    try {
        Array.prototype.filter.call(arr, function (v, i, a) {
            if (test(v, i, a)) throw new Result(v, i);
        }, context);
    } catch (e) {
        if (e instanceof Result) return e;
        throw e;
    }
}

次に例は

findFirst([-2, -1, 0, 1, 2, 3], function (e) {return e > 1 && e % 2;});
// Result {value: 3, index: 5}
findFirst([0, 1, 2, 3], 0);               // bad function param
// TypeError: number is not a function
findFirst(0, function () {return true;}); // bad arr param
// undefined
findFirst([1], function (e) {return 0;}); // no match
// undefined

filterを使用して終了することで機能しthrowます。