We gaan leren hoe we de volgordeset kunnen maken met behulp van verschillende methoden met behulp van Python. Een geordende set is een datastructuur waarin de gegevensvolgorde kan worden behouden en wordt gebruikt wanneer we willen dat de positie van gegevens vast blijft in de volgorde die we hebben ingevoegd. Opgemerkt moet worden dat, We zijn in staat om de bestelde set te herhalen, wat betekent dat de bestelde set zodra we verklaren dat de positie van de waarde vast is. Maar in de set krijg je tijdens het itereren een subscribeer-fout, omdat de posities in de set niet vastliggen.
Voorbeeld:
invoer_dataSet = {Prins, Aditya, Praveer, Shiv}
Uitvoer bij ongeordende set: {Aditya, Prince, Shiv, Praveer}, Het kan een willekeurige positie aan jouw kant zijn
Uitvoer bij bestelde set: {Prins, Aditya, Praveer, Shiv}
Uitleg: Zoals je weet in Python, als je deze set meer dan één keer afdrukt, krijg je elke keer de willekeurige positie van de items voor dezelfde dataset.
Maar in het geval van een bestelde set krijgt u elke keer dezelfde dataset in dezelfde volgorde waarin u de items had ingevoegd.
Er zijn drie methoden om de geordende sets in Python te maken:
- Door gebruik te maken van een woordenboek data structuur
- Door gebruik te maken van de lijst data structuur
- Door gebruik te maken van de bestelde setmodule (of klasse)
Bestelde set met behulp van de woordenboekgegevensstructuur
We kunnen de woordenboekdatastructuur gebruiken om de geordende set te maken, omdat het woordenboek zelf de geordende datastructuur is waarin we setitems als sleutels zullen gebruiken, omdat sleutels uniek zijn in het woordenboek en op de plaats van waarde kunnen we de lege string maken. Laten we eens kijken naar de implementatie, zoals hieronder uitgelegd:
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>=>' '>)> |
>
grep-opdracht in Linux
>
Uitgang:
{'Prince': '', 'Aditya': '', 'Praveer': '', 'Shiv': ''} Prince Aditya Praveer Shiv> Bestelde set met behulp van de lijstgegevensstructuur
We kunnen de lijstgegevensstructuur gebruiken om de volgordeset te maken door de dubbele elementen eruit te verwijderen. Laten we eens kijken naar de implementatie, zoals hieronder uitgelegd:
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)> |
>
>
Uitgang:
Before removing duplicate elements from dataItems ['Prince', 'Aditya', 'Praveer', 'Prince', 'Aditya', 'Shiv'] Created ordered set by removing duplicate elements ['Prince', 'Aditya', 'Praveer', 'Shiv']>
Bestelde set met behulp van de bestelde setmodule (of klasse)
Standaard heb je een ongeordende set in Python, maar om de bestelde set te maken, moet je de module met de naam orderd-set installeren door pip package installer, zoals hieronder vermeld:
Hoe u de bestelde setmodule installeert
Door het pip-pakketinstallatieprogramma te gebruiken, downloadt u de bestelde set-module zoals hieronder vermeld: -
if else-verklaring java
pip install ordered_set>
Syntaxis van geordendeSet:
orderedSet(Listname)>
Voorbeeld:
Laten we nu, voor meer verduidelijking, de bestelde set herhalen, omdat de set niet kan worden herhaald, zoals hieronder vermeld:
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>=>' '>)> |
>
>
Uitgang:
OrderedSet(['GFG', 'is', 'an', 'Excellent', 'platform']) GFG is an Excellent platform>
Tijdcomplexiteit: O(n), waarbij n het aantal elementen in de geordende set is
Hulpruimte: O(n) , waarbij n het aantal elementen in de geordende set is