Boucler sur toutes les paires d'un set

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

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

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

Citation:

---

Envoyé par Sylvain Togni

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:

---

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

Citation:

---

Envoyé par 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

---

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.

Citation:

---

Envoyé par tnarol

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

Citation:

---

Envoyé par toxcct

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:

---

1 2 3 4 5 6 7 8

for (iter = monSet.begin(); iter != monSet.end(); iter++) { iter2 = iter; iter2++; for (; iter2 != monSet.end(); iter2++) { ... } }

---

Citation:

---

Envoyé par tnarol

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

Code:

---

1 2 3 4 5 6 7 8

for (iter = monSet.begin(); iter != monSet.end(); iter++) { iter2 = iter; iter2++; for (; iter2 != monSet.end(); iter2++) { ... } }

---

---

dans ce cas la, poourquoi ne pas faire un simple :

Code:

---

iter2 = iter + 1;

---

???

Citation:

---

Envoyé par toxcct

dans ce cas la, poourquoi ne pas faire un simple :

Code:

---

iter2 = iter + 1;

---

???

---

Parce que (je ne sais pas si c'est spécifique à mon compilateur) il n'y a pas d'opérateur "+" sur les itérateurs. J'ai remarqué par contre que les reverse_iterator en on un mais j'ai pas réussi à les utiliser...je ne me souviens plus pourquoi mais c'était pas compatible avec mon code.

non mais iter++ ou ++iter marche.
Pour les autres incrémentations, il y a std::advance ... ;)

Donc tu veux faire
iter2 = iter + 1;
mais tu n'as que ++.

La solution évidente étant de faire
iter2 = iter;
iter2++;

ou boost.next

Citation:

---

Envoyé par tnarol

Parce que (je ne sais pas si c'est spécifique à mon compilateur) il n'y a pas d'opérateur "+" sur les itérateurs. J'ai remarqué par contre que les reverse_iterator en on un mais j'ai pas réussi à les utiliser...je ne me souviens plus pourquoi mais c'était pas compatible avec mon code.

---

Le reverse_iterator a tous les opérateurs possibles pour les itérateurs afin de n'avoir qu'une seule classe d'adaptateur reverse. Maintenant ces opérateurs se basent sur les opérateurs de l'iterator adapté (en gros l'operator+ d'un reverse_iterator appelera l'operator- de l'iterator sous-jacent), c'est autorisé par le mécanisme des templates (tu as le droit d'écrire du code invalide tant que tu ne l'appelles pas), par contre l'appel de cet opérateur provoque une erreur de compilation si l'iterator sous jacent ne fournit pas l'opérateur nécessaire.

Dans le cas des opérateurs + et -, seuls les random access iterators les fournissent, or les iterators d'un Set sont des forward iterator. Ce n'est pas spécifique à ton compilateur.

http://www.sgi.com/tech/stl/table_of_contents.html fournit tous les renseignements qu'il faut sur les différents concepts d'iterator, ceux employés par les conteneurs, ce qu'on peut faire avec ou pas, etc ...