Cet article vous présente principalement les fonctions de déduplication de collection, d'intersection, d'union et d'ensemble de différences implémentées par JS, et analyse les techniques d'implémentation associées telles que la déduplication d'ensemble, l'intersection, l'union, l'ensemble de différences et d'autres techniques d'implémentation associées basées sur des tableaux implémentés par JavaScript sous forme d'exemples, les amis dans le besoin peuvent s'y référer, j'espère que cela pourra aider tout le monde.
1. js implémente l'opération définie des tableaux
Afin de faciliter les tests, nous utilisons nodejs ici, le code est comme set_operation.js
function array_remove_repeat(a) { // 去重 var r = []; for(var i = 0; i < a.length; i ++) { var flag = true; var temp = a[i]; for(var j = 0; j < r.length; j ++) { if(temp === r[j]) { flag = false; break; } } if(flag) { r.push(temp); } } return r; } function array_intersection(a, b) { // 交集 var result = []; for(var i = 0; i < b.length; i ++) { var temp = b[i]; for(var j = 0; j < a.length; j ++) { if(temp === a[j]) { result.push(temp); break; } } } return array_remove_repeat(result); } function array_union(a, b) { // 并集 return array_remove_repeat(a.concat(b)); } function array_difference(a, b) { // 差集 a - b //clone = a var clone = a.slice(0); for(var i = 0; i < b.length; i ++) { var temp = b[i]; for(var j = 0; j < clone.length; j ++) { if(temp === clone[j]) { //remove clone[j] clone.splice(j,1); } } } return array_remove_repeat(clone); } a = [1,2,3,4,5]; b = [3,4,5,6,7]; c = array_intersection(a, b); d = array_union(a, b); e = array_difference(a, b); f = array_difference(b, a); console.log("test array a:", a, " b:", b); console.log("a & b :", c); console.log("a + b :", d); console.log("a - b:", e); console.log("b - a:", f);
2. Test
Nous utilisons nodejs pour tester ici
Résultats des tests :
stephen@stephen:~/openstack/demo/nodejs$ node set_operation.js test array a: [ 1, 2, 3, 4, 5 ] b: [ 3, 4, 5, 6, 7 ] a & b : [ 3, 4, 5 ] a + b : [ 1, 2, 3, 4, 5, 6, 7 ] a - b: [ 1, 2 ] b - a: [ 6, 7 ]
Recommandations associées :
js Explication détaillée de la déduplication et du tri de tableaux
Explication détaillée de plusieurs idées de déduplication de tableaux javascript avec des exemples
Analyse de Implémentation simple en JS de la déduplication de tableau
Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!