Implémentation de paires dans la STL avec des vecteurs

Introduction

Dans ce tutoriel, nous allons apprendre à implémenter le modèle Pair en C++ en utilisant un Vector de la bibliothèque STL. Plus précisément, nous allons voir comment :

Déclarez un vecteur et remplissez-le avec des paires d'entiers

La première étape pour implémenter le modèle Pair en C++ est de déclarer un vecteur vide de paires et d'y insérer des paires d'entiers.

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main()
{
    //créer un vecteur vide de paire
    vector<pair<int, int>> v;

    //insérer des éléments dans le vecteur
    v.push_back(make_pair(8, 64));
    v.push_back(make_pair(1, 1));
    v.push_back(make_pair(3, 6));
    v.push_back(make_pair(2, 4));
    v.push_back(make_pair(5, 25));

    return 0;
}

Afficher le vecteur de paires

Ensuite, nous allons afficher le vecteur de paires dans la console. Nous pouvons accéder aux éléments de la paire en utilisant les attributs first et second.

cout << "Affichage du vecteur de paires : \n";

int n = v.size();

for (int i = 0; i < n; i++)
{
    cout << "\nLe carré de " << v[i].first << " est " << v[i].second; //accès aux éléments de la paire
}

Trier le vecteur par ordre croissant

Enfin, nous allons trier le vecteur par ordre croissant en utilisant la fonction sort de la bibliothèque STL. Par défaut, elle trie sur la base du premier élément de la paire.

//Trier le vecteur par ordre croissant - par défaut sur la base du premier élément de la paire
sort(v.begin(), v.end());

cout << "\n\n\n\nLes éléments du vecteur après tri sont :\n ";

//Afficher le vecteur trié
for (int i = 0; i < n; i++)
{
    cout << "\nLe carré de " << v[i].first << " est " << v[i].second; // accéder aux éléments de la paire
}

Résumé

Dans ce tutoriel, nous avons appris à implémenter des paires dans la bibliothèque standard template (STL) avec des vecteurs en C++. Nous avons vu comment déclarer un vecteur vide de paires, le remplir avec des paires d'entiers, afficher le vecteur de paires et le trier par ordre croissant. En suivant les exemples de code ci-dessus, vous pouvez commencer à utiliser le modèle Pair pour rendre votre code C++ plus efficace et performant.