Python bestilt sæt
Vi skal lære om, hvordan vi kan oprette rækkefølgen ved at bruge forskellige metoder ved hjælp af Python. Et ordnet sæt er en datastruktur, hvori datarækkefølgen kan bevares, og den bruges, når vi kræver, at dataens position forbliver fast i den rækkefølge, vi har indsat. Det skal bemærkes, at Vi er i stand til at iterere det bestilte sæt, hvilket betyder, at det bestilte sæt, når vi erklærer, at værdiens position er fast. Men i sættet vil du få en abonnentfejl, mens du itererer, fordi positionerne ikke er faste i sættet.
Eksempel:
input_dataSet = {Prince, Aditya, Praveer, Shiv}
Output i tilfælde af uordnet sæt: {Aditya, Prince, Shiv, Praveer}, Det kan være en tilfældig position på din side
Output i tilfælde af bestilt sæt: {Prince, Aditya, Praveer, Shiv}
Forklaring: Som du ved i Python, hvis du udskriver dette sæt mere én gang end, vil du hver gang få tilfældig placering af elementerne for det samme datasæt.
Men i tilfælde af bestilt sæt vil du få det samme datasæt hver gang i samme rækkefølge som du havde indsat elementer.
Der er tre metoder til at oprette de bestilte sæt i Python:
- Ved at bruge en ordbog datastruktur
- Ved at bruge liste datastruktur
- Ved at bruge det bestilte sæt modul (eller klasse)
Bestilt sæt ved hjælp af ordbogsdatastrukturen
Vi kan bruge ordbogsdatastrukturen til at skabe det ordnede sæt, fordi ordbogen i sig selv er den ordnede datastruktur, hvori vi vil bruge sætelementer som nøgler, fordi nøgler er unikke i ordbogen, og på værdistedet kan vi oprette den tomme streng. Lad os tage et kig på implementeringen som forklaret nedenfor:
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> => ' '> )> |
Produktion:
{'Prince': '', 'Aditya': '', 'Praveer': '', 'Shiv': ''} Prince Aditya Praveer Shiv Bestilt sæt ved hjælp af listedatastrukturen
Vi kan bruge listedatastrukturen til at oprette rækkefølgesættet ved at fjerne de duplikerede elementer fra det. Lad os tage et kig på implementeringen som forklaret nedenfor:
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)> |
Produktion:
Before removing duplicate elements from dataItems ['Prince', 'Aditya', 'Praveer', 'Prince', 'Aditya', 'Shiv'] Created ordered set by removing duplicate elements ['Prince', 'Aditya', 'Praveer', 'Shiv']
Bestilt sæt ved hjælp af det bestilte sæt modul (eller klasse)
Som standard har du et uordnet sæt i Python, men for at oprette det bestilte sæt skal du installere modulet med navnet ordered-set af pip-pakkeinstallatøren som nævnt nedenfor:
Sådan installeres det bestilte sætmodul
Ved at bruge pip-pakkeinstallationsprogrammet download det bestilte sæt modul som nævnt nedenfor:-
pip install ordered_set
Syntaks for orderedSet:
orderedSet(Listname)
Eksempel:
Lad os nu for mere afklaring gentage det bestilte sæt, fordi sættet ikke kan gentages som nævnt nedenfor:
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> => ' '> )> |
Produktion:
OrderedSet(['GFG', 'is', 'an', 'Excellent', 'platform']) GFG is an Excellent platform
Tidskompleksitet: O(n), hvor n er antallet af elementer i det ordnede sæt
Hjælpeplads: O(n) , hvor n er antallet af elementer i det ordnede sæt
