C++-Programm mit Unordered Multiset mithilfe der STL

Einführung

In diesem Lab erzeugen wir ein C++-Programm, um das Funktionieren eines Unordered Multisets in der STL zu demonstrieren. Wir werden das Konzept des Unordered Multisets und seine Implementierung in der Programmiersprache C++ kennenlernen.

Headerdateien einbinden

In diesem Schritt werden wir die erforderlichen Headerdateien für unser Programm einbinden. Wir werden die Headerdateien iostream und unordered_set einbinden.

#include<iostream>
#include<unordered_set>

using namespace std;

Funktionen definieren, um Multiset und Vector anzuzeigen

In diesem Schritt werden wir zwei Funktionen definieren, um die Inhalte eines Unordered Multisets und eines Vectors anzuzeigen.

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 << "  ";
    }
}

Ungeordnetes Multiset deklarieren und füllen

In diesem Schritt werden wir ein Unordered Multiset deklarieren und es mit einigen Elementen mit der insert()-Methode füllen.

unordered_multiset<int> s;

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

Ungeordnetes Multiset und seine Größe anzeigen

In diesem Schritt werden wir den Unordered Multiset und seine Größe mit der showMultiset()-Funktion und der size()-Methode anzeigen.

cout << "\n\nThe number of elements in the Unordered Multiset are: " << s.size();

cout << "\n\nThe elements of the Unordered Multiset are: ";
showMultiset(s);

Ungeordnetes Multiset mit einem Vector sortieren und anzeigen

In diesem Schritt werden wir die Elemente des Unordered Multisets in einen Vector kopieren und den Vector sortieren. Anschließend werden wir die sortierten Elemente des Unordered Multisets mit der showVector()-Funktion anzeigen.

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

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

cout << "\n\nThe elements of the Unordered Multiset after sorting using a vector are: ";

showVector(v);

Den Code ausführen

In diesem Schritt werden wir den Code ausführen, indem wir ihn mit dem Befehl g++ kompilieren und dann mit dem Befehl ./a.out ausführen.

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

Die Ausgabe sollte wie folgt sein:

The number of elements in the Unordered Multiset are: 6

The elements of the Unordered Multiset are: 50  30  80  50  30  60

The elements of the Unordered Multiset after sorting using a vector are: 30  30  50  50  60  80

Zusammenfassung

In diesem Lab haben wir das Konzept von Unordered Multisets und deren Implementierung in C++ mit der STL-Bibliothek kennengelernt. Wir haben gesehen, wie man einen Unordered Multiset deklariert und initialisiert, wie man seine Inhalte anzeigt und wie man ihn mit einem Vector sortiert.

Wir hoffen, dass Ihnen dieses Lab gefallen hat und es Ihnen hilfreich bei der Lernung über Unordered Multisets in C++ war.