Supprimer doublons d'un tableau [Résolu]

[beber005]

Bonjour à vous tous,

J'ai une fonction que j'aimerais que vous me validiez, elle supprime des doublons d'un tableau mais je voulais savoir si on pouvait pas l'améliorer voici donc le code de la fonction :

Code :

1
2
3
4
5
6
7
8
9
function RemoveDupArray(a)
{
	a.sort();
	for (var i = 1; i < a.length; i++)
	{
		if (a[i-1] === a[i])
		a.splice(i, 1);
	}
}

Merci d'avance de vos réponses

[andry.aime]

Bonjour,

Avec cet algo, tu ne pourras comparer que les deux éléments qui se suivent. Tu dois faire un autre boucle imbriqué dans le for.

A+.

[beber005]

Cette seconde boucle va me servir à quoi en fait ?

[SpaceFrog]

non y'a un sort avant...
faut juste penser à decrémenter le i quand il y une suppression

[andry.aime]

Envoyé par SpaceFrog

non y'a un sort avant...

Désolé, j'ai loupé ça

[beber005]

Merci space frog.. =)

Mais je le décrémente où mon i alors ?? dans la boucle ?, je fais un simple

Code :

i-- ;

[Finality]

Salut,

tu dois le mettre dans le for, mais à l'intérieur du if sinon à chaque suppression tu vas sauter une valeur à tester

[beber005]

Ah d'accord oui effectivement tu as raison. Mais ce que je comprends pas c'est que j'ai l'impression que ma fonction marche je 'lai testé sur un tableau et ça fonctionne. Quelqu'un pourrait il vérifier si de son côté ça fonctionne

[Finality]

Ta fonction ne fonctionne pas toujours si tu ajoutes pas le i--.

Par exemple avec ce tableau :

Code :

1
2
 
new Array(1,1,1,2);

j'obtiens le tableau suivant :

Code :

1
2
 
[1, 1, 2]

d'où l'utilité du i--

[beber005]

C'est vraiment bizarre moi avec mon tableau ça marche tout le temps.Bon c'est un tableau contenant des email je pense pas que ça change grand chose. Je vais tester avec le i--

[beber005]

Est ce que comme ça c'est bon ?

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
function RemoveDupArray(a)
{
	//	Tri les élements du tableau
	a.sort();
	for (var i = 1; i < a.length; i++)
	{
		//	Le triple = retourne vrai si a[i-1] est égal à a[i]
		//	et qu'il sont de même type
		if (a[i-1] === a[i])
			//	Retourne une tranche de tableau composé des éléments 
			//	ayant un indice supérieur ou égal à i et < 1.
			a.splice(i, 1);
			a[i]--;
	}
}

[Finality]

si dans ton tableau tu n'as que des doublons ça marchera à tous les coups... par contre si tu as des trios, là ça va poser problème comme avec mon exemple

non ton code n'est pas bon :

Code :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function RemoveDupArray(a)
{
	//	Tri les élements du tableau
	a.sort();
	for (var i = 1; i < a.length; i++)
	{
		//	Le triple = retourne vrai si a[i-1] est égal à a[i]
		//	et qu'il sont de même type
		if (a[i-1] === a[i]){

			//	Retourne une tranche de tableau composé des éléments 
			//	ayant un indice supérieur ou égal à i et < 1.
			a.splice(i, 1);
			i--;
                 }
	}
}

[beber005]

j'ai essayé avec un trio et ça fonctionne je comprends pas pourquoi ^^ bon je vais tenir compte de ce que tu m'as dis et effectuer la modif merci à vous tous =)