Discussion :

[apprentie2011]

Salut,
J'ai vraiment besoin de votre aide !!! je voudrais faire une boucle pour afficher les éléments d'un SET mais ça ne fonctionne pas

L'objectif c'est comme faire un

Code :

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

1
2
3
4
5
for (i = 0, i < TailleSet, i ++)
    for (j = i+1, j < TailleSet, j ++)
        for (k = j+1 , k < TailleSet, k ++)
            for (l = k+1 , l < TailleSet, l ++)
                Afficher Set(Element)

J'ai fait des recherches et j,ai trouvé qu'on devait utiliser un iterator mais je sais pas comment l'utiliser pour avoir le résultat ci-dessus.

comment écrire j = i +1 avec un iterateur ?
Merci beaucoup de votre aide !

[koala01]

Salut!

J'avoue ne déjà pas très bien comprendre le but de la manoeuvre : est tu conscient que, pour un set de 10 éléments à peine, tu vas en réalité afficher 10 x 9 x 8 fois les 7 derniers même éléments

Même s'il ne s'agissait pas d'un affichage, ce n'est sans doute pas vraiment ce que tu souhaites effectivement faire

Autrement, les itérateurs (constant, vu qu'on parle d'un set et que l'élément contenu est la clé) s'utilisent exactement comme des compteurs, "simplement" on les teste sur un "différent de la fin de la collection":
/* par facilité pour éviter se répéter trop souvent */
typedef std::vector<monType>::const_iterator const_iterator;

Code :

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

for(const_iterator it=monSet.begin(); it!=monSet.end();++it)

[apprentie2011]

Le but est justement de faire une combinaison sans repetition de 4 éléments parmi n (la taille de mon tableau).

comment incrémenter l'itérateur suivant (const_iterator)?

exemple avec for, au debut de la boucle:

Code :

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

1
2
3
4
for (i=0; i < n;++i) //  i vaut 0 
 for (ji=i; ji < n;++ji) //  ji vaut 1
  for (ki=ji; ki < n;++ki) //  ki vaut 2
    for (yi=ki; yi < n;++yi) //  yi vaut 3

avec ABCDEFG, ça donnerait ABCD, ABCE, ABCF, ABCG etc....

je prends note de tester avec n'est pas égal au end du Set

Merci

[oodini]

Ben au lieu de bosser avec des entiers i ou j, tu bosses avec des itérateurs.

[bertry]

Salut,

Je comprend mal, c'est ça que tu recherche? :

Code :

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

1
2
3
4
5
6
for(const_iterator iti=monSet.begin();         iti !=monSet.end();++iti)
     for(const_iterator itji=iti+1;            itji!=monSet.end();++itji)
          for(const_iterator itki=itji+1;      itki!=monSet.end();++itki)
               for(const_iterator ityi=itki+1; ityi!=monSet.end();++ityi) {
               //...
               }

Il faut vérifier avant que la taille de ton container ( monSet ) est >= 4 avant de lancer les boucles

[ptyxs]

Un itérateur sur un set ne se prête pas à l'arithmétique des pointeurs, si j'ai bonne mémoire !

[bertry]

Bonsoir,

Un itérateur sur un set ne se prête pas à l'arithmétique des pointeurs, si j'ai bonne mémoire !

Tu n'as pas bonne mémoire! Par exemple, ce petit bout de code fonctionne très bien :

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
#include <iostream>
#include <set>
 
using namespace std;
 
void main ()
{
  set<int> monSet;
 
  // set some initial values:
  for (int i=1; i<=5; i++)
	  monSet.insert(i*10);    // set: 10 20 30 40 50
 
  for ( set<int>::iterator it = monSet.begin(); it != monSet.end(); ++it )
	  cout << *it << endl;
 
  system ("pause");
}

Les conteneurs associatifs ( set, multiset, map, multimap ) sont ordonnés intrinsèquement selon une relation d'ordre : ce qui permet leurs parcours par itérateur

La relation d'ordre par défaut est <, mais elle peut être définie à la construction ( voir les exemples d'utilisation du constructeur )

[gl]

Tu n'as pas bonne mémoire! Par exemple, ce petit bout de code fonctionne très bien

Mais, dans le cas d'un itérateur, ++it peut être valide sans que it+1 le soit or la syntaxe it+1 est bien présente dans le code concerné. C'est à ceci, je pense, que ptyxs faisait allusion.
Et il me semble bien qu'il ait raison, les itérateurs sur les set n'étant pas des random iterators.

La relation d'ordre par défaut est <, mais elle peut être définie à la construction ( voir les exemples d'utilisation du constructeur )

Elle peut aussi être définie directement via le paramètre template correspondant (ce qui me semble être une pratique plus fréquente que l'utilisation du constructeur qui nécessite d'ailleurs de changer le paramètre template en question).

[bertry]

Mais, dans le cas d'un itérateur, ++it peut être valide sans que it+1 le soit or la syntaxe it+1 est bien présente dans le code concerné. C'est à ceci, je pense, que ptyxs faisait allusion.
Et il me semble bien qu'il ait raison, les itérateurs sur les set n'étant pas des random iterators.

Merci pour la précision, je viens de tester, et à ma grande surprise, ce code

Code :

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

1
2
3
set<int>::iterator itDébut = monSet.begin();
  for ( set<int>::iterator it = itDébut+1; it != monSet.end(); ++it )
	  cout << *it << endl;

ne passe pas à la compilation. Le itDébut+1 est refusé alors que le ++it est accepté!

[ptyxs]

Un itérateur sur un set ne se prête pas à l'arithmétique des pointeurs, si j'ai bonne mémore !

Tu n'as pas bonne mémoire! Par exemple, ce petit bout de code fonctionne très bien :

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
 
#include <iostream>
#include <set>
 
using namespace std;
 
void main ()
{
  set<int> monSet;
 
  // set some initial values:
  for (int i=1; i<=5; i++)
	  monSet.insert(i*10);    // set: 10 20 30 40 50
 
  for ( set<int>::iterator it = monSet.begin(); it != monSet.end(); ++it )
	  cout << *it << endl;
 
  system ("pause");
}

Ben si. Par 'arithmétique des pointeurs', on entend des opérations comme
it + 1
it -45
etc. donc des opérations 'arithmétiques', et non pas l'opérateur ++it (aucun rapport avec ton bout de code, par conséquent).

EDIT :
Voir :
http://www.cplusplus.com/reference/s...ionalIterator/

http://www.cplusplus.com/reference/s...ccessIterator/

http://www.cplusplus.com/reference/stl/set/

http://stackoverflow.com/questions/4...s-not-possible

[bertry]

Merci pour la précision, je viens de tester, et à ma grande surprise, ce code ne passe pas à la compilation. Le itDébut+1 est refusé alors que le ++it est accepté!

Oui, oui, oui, c'est compris!! merci

[bertry]

Euh, alors, sinon, pour me faire pardonner :

comment écrire j = i +1 avec un iterateur ?

Puisque on ne peut pas faire it+1 sur un set on peut ruser en utilisant seulement des ++it :

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
30
31
32
33
34
35
36
37
38
39
#include <iostream>
#include <set>
 
using namespace std;
 
void main ()
{
	set<int> monSet;
 
	// set some initial values:
	for (int i=1; i<=6; i++)
		monSet.insert(i*10);    // set: 10 20 30 40 50 60
 
	set<int>::iterator itDébut;
 
	for(set<int>::iterator iti = monSet.begin(); iti !=monSet.end(); ++iti) {
		itDébut = iti;
		if ( ++itDébut != monSet.end() ) {
			for(set<int>::iterator itji = itDébut; itji!=monSet.end();++itji) {
				itDébut = itji;
				if ( ++itDébut != monSet.end() ) {
					for(set<int>::iterator itki = itDébut;      itki!=monSet.end();++itki) {
						itDébut = itki;
						if ( ++itDébut != monSet.end() ) {
							for(set<int>::iterator ityi = itDébut; ityi!=monSet.end();++ityi) {
								cout << *iti << " " << *itji << " " << *itki << " " << *ityi << endl;
							}
						}
						cout << endl;
					}
				}
				cout << endl;
			}
		}
		cout << endl;
	}
 
	system ("pause");
}

Cette fois avant de parler, j'ai testé le code sur mon PC : je ne sais pas si c'est optimisé, mais en tout cas ça fonctionne