Opération pour supprimer des objets égaux à la valeur du tableau

Question

J'ai un tableau d'objets et un tableau normal, et si un élément du tableau d'objets est égal à un élément du tableau normal, je souhaite le supprimer. C'est déroutant pour moi.

Voici ce que j'ai essayé jusqu'à présent :

<code>var pays =
[
{ChoicesID : 1, ChoicesName : 'afghanistan'},
{ChoicesID : 2, ChoicesName : 'albanie'},
{ChoicesID : 3, ChoicesName : 'Algérie'},
{ChoicesID : 4, ChoicesName : 'angola'},
{ChoicesID : 5, ChoicesName : 'argentine'},
{ChoicesID : 6, ChoicesName : 'Arménie'}
];

var réponse = ['afghanistan','albanie','algérie'];

var ChoicesName = new Set(countries.map(d => d.ChoicesName));
var NewCountries = [...ChoicesName, ...answer.filter(d => !ChoicesName.has(countries.find(o => o.ChoicesName === réponse)))];
console.log(NouveauxPays);</code>

Le résultat attendu devrait ressembler à ceci :

var NewCountries =
     [
       {ChoicesID : 4, ChoicesName : 'angola'},
       {ChoicesID : 5, ChoicesName : 'argentine'},
       {ChoicesID : 6, ChoicesName : 'Arménie'}
     ];

Answer 1

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)

Vous aimez ça ?

Answer 2

Utilisez filter 并删除如果 answer 中存在它。创建一个 answerSet 以进行 O(1) 的查找，否则可以使用 includes，但 includes 的时间复杂度为 O(m)（其中 m 是 answer 数组中的元素数量，n 是 countries le nombre d'éléments dans le tableau)

Utiliser l'ensemble
O(m) + O(n).O(1) = O(n) (étant donné n>m)

L'utilisation comprend
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)