Il s’agit d’un des codes d’exemple du livre écrit par Bjarne Stroustrup et qui est disponible ici. Le contenu de ce livre correspond au début du livre The C++ Programming Language qu’on trouve ici.
Pour chaque exemple, j’ai essayé de faire en sorte que le code se compile, soit complètement autonome et tienne dans un seul source.
J’ai aussi tenté d’avoir des sorties à l’écran afin que l’on se rende compte un peu mieux de se qui se passe vraiment.
Oui, oui bien sûr, il y a des cas où il faut aller vérifier avec un débogueur.
En tout cas l’objectif est de pouvoir avoir un code fonctionnel qu’on puisse compiler et dans lequel on puisse naviguer.
J’ai tenté de coller au maximum aux exemples du bouquin. Dans un ou deux cas, j’ai dû renommer certaines variables.
J’ai surtout travaillé avec Visual Studio Community 2013.
Ceci dit les exemples tournent dans Ideone.com ou la version en ligne du compilateur C++ de Microsoft.
Dans certains cas j’ai aussi fait aussi des tests avec le compilateur clang de mon Mac.
Pour utiliser le code, il suffit de faire un copier coller et zou c’est parti.
Pour les explications, bien sûr, il vaut mieux se référer aux livres de l’auteur.
Notes spécifiques à cet exemple
Rien de spécial dans le code. Bien lire les paragraphes du livre cependant.
Le code source
|
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
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
|
#ifdef _MSC_VER#define _CRTDBG_MAP_ALLOC#include <crtdbg.h>#endif // _MSC_VER#include <iostream> #include <list>#include <string>#include <vector>#include <algorithm>#include <iterator>using namespace std;struct Entry{ string name; int number;};// ----------------------------------------------------------------------------bool operator<(const Entry& x, const Entry& y){ // less than operator. Returns true when satisfied and false otherwise return x.name < y.name; // order Entrys by their names}// ----------------------------------------------------------------------------bool operator==(const Entry& x, const Entry& y){ // equality return x.name == y.name; // test Entrys by their names}// ----------------------------------------------------------------------------void f_p107(vector<Entry>& vec, list<Entry>& lst){ sort(vec.begin(), vec.end()); // use < for order unique_copy(vec.begin(), vec.end(), lst.begin()); // don’t copy adjacent equal elements}// ----------------------------------------------------------------------------list<Entry> f_p108(vector<Entry>& vec){ list<Entry> res; sort(vec.begin(), vec.end()); unique_copy(vec.begin(), vec.end(), back_inserter(res)); // append to res return res; // list have a move constructor so this is OK}// ----------------------------------------------------------------------------void Test(void) { vector<Entry> phone_book = { { "David Hume", 123456 }, { "Karl Popper", 234567 }, { "Bertrand Arthur William Russell", 345678 }, { "Karl Popper", 234567 }, { "David Hume", 123456 }, { "Karl Popper", 234567 }, { "David Hume", 123456 }, { "Bertrand Arthur William Russell", 345678 }, { "Karl Popper", 234567 }, { "Bertrand Arthur William Russell", 345678 }, { "David Hume", 123456 }, { "Karl Popper", 234567 } }; list<Entry> MyList{ 10 }; f_p107(phone_book, MyList); // MyList must exist and be large enough for (const auto x : MyList) cout << x.name << endl; list<Entry> MyOtherList = f_p108(phone_book); // MyOtherList is built for (const auto x : MyOtherList) cout << x.name << endl;}// ----------------------------------------------------------------------------int main() { try{#ifdef _MSC_VER _CrtSetDbgFlag(_CRTDBG_ALLOC_MEM_DF | _CRTDBG_LEAK_CHECK_DF);#endif // _MSC_VER Test();#ifdef _MSC_VER //_CrtMemDumpAllObjectsSince(NULL); // Begins the dump from the start of program execution _CrtDumpMemoryLeaks();#endif // _MSC_VER cout << "Press ENTER to quit : "; cin.ignore((numeric_limits<streamsize>::max)(), '\n'); } catch (...) { cout << "Unknowns Exception Thrown" << endl; }} |