A tour of C++ – Le code source de l’exemple page 109

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 bien compliqué. Bien lire les paragraphes du livre cependant. Le code de la fonction Test() est un peu lourd car on fait en sorte d’avoir des sorties consoles qui aident à comprendre ce qui se passe dans le code.

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
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
#ifdef _MSC_VER
#define _CRTDBG_MAP_ALLOC
#include <crtdbg.h>
#endif // _MSC_VER
#include <iostream>
#include <vector>
#include <string>
#include <list>
using namespace std;
// ----------------------------------------------------------------------------
bool has_c1(const string& s, char c){                                           // does string s contain the character c?
  auto p = find(s.begin(), s.end(), c);
  if (p != s.end())
    return true;
  else
    return false;
}
// ----------------------------------------------------------------------------
bool has_c2(const string& s, char c){                                           // does string s contain the character c?
  return find(s.begin(), s.end(), c) != s.end();
}
// ----------------------------------------------------------------------------
vector<string::iterator> Find_All(string& s, char c){                           // find all occurrences of c in s
  vector<string::iterator> res;
  for (auto p = s.begin(); p != s.end(); ++p)
    if (*p == c)
      res.push_back(p);
  
  return res;
}
// ----------------------------------------------------------------------------
template<typename T>
using Iterator = typename T::iterator;                                          // T’s iterator
template<typename C, typename V>
vector<Iterator<C>> find_all(C& c, V v){                                        // find all occurrences of v in c
  vector<Iterator<C>> res;
  for (auto p = c.begin(); p != c.end(); ++p)
    if (*p == v)
      res.push_back(p);
  return res;
}
// ----------------------------------------------------------------------------
void Test(void) {
  
  auto Bob = has_c1("alibaba", 'a');
  if (Bob)
    cout << "There is at least one 'a' in 'Alibaba'" << endl;
  else
    cout << "There is a bug in has_c1()" << endl;
  Bob = has_c2("alibaba", 'a');
  if (Bob)
    cout << "There is at least one 'a' in 'Alibaba'" << endl;
  else
    cout << "There is a bug in has_c2()" << endl;
  cout << endl;
  string m1 { "Mary had a little lamb" };                                       // Use the "genuine" version
  auto count1 = 0;
  for (auto p : Find_All(m1, 'a'))
    if (*p != 'a')
      cerr << "A bug!\n";
    else
      ++count1;
  cout << "There are " << count1 << " 'a' in 'Mary had a little lamb'" << endl;
  
  string m2 { "Mary had a little lamb" };                                       // Now it use the templated version
  auto count2 = 0;
  for (auto p : find_all(m2, 'a'))                                              // p is a string::iterator
    if (*p != 'a')
      cerr << "string bug!\n";
    else
      ++count2;
  cout << "There are " << count2 << " 'a' in 'Mary had a little lamb'" << endl;
  cout << endl;
  list<double> ld{ 1.1, 2.2, 3.3, 1.1 };
  auto count3 = 0;
  for (auto p : find_all(ld, 1.1))
    if (*p != 1.1)
      cerr << "list bug!\n";
    else
      ++count3;
  cout << "There are " << count3 << " values equal to 1.1 in the list" << endl;
  vector<string> vs{ "red", "blue", "green", "green", "orange", "green" };
  cout << "\nInitial list :" << endl;
  for (const auto &p : vs) cout << p << endl;
  cout << endl;
  auto count4 = 0;
  for (auto p : find_all(vs, "red"))
    if (*p != "red")
      cerr << "vector bug!\n";
    else
      ++count4;
  cout << "There are " << count4 << " red in the vector" << endl;
  cout << endl;
  
  for (auto p : find_all(vs, "green"))
    *p = "vert";
  cout << "After replacing 'green' by 'vert' in the list :" << endl;
  for (const auto &p : vs) cout << p << endl;
  cout << "\n";
}
// ----------------------------------------------------------------------------
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;
  }
}
Share this...

Comments are closed.