Discussion :

[hepard]

Bonjour chers membres du forum,

Je viens vers vous pour solliciter votre aide. En effet j'ai un array d'objet en javascript qui se présente comme suit :

MonTableau
[
{id:"1", pays:"france"},
{id:"2", pays:"espagne"},
{id:"1", pays:"france"},
{id:"2", pays:"espagne"},
{id:"3", pays:"Italie"}
]

j'aimerais supprimer les doublons des objets du tableau pour ainsi avoir un résultat comme suit:
[
{id:"1", pays:"france"},
{id:"2", pays:"espagne"},
{id:"3", pays:"Italie"}
]

En vous remerciant d'avance de votre aide.

[Watilin]

Salut,

après quelques recherches, curieusement, je n'ai pas trouvé énormément de ressources pour savoir quel algorithme est le plus efficace. Une méthode simple (http://www.developpez.net/forums/d11...s-dindexation/) est de trier ton tableau avec Array.sort et de supprimer les éléments identiques qui se suivent. À toi de jouer

[Willpower]

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
// déclaration du tableau
var monTableau = [
{id:"1", pays:"france"}, 
{id:"2", pays:"espagne"}, 
{id:"1", pays:"france"}, 
{id:"2", pays:"espagne"},
{id:"2", pays:"espagne"},
{id:"3", pays:"Italie"}
] ;
// suppression des doublons
var cache = {};
monTableau = monTableau.filter(function(elem,index,array){
	return cache[elem.id]?0:cache[elem.id]=1;
});
// affichage
alert(JSON.stringify(monTableau));

[hepard]

bonjour,

Je vous remercie de m'avoir répondu aussi rapidement.

@Watilin, pas besoin d'écrire un algorithme

la méthode de Willpower marche parfaitement.

Thanks !!

[Willpower]

Par contre la méthode "filter" n'apparait sur internet explorer qu'à la version 9, si tu veux te soucier des "vieux ie", tu peux ajouter ceci :

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
23
24
25
26
27
28
29
if (!Array.prototype.filter)  
{  
  Array.prototype.filter = function(fun /*, thisp */)  
  {  
    "use strict";  
 
    if (this == null)  
      throw new TypeError();  
 
    var t = Object(this);  
    var len = t.length >>> 0;  
    if (typeof fun != "function")  
      throw new TypeError();  
 
    var res = [];  
    var thisp = arguments[1];  
    for (var i = 0; i < len; i++)  
    {  
      if (i in t)  
      {  
        var val = t[i]; // in case fun mutates this  
        if (fun.call(thisp, val, i, t))  
          res.push(val);  
      }  
    }  
 
    return res;  
  };  
}

source : https://developer.mozilla.org/en/Jav...#Compatibility

[hepard]

Bonjour Willpower,

Merci pour la précision, en fait je suis entrain de travailler sur google apps avec l’éditeur de script, donc c'est pas un soucis IE.

[Willpower]

Dernière remarque tant qu'on y est, ta structure "array" est-elle utile à ton script ? Un "object" ne serait-il pas plus adapté ?

Code :

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

1
2
3
4
Obj = {
  "1":"France",
  "2":"Italie"
};

Ou encore:

Code :

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

1
2
3
4
5
 
Obj = {
  "1":{"id":1,"pays":"france"},
  "2":{"id":2,"pays":"Italie"}
}

[hepard]

La structure Array est inévitable dans mon cas, en fait le tableau est créé dans une boucle au je fais un montab.push à chaque tour du boucle.

[SpaceFrog]

donc pas inévitable... on peut très bien se passer d'un push et ajouter dans l'objet ...

[hepard]

Ok SpaceFrog c'est noté merci de ton conseil.