MIGS1 - Programmation C/C++ TD 8- Utilisation de la STL. Exercice 1 : Donner les sorties du programme suivant :

Dimension: px

Commencer à balayer dès la page:

Download "MIGS1 - Programmation C/C++ TD 8- Utilisation de la STL. Exercice 1 : Donner les sorties du programme suivant :"

Gabrielle Briand
il y a 6 ans
Total affichages :

1 MIGS1 - Programmation C/C++ TD 8- Utilisation de la STL Exercice 1 : Donner les sorties du programme suivant : #include <vector> #include <algorithm> void affiche (vector<int>) ; int t[] = 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ; vector<int> v1(4, 99) ; // vecteur de 4 entiers egaux à 99 vector<int> v2(7, 0) ; // vecteur de 7 entiers vector<int> v3(t, t+6) ; // vecteur construit a partir de t cout << "V1 = " ; affiche(v1) ; for (int i=0 ; i<v2.size() ; i++) v2[i] = i*i ; v3 = v2 ; cout << "V2 = " ; affiche(v2) ; cout << "V3 = " ; affiche(v3) ; v1.assign (t+1, t+6) ; cout << "v1 apres assign : " ; affiche(v1) ; cout << "dernier element de v1 : " << v1.back() << "\n" ; v1.push_back(99) ; cout << "v1 apres push_back : " ; affiche(v1) ; v2.pop_back() ; cout << "v2 apres pop_back : " ; affiche(v2) ; cout << "v1.size() : " << v1.size() << " v1.capacity() : " << v1.capacity() << "\n" ; vector<int>::iterator iv ; iv = find (v1.begin(), v1.end(), 16) ; // recherche de 16 dans v1 if (iv!= v1.end()) v1.insert (iv, v2.begin(), v2.end()) ; // attention, ici iv n est plus utilisable cout << "v1 apres insert : " ; affiche(v1) ; void affiche (vector<int> v) unsigned int i ; for (i=0 ; i<v.size() ; i++) cout << v[i] << " " ; Exercice 2 : Donner les sorties du programme suivant : #include <list> 1

2 void affiche(list<char>) ; char mot[] = "anticonstitutionnellement" ; list<char> lc1 (mot, mot+sizeof(mot)-1) ; list<char> lc2 ; cout << "lc1 init : " ; affiche(lc1) ; cout << "lc2 init : " ; affiche(lc2) ; list<char>::iterator il1, il2 ; il2 = lc2.begin() ; for (il1=lc1.begin() ; il1!=lc1.end() ; il1++) if (*il1!= t ) lc2.push_back(*il1) ; /* equivaut a : lc2=lc1 ; */ /* lc2.remove( t ); */ cout << "lc2 apres : " ; affiche(lc2) ; lc1.remove( t ) ; cout << "lc1 remove : " ; affiche(lc1) ; if (lc1==lc2) cout << "les deux listes sont egales\n" ; lc1.sort() ; cout << "lc1 sort : " ; affiche(lc1) ; lc1.unique() ; cout << "lc1 unique : " ; affiche(lc1) ; void affiche(list<char> lc) list<char>::iterator il ; for (il=lc.begin() ; il!=lc.end() ; il++) cout << (*il) << " " ; Exercice 3 : Donner les sorties du programme suivant : #include <map> void affiche(map<char, int>) ; map<char, int> m ; map<char, int>::iterator im ; m[ c ] = 10 ; m[ f ] = 20 ; m[ x ] = 30 ; m[ p ] = 40 ; cout << "map initial : " ; affiche(m) ; im = m.find ( f ) ; /* ici, on ne verifie pas que im est!= m.end() */ cout << "cle f avant insert : " << (*im).first << "\n" ; m.insert (make_pair( a, 5)) ; /* on insere un element avant f */ m.insert (make_pair( t, 7)) ; /* et un element apres f */ cout << "map apres insert : " ; affiche(m) ; 2

3 cout << "cle f apres insert : " << (*im).first << "\n" ;/* im -> f */ m.erase( c ) ; cout << "map apres erase c : " ; affiche(m) ; im = m.find( p ) ; if (im!= m.end()) m.erase(im, m.end()) ; cout << "map apres erase int : " ; affiche(m) ; void affiche(map<char, int> m) map<char, int>::iterator im ; for (im=m.begin() ; im!=m.end() ; im++) cout << "(" << (*im).first << "," << (*im).second << ") " ; Exercice 4 : Donner les sorties du programme suivant : #include <set> #include <string> void affiche (set<char>); char t[] = "je me figure ce zouave qui joue du xylophone" ; char v[] = "aeiouy" ; void affiche (set<char> ) ; set<char> let(t, t+sizeof(t)-1), let_bis ; set<char> voy(v, v+sizeof(v)-1) ; cout << "lettres presentes : " ; affiche (let) ; cout << "il y a " << let.size() << " lettres differentes\n" ; if (let.count( z )) cout << "la lettre z est presente\n" ; if (!let.count( b )) cout << "la lettre b n est pas presente\n" ; let_bis = let ; set<char>:: iterator iv ; for (iv=voy.begin() ; iv!=voy.end() ; iv++) let.erase(*iv) ; cout << "lettres sans voyelles : " ; affiche (let) ; let.insert(voy.begin(), voy.end()) ; cout << "lettres + toutes voyelles : " ; affiche (let) ; void affiche (set<char> e ) set<char>::iterator ie ; for (ie=e.begin() ; ie!=e.end() ; ie++) cout << *ie << " " ; 3

4 Exercice 5 : Ecrire un programme qui fait entrer des entiers à l utilisateur, qui les met au fur et à mesure dans une liste (conteneur list de la STL), qui trie cette liste puis qui affiche la liste triée. Exercice 6 : On désire écrire un programme chargé de lire dans un fichier des noms d individus ainsi que leur prénom et leur âge, de trier ces individus selon leur âge, et d écrire cette liste d individus dans un autre fichier (trié). Le fichier d entrée sera du type : Dublin Charlotte 18 Constantin Mickael 25 Albin Jean Utiliser le fichier Individu fourni sur internet. 2. Ecrire un programme principal qui lit le fichier d entrée et met au fur et à mesure les individus dans une liste (utiliser le conteneur list de la STL), qui trie ensuite la liste des individus du plus jeune au plus vieux et qui écrit cette liste dans un fichier de sortie. Exercice 7 : En utilisant le conteneur set, demander à l utilisateur d entrer un mot et lui afficher le nombre de lettres différentes. Exercice 8 : 1. Créez un set paramétré pour le type int que vous remplirez avec tous les entiers de 1 à Ecrire une fonction de recherche qui renvoie un booléen pour indiquer si une valeur donnée est présente ou non dans un set que vous passerez en paramètre avec la valeur à rechercher. 3. Modifiez cette fonction en lui passant maintenant en paramètres 2 itérateurs de set<int> (début et fin...) ainsi que la valeur à rechercher. 4. Passez la fonction en template de façon à ce qu elle marche peu importe le type d itérateur qui lui est fourni (itérateur de liste, de vecteur, d ensemble,...). Donnez un exemple d appel sur : un vecteur de string, une liste d entiers,un tableau classique de float. Exercice 9 : Un chef d entreprise a des commerciaux qui rapportent chaque semaine une certaine somme d argent consignée dans un fichier du type : Alice 196 Bob 145 Fred 98 Joan 272 Il désire faire un programme destiné à afficher la somme totale gagnée par commercial. Démarche : Préparer trois fichiers ( semaine1.txt, semaine2.txt, semaine3.txt ) avec des sommes différentes (les nom de certains commerciaux peuvent être dans un ordre différent d un fichier à l autre). Définir un conteneur map<string,int> 4

5 destiné à recevoir le nom du commercial et la somme total qui lui est associée. Lire les 3 fichiers et cumuler les sommes dans le map. résultat. Puis faire afficher le On veut écrire un programme qui marche pour un nombre n de fichiers. Il faut pour cela faire une boucle sur le nombre de semaines et pouvoir dans cette boucle modifier le nom du fichier Semainei.txt. On utilisera les instructions suivantes: std::ostringstream out; // pour convertir i en une string out<<i; string nom="semaine"+out.str()+".txt"; // string "Semainei.txt" ofstream FichierEntree(nom.c_str()); Faire afficher le contenu du map après l avoir calculé dans une boucle. 5

Documents pareils

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile

TP n 2 Concepts de la programmation Objets Master 1 mention IL, semestre 2 Le type Abstrait Pile Dans ce TP, vous apprendrez à définir le type abstrait Pile, à le programmer en Java à l aide d une interface