Discussion :

[Gobble]

Ma façon de dédoublonner un array en js, trivial on dirait quand on regarde la façon d'écrire de lodash pour un même résultat, avouez que c'est moins lisible mais au niveau algo c'est + performant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
function removeDuplicate(arr = []){
 
    const { length } = arr;
 
    for(let i= 0 ;i < length; i++){
 
        for(let y= i+1;y < length; y++){
 
           if(arr[y] == arr[i]){
 
                arr.splice(y,1);
                y--;
            }
 
        }
 
    }
    return arr;
 
}

la façon de lodash :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
function eq(value, other) {
    return value === other || (value !== value && other !== other)
}
 
function baseSortedUniq(array, iteratee) {
    let seen
    let index = -1
    let resIndex = 0
 
    const { length } = array
    const result = []
 
    while (++index < length) {
        const value = array[index], computed = iteratee ? iteratee(value) : value
 
        if (!index || !eq(computed, seen)) {
            seen = computed
            result[resIndex++] = value === 0 ? 0 : value
        }
    }
    return result
}

la façon ES6 en utilisant Set

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
var arr = [1,2,3,4,1,2,3,1,2,3]
 
var uniqueArr = [...new Set(arr)]
 
console.log(uniqueArr)

[SpaceFrog]

A tester, peut-être plus rapide ?

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
let arr = [1,2,3,4,1,2,3,1,2,3];
let tmp=[];
let i=-1;
while (arr[++i]){
!tmp.includes(arr[i]) && tmp.push(arr[i]);
}
console.log(tmp);

[Gobble]

Ta méthode semble en effet plus rapide !

Après il y a aussi la méthode filter qui est sympa j'ai trouvé.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

const filteredArr = arr.filter( (el, pos) => arr.indexOf(ele) == pos );

mais le plus performant est

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
var arr = [1,2,3,4,1,2,3,1,2,3]
 
var uniqueArr = [...new Set(arr)]
 
console.log(uniqueArr)

[SpaceFrog]

il y a une petit coquille dans ton filter ...

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

arruniq =arr.filter((x, i, a) => a.indexOf(x) == i)

sinon la librairie underscore propose aussi un _.uniq

[Gobble]

En effet

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

const filteredArr = arr.filter( (el, pos) => arr.indexOf(el) == pos );

[NoSmoking]

Bonjour,
on a eu, il n'y a pas longtemps sur le forum jQuery, une discussion sur ce sujet : Que vaut la fonction qui classe et enlève les doublons d'un tableau ?

Au post #2 j'aivais fourni une réponse qui reprend effectivement ce qui est mentionné ici.

Une remarque quand même concernant ta première façon de faire, il me semble que de mettre en cache la longueur du tableau à parcourir, const { length } = arr t'expose à des effets de bord attendu que tu es amené à réduire la longueur de celui-ci du fait du arr.splice(y,1).
Tu pourrais donc être amené à vérifier un undefined == undefined et donc décrémenter ton y, et là cela va boucler