if instruction incontournable unique

Version imprimable

17/02/2013, 18h37
senvedgi

if instruction incontournable unique
Bonjour à Tous,
Dans une boucle 1 à n je dois exclure des nombres.
Comme la quantité de nombres a exclure est inconnue au départ
le nombre des if à écrire est inconnu dans la boucle.
Y a-t-il autre chose que les if pour gérer les exclusions d'une boucle?
Une boucle dans une boucle qui s'arrête quand on ne lui demande plus d'exclusions. Jouable?:aie:
Code:

1 2 3 4 5 6 7 8 9 10 11 do { ++i; cout<<i<< endl ; if (i...) {...;}///code 1.. if (i...) {...;}///code 2.. ///.....!! if(i.. && ou ||..)//quantité de codes inconnue. } while (...);
Merci pour vos réponses.
17/02/2013, 19h36
JolyLoic

Je ne comprends pas trop où tu veux en venir... Pourrais-tu donner plus de détails sur ce qui fait qu'une valeur doit être gardée ou pas ?

Suffit de mettre tous tes nombres dans un vecteur, tous les nombres que tu veux exclure dans un second et de faire un remove en parcourant le second vecteur.

Quelque chose du style (non testé)
Code:

1 2 3 4 5 6 7 8 std::vector<int> nombres = {{1,2,6,4,1,7,5}}; std::vector<int> toRemove = {{1,4}}; std::vector<int>::iterator end=nombres.end(); for(int i : toRemove) { end= std::remove(nombres.begin(),end,i); } nombres.erase(end,nombres.end());

17/02/2013, 20h38
senvedgi

bonjour,
Je ré-explique.
Aujourd'hui les nombres de 3 à 7 sont bannis:ils n'apparaissent pas à l'écran.
Après ou demain peu importe c'est une suite de nombres de 15 à 19 qui sont bannis et puis une autre série 21 à 22 dans la même session.
S'il faut écrire un code if pour 3 à 7.Facile.
Mais la fois d'après c'est 2 codes if pour 15 à 19 et 21 à 22.
On peut continuer longtemps ainsi!!
La quantité de séries à bannir est imprévisible donc le nombre de codes de if.. aussi.
Je vais essayer la méthode suivante.
Les séries à bannir sont envoyées par un programme générant des séries qui seront incluses dans un tableau les séries de nombres à bannir.
La solution vecteur prévoit plusieurs séries mais fixes mais je suppose que les val.num. y sont paramétrables et que le programme générant les séries pourra les paramétrer.
Mais toujours combien de if à prévoir? " Un certain nombre".
Je pense à la solution suivante.
Je vois une boucle avec un code if pour bannir une série ,
boucle elle-même contenue dans une autre boucle
qui elle s'arrête quand plus aucune série à bannir n'est présente soit quand le tableau arrive au bout ou soit quand le vecteur a été lu.
La boucle externe lit le tableau et envoie la série du moment dans l'unique code if de la boucle interne.
Ouf!:roll:

Bonsoir,
Peut-être qu'en créant deux boucle avec les deux parties à controler

Code:

1
2
3
4
5
6
7
8
9
10
 
        int i;
        int chiffreDebut = 5;
        int chiffreFin = 7;
 
        for(i = 0; i < chiffreDebut; i++)
        cout<<i<< endl ;
 
        for(i = chiffreFin + 1; i < fin; i++)
        cout<<i<< endl ;

18/02/2013, 08h19
senvedgi

oui mais 2 boucles imbriquées.. pas successives.
Je viens de commencer à tester
mais le problème est qu'il faut recharger la ligne de code if dès la fin de la première série de nombres bannis
et reprendre le comptage qu'on vient d'interrompre.
Je pense que je vais y arriver.
Merci pour vos idées.:)
J'attends la fin de la journée pour quelque chose de nouveau puis j'inscrirai "résolu".
18/02/2013, 09h19
Bousk
Bonjour,
Code:

1 2 3 4 5 6 7 vector aTraiter; vector aExclure; pour chaque élément de aTraiter: si l'élément se trouve dans aExclure passer à l'élément suivant faire traitement sur l'élément
Le if est irremplaçable. Ton problème n'est pas de remplacer un if mais d'avoir une idée correcte et un rangement adéquats des données.

On peut s'en sortir avec un std::remove_if, suivi d'un .resize.

Pour remove_if, un prédicat de ce style fait l'affaire:

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
// Contient un interval à ban
struct Ban {
	const int start;
	const int end;
 
	Ban(int s, int e): start(s), end(e) { }
};
 
// Prédicat pour remove_if
struct predBan {
 
	predBan(const std::vector<Ban>& banList): m_banList(banList) { }
 
	bool operator()(int val) {
		for(const Ban& b: m_banList) {
			if(val >= b.start && val <= b.end) {
				return true;
			}
		}
		return false;
	}
 
private:
	std::vector<Ban> m_banList;
};

L'utilisation après est simple:

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
std::vector<Ban> banlist;
banlist.push_back(Ban(5, 7)); // ban 5 6 7
banlist.push_back(Ban(10, 11)); // ban 10 11
 
std::vector<int> values;
for(int i=0; i<15; ++i) {
	values.push_back(i);
}
 
// affichage avant suppression
for(int i: values) {
	std::cout << i << " ";
}
std::cout << std::endl;
 
// suppression, remove_if ne supprime pas les valeurs, mais les place à la fin
// resize permet de les supprimer, une fois qu'elle sont regroupées à la fin
auto it = std::remove_if(values.begin(), values.end(), predBan(banlist));
values.resize(it - values.begin());
 
// affichage apres suppression
for(int i: values) {
	std::cout << i << " ";
}
std::cout << std::endl;

Résultat:
ira@linux-i7ac:~/projects> g++ -std=c++0x test.cpp -o test && ./test
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
0 1 2 3 4 8 9 12 13 14

18/02/2013, 09h30
senvedgi

J'y travaille et çà avance bien:
un tableau des nombres à bannir, tableau rempli automatiquement par un code maîtrisable,
lecture du tableau ligne par ligne,
modification des paramètres de la ligne de if(INCONTOURNABLE:ccool:)
arrêt de la boucle de liste des nombres à gérer dès que nécessaire
retour au tableau des nombres à bannir
donc nouveaux paramètres de la ligne de if
reprise de la liste à gérer à la sortie précédente
Et on espère une bonne fin!!!! :cfou:
Donc merci à vous tous.
Je modifie le titre: if est incontournable.
Je viens de relire des posts:la liste des nombres est une liste dont on suspend
la lecture puis on la reprend à n+1.Il ne s'agit pas d'effacer les nombres de la liste.Je vais réfléchir à la faisabilité avec mes petits moyens:A+++:calim2:
19/02/2013, 09h50
senvedgi

Et je ne vous avait pas tout dit..je résume:
une suite continue de nombres de A à Z contient des bannis qui ne doivent pas reçevoir de correspondants..
A B C D E F G H I J K
* - *** - -*****-**
..d'une suite tournante 0 à x:arrivé au bout on recommence ici de 1 à 9.
A B C D E F G H I J K
1*2 - 3 4 - - 5 6 - 7
Il fallait savoir que
la liste A à Z commence quelque part tiens en B..
et que la liste A à Z fini quelque part tiens en W..
et que la liste 0 à x démarre quelque part tiens en 6..
Donc je cherche à construire:
B C D E F G H I J K
* -*** - -***-
6*- 7 8 - - 9 1- 2.
Finalement c'est simple.
C'est le coup du vecteur avec ses valeurs uniques
et l'utilisation d'un tableau de chaîne de 2 caractères qui ont beaucoup simplié
le code de cette version par rapport à la une.
Mon code avec if est devenu plus lisible.
Encore merci à tous!:ccool: