I持つオブジェクトの以下の配列:はJavaScript - O(n)のプリミティブ配列の内容によって、オブジェクトのフィルタアレイ
[{
itemType: 'bottle',
itemId: '111'
}, {
itemType: 'bottle',
itemId: '222'
}, {
itemType: 'bottle',
itemId: '333'
}]
私はフィルタリングしようとしている(Oの時間計算量を(n))を、それを次のような単純な配列によって:私は0を使用して考え
[{
itemType: 'bottle',
itemId: '222'
}]
:
[ '111', '333' ]
だから、オブジェクトの最後の配列は次のようになりますしかし、簡単な方法でこれを実現する組み込み関数はありません。その他のオプションは?
番目の反復処理eソース配列を削除するには、IDのセットを使用します。これには、削除するデータ構造が異なる必要がありますが、1回の繰り返しでO(n)のままです。 –