Unique !

Nous allons donner un ensemble de fonction recherchant les valeurs uniques d'un tableau.

1. let t = [2,0,2,0,2,3];
2. 
   
3. console.time("time");
4. unique(t);
5. console.timeEnd("time");

Nous pourrons comparer le temps d'exécution des différentes propositions de code.

Nous pourrions également integrer un test élémentaire sur le tableau en argument

1.   if (!Array.isArray(arr)) {
2.     throw new TypeError('array-unique expects an array.');
3.   }

Les écritures suivantes ne sont pas commentées

1. function unique(t){
2.   let cur = t.length;
3.   while (--cur){
4. 
   
5.   for (let i=0; i< cur; i++){
6.       if (t[i] == t[cur]){
7.           t.splice(cur,1);
8.           break;
9.       }
10.   }
11.   }
12. }

code

1. function unique(arr) {
2.   let i = -1;
3.   while (i++ < arr.length) {
4.     var j = i + 1;
5. 
   
6.     for (; j < arr.length; ++j) {
7.       if (arr[i] === arr[j]) {
8.         arr.splice(j--, 1);
9.       }
10.     }
11.   }
12.   return arr;
13. };

code

1. function unique(array) {
2.   let passed = [];
3.   for (let i=0 ; i < array.length; i++) {
4.     if (array.indexOf( array[i]) === i)
5.       passed.push(array[i]);
6.   }
7.   return passed;
8. }

code

code

1. function unique(t){
2.   
3.   let u = t.reduce(function(a,c){
4.     if (!a.includes(c)){
5.       a.push(c)
6.     }
7.     return a;   
8.     },[])
9.   return u;
10. }

code

code

1. function unique(value,index,tab){
2.   return tab.indexOf(value) === index;
3. }
4. 
   
5. console.time("while")
6. t = t.filter(unique);
7. console.timeEnd("while");

code

1. console.time("while")
2. let v = [...new Set(t)];
3. console.timeEnd("while");

code

1. const T = [
2.     { name: 'dupont', id:22 },
3.     { name: 'dupont', id:20 },
4.     { name: 'dupond', id:21 },
5.     { name: 'dupond', id:21 },
6.   ];
7. const unique = [];
8. const map = new Map();
9. for (const item of T) {
10.     if(!map.has(item.id)){
11.         map.set(item.id, true);    // set any value to Map
12.         unique.push({
13.             id: item.id,
14.             name: item.name
15.         });
16.     }
17. }
18. console.log(unique)

code