Discussion :

[tnarol]

Salut,

Je veux faire une opération ayant besoin des paires d'éléments distincts (comptées une seule fois) dans une set.

Mon idée de départ était de faire deux boucles d'itérateurs, le deuxième partant de la position suivante de celle où est le premier.

Malheureusement je n'ai pas trouvé d'opérateur "next()" ou "+1" sur mon itérateur pour amorcer la deuxième boucle. Finalement je me suis rabattu sur une double boucle exhaustive (n*n possibilités) plus un test de supériorité "contenu de l'itérateur1 > contenu de l'itérateur 2" sachant que j'ai une relation d'ordre sur le type des éléments du set...

Bref ça m'a l'air très sous-optimal. Quelqu'un peut proposer mieux ?

Merci

[hiko-seijuro]

si tu as de la place, créér 2 sets temporaire l'un que tu vas vider pour chaque truc et l'autre que tu vas remplir au fur et a mesure

[Sylvain Togni]

L'élément suivant s'obtient avec l'opérateur ++, tout simplement !

[tnarol]

L'élément suivant s'obtient avec l'opérateur ++, tout simplement !

Oui mais l'opérateur ++ modifie la valeur de l'itérateur sur lequel il s'applique :

Si j'écris :

Code :

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

1
2
3
4
5
6
7
for (iter = monSet.begin(); iter != monSet.end(); iter++)
{ 
for (iter2 = iter++; iter2 != monSet.end(); iter2++) 
{
...
}
}

j'ai bien peur que ça ne fasse pas ce qu'il faut. Moi ce que je voudraiss c'est iter2 = iter+1

[Invité]

Oui mais l'opérateur ++ modifie la valeur de l'itérateur sur lequel il s'applique

tout dépend si tu "déréférence" ton itérateur ou non.

si tu fais ca :
iter = monSet.begin();
iter++;

tu vas juste avancer ton itérateur de une position. d'ailleurs, si tu y prete attention, c'est ce que tu dis de faire à ton for()...


par contre, si tu fais ca :
(*iter)++;

la, effectivement, tu va modifier l'élément pointé par l'itérateur.

rapelles toi qu'un itérateur peut etre vu comme un pointeur dans bien des cas, ce qui peut aider à la réflexion...

[tnarol]

tout dépend si tu "déréférence" ton itérateur ou non.

si tu fais ca :
iter = monSet.begin();
iter++;

tu vas juste avancer ton itérateur de une position. d'ailleurs, si tu y prete attention, c'est ce que tu dis de faire à ton for()...


par contre, si tu fais ca :
(*iter)++;

la, effectivement, tu va modifier l'élément pointé par l'itérateur.

rapelles toi qu'un itérateur peut etre vu comme un pointeur dans bien des cas, ce qui peut aider à la réflexion...

Le problème reste entier...mais je viens de trouver une solution :

Code :

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

1
2
3
4
5
6
7
8
for (iter = monSet.begin(); iter != monSet.end(); iter++)
{ 
iter2 = iter; iter2++;
for (; iter2 != monSet.end(); iter2++) 
{
...
}
}

[tnarol]

si tu as de la place, créér 2 sets temporaire l'un que tu vas vider pour chaque truc et l'autre que tu vas remplir au fur et a mesure

Mmm ça ne me plait pas, ça fait de la manipulation de données alors que j'ai tout ce que j'ai besoin dans ma liste.