lang:cpp:boucles
Ceci est une ancienne révision du document !
Table des matières
La boucle traditionnelle
Intervalle
for (int i = 0; i < 100; i++) std::cout << i << std::endl;
Chaque paramètre est optionnel :
int i = 0; for (;;) { if (i >= 100) break; std::cout << i << std::endl; i++; }
Et sa version while
:
int i = 0; while (i < 100) { std::cout << i << std::endl; i++; }
Conteneur supportant les index
std::array<int, 4> arr { 10, 20, 30, 40 }; for (size_t i = 0; i < arr.size(); i++) std::cout << arr[i] << std::endl;
Utiliser de préférence la version for each
pour parcourir l'ensemble d'un conteneur.
Conteneur ne supportant pas les index
std::set<int> set { 10, 20, 30, 40 }; std::set<int>::const_iterator it; for (it = set.begin(); it != set.end(); it++) std::cout << *it << std::endl;
Utiliser de préférence la version for each
pour parcourir l'ensemble d'un conteneur.
for each
Conteneur de type primitif
std::array<int, 4> arr = { 10, 20, 30, 40 }; for (int i : arr) std::cout << i << std::endl;
Conteneur de type non primitif
std::set<std::string> set { "10", "20", "30", "40" }; for (const std::string& val : set) std::cout << val << std::endl;
Conteneur multi-types (''std::map'', ''std::tuple'', ...)
std::map<int, std::string> map { {10, "10"}, {20, "20"}, {30, "30"}, {40, "40"} }; // L'utilisation de auto est obligatoire. for (const auto & [key, value] : map) std::cout << value << std::endl;
Sur une classe personnalisée
Il faut définir l'itérateur et la classe à parcourir. C++11 range-based for loops Archive le 26/12/2019
L'exemple ci-dessous se passe de template
.
Il faut commencer par déclarer l'itérateur.
#include <iostream> class DataSample; // Données accessibles depuis la boucle. class Data { public: int getA() const { return a; } void setA(int aa) { a = aa; } private: int a; }; // Itérateur accessible en écriture. class Iter { public: Iter(DataSample &p_vec, int pos) : _pos(pos), _p_vec(p_vec) {} bool operator!=(const Iter &other) const { return _pos != other._pos; } Data &operator*(); Iter &operator++() { ++_pos; return *this; } private: int _pos; DataSample &_p_vec; }; // Iterateur accessible uniquement en lecture. class ConstIter { public: ConstIter(const DataSample &p_vec, int pos) : _pos(pos), _p_vec(p_vec) {} bool operator!=(const ConstIter &other) const { return _pos != other._pos; } const Data &operator*() const; const ConstIter &operator++() { ++_pos; return *this; } private: int _pos; const DataSample &_p_vec; }; // Classe stockant les données et implémentant le pattern for each. class DataSample { public: // Méthodes accessibles en écriture. Data &get(int col) { return _data[col]; } Iter begin() { return Iter(*this, 0); } Iter end() { return Iter(*this, 100); } // Méthodes accessibles uniquement en lecture seule. const Data &get(int col) const { return _data[col]; } ConstIter begin() const { return ConstIter(*this, 0); } ConstIter end() const { return ConstIter(*this, 100); } void set(int index, int val) { _data[index].setA(val); } private: // Dans cette classe, les données sont sous forme d'un tableau. Data _data[100]; }; Data &Iter::operator*() { return _p_vec.get(_pos); } const Data &ConstIter::operator*() const { return _p_vec.get(_pos); } // Exemple d'usage. int main() { DataSample v; for (int i = 0; i < 100; i++) { v.set(i, i); } // Utilisation de begin et end en non const. // Le type de retour est Data& (qui peut être casté en const Data&). for (Data &i : v) { std::cout << i.getA() << std::endl; } // Utilisation de begin et end en const. // Le type de retour est obligatoirement const Data&. for (const Data &i : static_cast<const DataSample>(v)) { std::cout << i.getA() << std::endl; } }
Via une coroutine
#include <experimental/generator> #include <iostream> std::experimental::generator<int> loop(int iterations) { for (int i = 0; i < iterations; i++) { co_yield i; } } int main() { for (int i : loop(100)) { std::cout << i << std::endl; } }
Algorithmes
lang/cpp/boucles.1577529878.txt.gz · Dernière modification : 2019/12/28 11:44 de root