Wir werden lernen, wie wir den Bestellsatz mithilfe verschiedener Methoden in Python erstellen können. Eine geordnete Menge ist eine Datenstruktur, in der die Datenreihenfolge beibehalten werden kann. Sie wird verwendet, wenn die Position der Daten in der von uns eingefügten Reihenfolge fixiert bleiben soll. Es ist zu beachten, dass Wir sind in der Lage, die geordnete Menge zu iterieren, was bedeutet, dass die geordnete Menge, sobald wir erklären, dass die Position des Werts festgelegt ist. Im Set erhalten Sie jedoch beim Iterieren einen abonnierbaren Fehler, da die Positionen im Set nicht festgelegt sind.
Beispiel:
input_dataSet = {Prinz, Aditya, Praveer, Shiv}
Ausgabe bei ungeordneter Menge: {Aditya, Prince, Shiv, Praveer}, Es kann eine zufällige Position auf Ihrer Seite sein
Ausgabe bei bestelltem Set: {Prinz, Aditya, Praveer, Shiv}
Erläuterung: Wie Sie in Python wissen, erhalten Sie jedes Mal die zufällige Position der Elemente für denselben Datensatz, wenn Sie diesen Satz mehrmals drucken.
Bei einem geordneten Satz erhalten Sie jedoch jedes Mal denselben Datensatz, wenn Sie Elemente in derselben Reihenfolge eingefügt haben.
Es gibt drei Methoden, um die geordneten Mengen in Python zu erstellen:
- Durch die Verwendung von a Wörterbuch Datenstruktur
- Durch die Verwendung der Liste Datenstruktur
- Durch die Verwendung des geordneten Mengenmoduls (oder der Klasse)
Geordneter Satz unter Verwendung der Wörterbuchdatenstruktur
Wir können die Datenstruktur des Wörterbuchs verwenden, um die geordnete Menge zu erstellen, da das Wörterbuch selbst die geordnete Datenstruktur ist, in der wir Mengenelemente als Schlüssel verwenden, da Schlüssel im Wörterbuch eindeutig sind und wir an der Stelle des Werts die leere Zeichenfolge erstellen können. Schauen wir uns die Implementierung wie folgt an:
Python3
# Creation of ordered set using the dict data structure> dictionary>=> {>'Prince'>: '>', '>Aditya>': '>',> >'Praveer'>: '>', '>Prince>': '>', '>Shiv>': '>'}> print>(dictionary)> # For accessing only keys from the dictionary> for> key>in> dictionary.keys():> >print>(key, end>=>' '>)> |
>
Java-Länge des Arrays
>
Ausgabe:
{'Prince': '', 'Aditya': '', 'Praveer': '', 'Shiv': ''} Prince Aditya Praveer Shiv> Geordneter Satz unter Verwendung der Listendatenstruktur
Wir können die Listendatenstruktur verwenden, um den Bestellsatz zu erstellen, indem wir die doppelten Elemente daraus entfernen. Schauen wir uns die Implementierung wie folgt an:
Python3
def> removeduplicate(data):> >countdict>=> {}> >for> element>in> data:> >if> element>in> countdict.keys():> > ># increasing the count if the key(or element)> ># is already in the dictionary> >countdict[element]>+>=> 1> >else>:> ># inserting the element as key with count = 1> >countdict[element]>=> 1> >data.clear()> >for> key>in> countdict.keys():> >data.append(key)> dataItem>=> [>'Prince'>,>'Aditya'>,>'Praveer'>,>'Prince'>,>'Aditya'>,>'Shiv'>]> print>(>'Before removing duplicate elements from dataItems'>, dataItem)> removeduplicate(dataItem)> print>(>'Created ordered set by removing duplicate elements'>, dataItem)> |
>
>
Ausgabe:
Before removing duplicate elements from dataItems ['Prince', 'Aditya', 'Praveer', 'Prince', 'Aditya', 'Shiv'] Created ordered set by removing duplicate elements ['Prince', 'Aditya', 'Praveer', 'Shiv']>
Geordneter Satz unter Verwendung des geordneten Satzmoduls (oder der Klasse)
Standardmäßig haben Sie in Python einen ungeordneten Satz, aber um den geordneten Satz zu erstellen, müssen Sie das Modul namens „ordered-set“ mit dem Pip-Paketinstallationsprogramm installieren, wie unten beschrieben:
So installieren Sie das bestellte Set-Modul
Laden Sie mithilfe des Pip-Paketinstallationsprogramms das bestellte Modul wie unten beschrieben herunter:
pip install ordered_set>
Syntax von orderedSet:
orderedSet(Listname)>
Beispiel:
Zur weiteren Verdeutlichung iterieren wir nun die geordnete Menge, da die Menge nicht wie unten erwähnt iteriert werden kann:
Python3
from> ordered_set>import> OrderedSet> createOrderedSet>=> OrderedSet(> >[>'GFG'>,>'is'>,>'an'>,>'Excellent'>,> >'Excellent'>,>'platform'>])> print>(createOrderedSet)> # we are able to iterate it similar to list data type> for> index>in> range>(>len>(createOrderedSet)):> >print>(createOrderedSet[index], end>=>' '>)> |
>
>
xdxd Bedeutung
Ausgabe:
OrderedSet(['GFG', 'is', 'an', 'Excellent', 'platform']) GFG is an Excellent platform>
Zeitkomplexität: O(n), Dabei ist n die Anzahl der Elemente in der geordneten Menge
Hilfsraum: O(n) , wobei n die Anzahl der Elemente in der geordneten Menge ist