Suppression de doublon dans un tableau d'objet javascript

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.

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 ;)

Code:

---

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));

---

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 !!

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:

---

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

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. ;)

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:

---

1 2 3 4

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

---

Ou encore:

Code:

---

1 2 3 4 5

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

---

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.

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

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