Operasi untuk mengalih keluar objek yang sama dengan nilai tatasusunan

Question

Saya mempunyai tatasusunan objek dan tatasusunan biasa dan jika item dalam tatasusunan objek adalah sama dengan item dalam tatasusunan biasa, saya mahu mengalih keluarnya. Ini mengelirukan saya. Inilah yang saya cuba setakat ini: varcountries=[{ChoicesID:1,ChoicesName:'afghanistan'},{ChoicesID:2,ChoicesName:'albania'},{ChoicesID:3,ChoicesName:'algeria'},{ChoicesID : 4

P粉809110129 · Answer

var countries = 
[
{ChoicesID: 1, ChoicesName : '阿富汗'},
{ChoicesID: 2, ChoicesName : '阿尔巴尼亚'},
{ChoicesID: 3, ChoicesName : '阿尔及利亚'},
{ChoicesID: 4, ChoicesName : '安哥拉'},
{ChoicesID: 5, ChoicesName : '阿根廷'},
{ChoicesID: 6, ChoicesName : '亚美尼亚'}
];

var answer = ['阿富汗','阿尔巴尼亚','阿尔及利亚'];

var NewCountries = countries.filter(o => !answer.includes(o.ChoicesName))

console.log(NewCountries)

Macam ini?

P粉790187507 · Answer

Gunakan filter 并删除如果 answer 中存在它。创建一个 answerSet 以进行 O(1) 的查找，否则可以使用 includes，但 includes 的时间复杂度为 O(m)（其中 m 是 answer 数组中的元素数量，n 是 countries bilangan elemen dalam tatasusunan)

Set guna
O(m) + O(n).O(1) = O(n) (diberi n>m)

Penggunaan termasuk
O(n).O(m) = O(nm)

var countries = [{ChoicesID: 1, ChoicesName : 'afghanistan'},{ChoicesID: 2, ChoicesName : 'albania'},{ChoicesID: 3, ChoicesName : 'algeria'},{ChoicesID: 4, ChoicesName : 'angola'},{ChoicesID: 5, ChoicesName : 'argentina'},{ChoicesID: 6, ChoicesName : 'armenia'}];
var answer = ['afghanistan','albania','algeria'];

const answerSet = new Set(answer)

const newCountries = countries.filter(c => !answerSet.has(c.ChoicesName))

console.log(newCountries)