Menu
CoddyTech

Vue d’ensemble et philosophie de la STL

Fait partie de la section Programmation Orientée Objet du Journey C++ de Coddy. Leçon 70 sur 104.

La Standard Template Library (STL) est un ensemble de classes et de fonctions basées sur des modèles qui fournissent des structures de données et des algorithmes courants. Fondée sur les concepts de modèles que tu as appris, la STL incarne une philosophie de conception puissante : séparer le stockage des données de leur manipulation.

La STL s’articule autour de trois composants essentiels qui fonctionnent ensemble :

ComposantObjectifExemples
ConteneursStocker des collections d’objetsvector, map, set
ItérateursFournir un accès aux éléments des conteneursEntrée, sortie, accès aléatoire
AlgorithmesEffectuer des opérations sur les donnéessort, find, transform

L’idée essentielle, c’est que les algorithmes ne connaissent pas directement les conteneurs : ils fonctionnent grâce aux itérateurs. Cela signifie qu’un même algorithme sort fonctionne avec les vecteurs, les tableaux et tout conteneur qui fournit le type d’itérateur approprié :

#include <vector>
#include <algorithm>
#include <iostream>

int main() {
    std::vector<int> nums = {5, 2, 8, 1, 9};
    
    std::sort(nums.begin(), nums.end());
    
    for (int n : nums) {
        std::cout << n << " ";
    }
    // Sortie : 1 2 5 8 9
}

Cette séparation signifie que tu peux combiner les éléments à ta guise : utiliser n’importe quel algorithme avec n’importe quel conteneur compatible sans écrire de nouveau code. La STL fournit des implémentations éprouvées et optimisées, afin que tu puisses te concentrer sur la résolution de problèmes plutôt que de réinventer des structures de données courantes.

challenge icon

Défi

Facile

Construisons un système simple de traitement des données qui illustre la philosophie de la STL, qui consiste à séparer les conteneurs, les itérateurs et les algorithmes. Tu vas créer un module utilitaire qui fonctionne avec les composants de la STL et un programme principal qui montre comment ces éléments s’articulent.

Tu vas créer deux fichiers :

  • DataProcessor.h : définis des fonctions utilitaires qui fonctionnent avec les conteneurs de la STL au moyen d’itérateurs, illustrant ainsi la philosophie de conception de la STL.

    Crée une fonction appelée printVector qui prend un std::vector<int>& et affiche tous ses éléments séparés par des espaces, puis passe à la ligne. Utilise des itérateurs (begin() et end()) pour parcourir le conteneur.

    Crée une fonction appelée sortAndPrint qui prend un std::vector<int>&, le trie à l’aide de std::sort, puis affiche les éléments triés séparés par des espaces et passe à la ligne.

    Crée une fonction appelée findElement qui prend un std::vector<int>& et une valeur int à rechercher. Utilise std::find pour trouver l’élément. S’il est trouvé, affiche Found: <value>. Sinon, affiche Not found: <value>.

    Crée une fonction appelée getSum qui prend un std::vector<int>& et renvoie la somme de tous ses éléments. Tu peux utiliser une simple boucle avec des itérateurs pour cela.

  • main.cpp : lis les entrées et montre comment les composants de la STL fonctionnent ensemble.

    Lis cinq entrées (chacune sur une ligne distincte) :

    1. Premier entier
    2. Deuxième entier
    3. Troisième entier
    4. Quatrième entier
    5. Une valeur à rechercher

    Crée un std::vector<int> et ajoute-y les quatre premiers entiers. Montre ensuite la philosophie de la STL en :

    1. Affichant Original:, puis en appelant printVector
    2. Affichant Sorted:, puis en appelant sortAndPrint
    3. Appelant findElement avec la valeur à rechercher
    4. Affichant Sum: <result> à l’aide de getSum

Par exemple, avec les entrées 5, 2, 8, 1 et 8 :

Original: 5 2 8 1 
Sorted: 1 2 5 8 
Found: 8
Sum: 16

Avec les entrées 10, 30, 20, 40 et 15 :

Original: 10 30 20 40 
Sorted: 10 20 30 40 
Not found: 15
Sum: 100

Remarque comment tes fonctions travaillent avec le vecteur au moyen d’itérateurs, et comment std::sort et std::find fonctionnent avec n’importe quel conteneur qui fournit le type d’itérateur approprié. C’est là toute la puissance de la conception de la STL : les algorithmes sont découplés des conteneurs et ne sont reliés à eux que par des itérateurs.

Essayez vous-même

#include <iostream>
#include <vector>
#include "DataProcessor.h"

using namespace std;

int main() {
    // Lire cinq entiers depuis l'entrée
    int num1, num2, num3, num4, searchValue;
    cin >> num1;
    cin >> num2;
    cin >> num3;
    cin >> num4;
    cin >> searchValue;
    
    // TODO: Créer un vecteur et y ajouter les quatre premiers entiers
    
    // TODO: Afficher "Original: " et appeler printVector
    
    // TODO: Afficher "Sorted: " et appeler sortAndPrint
    
    // TODO: Appeler findElement avec la valeur recherchée
    
    // TODO: Afficher "Sum: " suivi du résultat de getSum
    
    return 0;
}
quiz iconTestez-vous

Cette leçon comprend un petit quiz. Commencez la leçon pour y répondre et suivre votre progression.

Toutes les leçons de Programmation Orientée Objet

Entraînez-vous par vous-même : Compilateur C++ en ligne