Programme C++ pour les ensembles multimples non ordonnés utilisant la bibliothèque STL

Introduction

Dans ce laboratoire, nous allons créer un programme C++ pour démontrer le fonctionnement d'un Unordered Multiset dans la bibliothèque standard C++ (STL). Nous allons découvrir le concept d'Ordered Multiset et son implantation dans le langage de programmation C++.

Inclure les fichiers d'en-tête

Dans cette étape, nous allons inclure les fichiers d'en-tête nécessaires à notre programme. Nous allons inclure les fichiers d'en-tête iostream et unordered_set.

#include<iostream>
#include<unordered_set>

using namespace std;

Définir des fonctions pour afficher l'ensemble multiple et le vecteur

Dans cette étape, nous allons définir deux fonctions pour afficher le contenu d'un Unordered Multiset et d'un Vecteur.

void showMultiset(unordered_multiset<int> s)
{
    unordered_multiset<int>::iterator i;

    for (i = s.begin(); i!= s.end(); i++)
    {
        cout << *i << "  ";
    }
}

void showVector(vector<int> v)
{
    vector<int>::iterator i;

    for (i = v.begin(); i!= v.end(); i++)
    {
        cout << *i << "  ";
    }
}

Déclarer et remplir l'ensemble multiple non ordonné

Dans cette étape, nous allons déclarer un Unordered Multiset et le remplir avec quelques éléments en utilisant la méthode insert().

unordered_multiset<int> s;

s.insert(50);
s.insert(30);
s.insert(50);
s.insert(80);
s.insert(30);
s.insert(60);

Afficher l'ensemble multiple non ordonné et sa taille

Dans cette étape, nous allons afficher l'Unordered Multiset et sa taille en utilisant la fonction showMultiset() et la méthode size().

cout << "\n\nLe nombre d'éléments dans l'Unordered Multiset est : " << s.size();

cout << "\n\nLes éléments de l'Unordered Multiset sont : ";
showMultiset(s);

Trier et afficher l'ensemble multiple non ordonné à l'aide d'un vecteur

Dans cette étape, nous allons copier les éléments de l'Unordered Multiset dans un Vecteur et trier le Vecteur. Ensuite, nous allons afficher les éléments triés de l'Unordered Multiset à l'aide de la fonction showVector().

vector<int> v(s.begin(), s.end());

sort(v.begin(), v.end());

cout << "\n\nLes éléments de l'Unordered Multiset après tri à l'aide d'un vecteur sont : ";

showVector(v);

Exécuter le code

Dans cette étape, nous allons exécuter le code en le compilant à l'aide de la commande g++ puis en l'exécutant à l'aide de la commande ./a.out.

g++ main.cpp -o main &&./main

La sortie devrait être :

Le nombre d'éléments dans l'Unordered Multiset est : 6

Les éléments de l'Unordered Multiset sont : 50  30  80  50  30  60

Les éléments de l'Unordered Multiset après tri à l'aide d'un vecteur sont : 30  30  50  50  60  80

Résumé

Dans ce laboratoire, nous avons appris le concept d'ensembles multimples non ordonnés et leur implémentation en C++ à l'aide de la bibliothèque STL. Nous avons vu comment déclarer et initialiser un ensemble multiple non ordonné, comment afficher son contenu et comment le trier à l'aide d'un vecteur.

Nous espérons que vous avez apprécié ce laboratoire et que vous l'avez trouvé utile pour apprendre les ensembles multimples non ordonnés en C++.