In diesem Lab werden wir lernen, wie man Multiset aus der Standardbibliothek (STL) in C++ implementiert. Ein Multiset ähnelt einem Set darin, dass es eindeutige Werte speichert. Allerdings unterscheidet es sich vom Set dadurch, dass es Duplikate zulässt und keine Indexierungsfunktionen wie bei Vektoren bietet.
Wir werden eine neue Datei namens main.cpp im Verzeichnis ~/project mit dem folgenden Befehl erstellen:
touch ~/project/main.cppFügen Sie die folgenden Header-Dateien für Multiset, Eingabe/Ausgabe-Streams, die Standardbibliothek und Iteratoren hinzu, wie im folgenden Beispiel gezeigt:
#include <iostream>
#include <bits/stdc++.h>
using namespace std;Deklarieren Sie ein Multiset für Ganzzahlwerte, wie unten gezeigt:
multiset<int> s;Fügen Sie Elemente in das Multiset mit der Methode insert() ein, wie im folgenden Beispielcode gezeigt. Es werden die Werte 5, 39, 5, 82, 39 und 54 in das Multiset eingefügt:
s.insert(5);
s.insert(39);
s.insert(5);
s.insert(82);
s.insert(39);
s.insert(54);Geben Sie die Anzahl der Elemente im Multiset aus, indem Sie auf die Eigenschaft size() zugreifen, und traversieren Sie alle Elemente des Multisets mit einem Iterator, wie unten gezeigt:
cout << "The number of elements in the Multiset : " << s.size() << "\n";
multiset<int>::iterator it;
cout << "\nElements of the Multiset : ";
for (it = s.begin(); it!= s.end(); it++)
cout << *it << " ";
cout << endl;Löschen Sie alle Elemente, die kleiner als ein gegebener Wert x sind, mit der Methode erase(). Die Methode erase() löscht alle Elemente vom Anfang des Multisets bis zum gegebenen Wert, ausgenommen das Element mit dem gegebenen Wert, wie unten gezeigt:
s.erase(s.begin(), s.find(x));Kompilieren Sie das Programm über das Terminal. Verwenden Sie den folgenden Befehl, um das Programm zu kompilieren:
g++ main.cpp -o main && ./mainNachdem das Programm erfolgreich ausgeführt wurde, erhalten Sie die folgende Ausgabe:
The number of elements in the Multiset : 6
Elements of the Multiset : 5 5 39 39 54 82Dieses Lab (Praktikum) bot einen Überblick über Multisets in C++ unter Verwendung der Standard Template Library (STL). Wir haben behandelt, wie man ein Multiset deklariert, Werte in es einfügt und seine Methoden untersucht. Wir haben auch gelernt, wie man Elemente, die kleiner als ein bestimmter Wert sind, löscht und das Multiset mit Iteratoren durchläuft. Schließlich haben wir den Code über das Terminal kompiliert und ausgeführt, um die Ausgabe zu überprüfen.
