オブジェクトが配列内にあるかどうかを確認する最良の方法は何ですか？
これは私が知っている最良の方法です：
function include(arr, obj) {
for (var i = 0; i < arr.length; i++) {
if (arr[i] == obj) return true;
}
}
console.log(include([1, 2, 3, 4], 3)); // true
console.log(include([1, 2, 3, 4], 6)); // undefinedECMAScript 2016以降、次を使用できますincludes()
arr.includes(obj);
IEまたはその他の古いブラウザをサポートする場合：
function include(arr,obj) {
return (arr.indexOf(obj) != -1);
}
編集：これはIE6、7、または8では機能しません。最善の回避策は、存在しない場合は自分で定義することです。
Mozilla（ECMA-262）バージョン：
if (!Array.prototype.indexOf)
{
Array.prototype.indexOf = function(searchElement /*, fromIndex */)
{
"use strict";
if (this === void 0 || this === null)
throw new TypeError();
var t = Object(this);
var len = t.length >>> 0;
if (len === 0)
return -1;
var n = 0;
if (arguments.length > 0)
{
n = Number(arguments[1]);
if (n !== n)
n = 0;
else if (n !== 0 && n !== (1 / 0) && n !== -(1 / 0))
n = (n > 0 || -1) * Math.floor(Math.abs(n));
}
if (n >= len)
return -1;
var k = n >= 0
? n
: Math.max(len - Math.abs(n), 0);
for (; k < len; k++)
{
if (k in t && t[k] === searchElement)
return k;
}
return -1;
};
}
ダニエル・ジェームズのバージョン：
if (!Array.prototype.indexOf) {
Array.prototype.indexOf = function (obj, fromIndex) {
if (fromIndex == null) {
fromIndex = 0;
} else if (fromIndex < 0) {
fromIndex = Math.max(0, this.length + fromIndex);
}
for (var i = fromIndex, j = this.length; i < j; i++) {
if (this[i] === obj)
return i;
}
return -1;
};
}
roosteronacidのバージョン：
Array.prototype.hasObject = (
!Array.indexOf ? function (o)
{
var l = this.length + 1;
while (l -= 1)
{
if (this[l - 1] === o)
{
return true;
}
}
return false;
} : function (o)
{
return (this.indexOf(o) !== -1);
}
);
jQuery を使用している場合:
$.inArray(5 + 5, [ "8", "9", "10", 10 + "" ]);
詳細については、http: //api.jquery.com/jQuery.inArray/を参照してください。
まず、JavaScript を実装indexOfしていないブラウザ用に JavaScript を実装します。たとえば、Erik Arvidsson の array extras (関連するブログ投稿も参照) を参照してください。そうすればindexOf、ブラウザのサポートを気にせずに使用できます。indexOf彼の実装を少し最適化したバージョンを次に示します。
if (!Array.prototype.indexOf) {
Array.prototype.indexOf = function (obj, fromIndex) {
if (fromIndex == null) {
fromIndex = 0;
} else if (fromIndex < 0) {
fromIndex = Math.max(0, this.length + fromIndex);
}
for (var i = fromIndex, j = this.length; i < j; i++) {
if (this[i] === obj)
return i;
}
return -1;
};
}
長さを保存するように変更されているため、反復ごとに調べる必要はありません。しかし、その差は大きくありません。汎用性の低い関数の方が高速な場合があります。
var include = Array.prototype.indexOf ?
function(arr, obj) { return arr.indexOf(obj) !== -1; } :
function(arr, obj) {
for(var i = -1, j = arr.length; ++i < j;)
if(arr[i] === obj) return true;
return false;
};
私は標準関数を使用し、この種のマイクロ最適化は本当に必要な場合に備えておくことを好みます。しかし、マイクロ最適化に熱心な場合は、コメントで roosterononacid がリンクされているベンチマークを、 array でのベンチマーク検索に適応させました。それらはかなり大雑把ですが、完全な調査では、さまざまなタイプ、さまざまな長さの配列をテストし、さまざまな場所で発生するオブジェクトを見つけることになります。
配列がソートされていない場合、実際にはより良い方法はありません（上記のindexOfを使用することを除けば、同じことになると思います）。配列が並べ替えられている場合は、次のように機能するバイナリ検索を実行できます。
二分探索は、配列の長さの対数に比例して時間内に実行されるため、個々の要素を調べるよりもはるかに高速です。
[ ].has(obj)
.indexOf()実装されていると 仮定
Object.defineProperty( Array.prototype,'has',
{
value:function(o, flag){
if (flag === undefined) {
return this.indexOf(o) !== -1;
} else { // only for raw js object
for(var v in this) {
if( JSON.stringify(this[v]) === JSON.stringify(o)) return true;
}
return false;
},
// writable:false,
// enumerable:false
})
!!! Array.prototype.has=function(){...すべての配列に列挙可能な要素を追加し、js が壊れているため、作成しないでください。
//use like
[22 ,'a', {prop:'x'}].has(12) // false
["a","b"].has("a") // true
[1,{a:1}].has({a:1},1) // true
[1,{a:1}].has({a:1}) // false
2 番目の引数 (フラグ) を使用すると、参照ではなく値による比較が強制されます。
生オブジェクトの比較
[o1].has(o2,true) // true if every level value is same
それはあなたの目的によります。Web 用にプログラミングする場合は、回避するindexOfか、Internet Explorer 6 でサポートされていない (それらの多くはまだ使用されています!) か、条件付きで使用します:
if (yourArray.indexOf !== undefined) result = yourArray.indexOf(target);
else result = customSlowerSearch(yourArray, target);
indexOfおそらくネイティブ コードでコーディングされているため、JavaScript で実行できる何よりも高速です (配列が適切な場合の二分探索/二分法を除く)。注：好みの問題ですが、return false;ルーチンの最後に真のブール値を返すために...
ここにいくつかのメタ知識があります-アレイで何ができるか知りたい場合は、ドキュメントを確認してください-これがMozillaのアレイページです
https://developer.mozilla.org/en-US/docs/JavaScript/Reference/Global_Objects/Array
ここに、Javascript1.6で追加されたindexOfへの参照が表示されます。
オブジェクトが JavaScript の配列であるかどうかを確認する堅牢な方法は、次のとおりです。
「コンテナ」にアタッチするxa.jsフレームワークの 2 つの関数を次に示します。utils = {}これらは、アレイを適切に検出するのに役立ちます。
var utils = {};
/**
* utils.isArray
*
* Best guess if object is an array.
*/
utils.isArray = function(obj) {
// do an instanceof check first
if (obj instanceof Array) {
return true;
}
// then check for obvious falses
if (typeof obj !== 'object') {
return false;
}
if (utils.type(obj) === 'array') {
return true;
}
return false;
};
/**
* utils.type
*
* Attempt to ascertain actual object type.
*/
utils.type = function(obj) {
if (obj === null || typeof obj === 'undefined') {
return String (obj);
}
return Object.prototype.toString.call(obj)
.replace(/\[object ([a-zA-Z]+)\]/, '$1').toLowerCase();
};
オブジェクトが配列内にあるかどうかを確認したい場合は、次のコードも含めます。
/**
* Adding hasOwnProperty method if needed.
*/
if (typeof Object.prototype.hasOwnProperty !== 'function') {
Object.prototype.hasOwnProperty = function (prop) {
var type = utils.type(this);
type = type.charAt(0).toUpperCase() + type.substr(1);
return this[prop] !== undefined
&& this[prop] !== window[type].prototype[prop];
};
}
最後に、この in_array 関数:
function in_array (needle, haystack, strict) {
var key;
if (strict) {
for (key in haystack) {
if (!haystack.hasOwnProperty[key]) continue;
if (haystack[key] === needle) {
return true;
}
}
} else {
for (key in haystack) {
if (!haystack.hasOwnProperty[key]) continue;
if (haystack[key] == needle) {
return true;
}
}
}
return false;
}