Urejen nabor Python
Naučili se bomo, kako lahko ustvarimo nabor vrstnega reda z uporabo različnih metod v Pythonu. Urejen niz je podatkovna struktura, v kateri je mogoče ohraniti vrstni red podatkov in se uporablja, ko zahtevamo, da položaj podatkov ostane fiksen v vrstnem redu, ki smo ga vstavili. Opozoriti je treba, Urejeno množico lahko ponavljamo, kar pomeni, da je urejena množica, ko razglasimo, da je položaj vrednosti fiksen. Toda v nizu boste med ponavljanjem prejeli napako, ki jo je mogoče vpisati, ker položaji v nizu niso določeni.
primer:
input_dataSet = {Princ, Aditya, Praveer, Shiv}
Izhod v primeru neurejenega niza: {Aditya, Prince, Shiv, Praveer}, lahko je naključen položaj na vaši strani
Izhod v primeru naročenega kompleta: {Princ, Aditya, Praveer, Shiv}
Pojasnilo: Kot veste v Pythonu, če ta niz natisnete več kot enkrat, boste vsakič dobili naključno razporeditev elementov za isti nabor podatkov.
Toda v primeru urejenega nabora boste dobili isti nabor podatkov vsakič, ko ste v enakem vrstnem redu vstavili elemente.
Obstajajo trije načini za ustvarjanje urejenih nizov v Pythonu:
- Z uporabo a slovar struktura podatkov
- Z uporabo seznam struktura podatkov
- Z uporabo urejenega niza modula (ali razreda)
Urejen niz z uporabo slovarske podatkovne strukture
Podatkovno strukturo slovarja lahko uporabimo za ustvarjanje urejenega niza, ker je slovar sam urejena podatkovna struktura, v kateri bomo elemente niza uporabili kot ključe, ker so ključi edinstveni v slovarju in na mestu vrednosti lahko ustvarimo prazen niz. Oglejmo si izvedbo, kot je razloženo spodaj:
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> => ' '> )> |
Izhod:
{'Prince': '', 'Aditya': '', 'Praveer': '', 'Shiv': ''} Prince Aditya Praveer Shiv Urejen niz z uporabo podatkovne strukture seznama
Podatkovno strukturo seznama lahko uporabimo za ustvarjanje nabora vrstnega reda tako, da iz njega odstranimo podvojene elemente. Oglejmo si izvedbo, kot je razloženo spodaj:
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)> |
Izhod:
Before removing duplicate elements from dataItems ['Prince', 'Aditya', 'Praveer', 'Prince', 'Aditya', 'Shiv'] Created ordered set by removing duplicate elements ['Prince', 'Aditya', 'Praveer', 'Shiv']
Urejen niz z uporabo modula (ali razreda) urejenega niza
Privzeto imate v Pythonu neurejen nabor, vendar boste morali za ustvarjanje urejenega nabora namestiti modul z imenom ordered-set z namestitvenim programom paketa pip, kot je navedeno spodaj:
Kako namestiti naročen set modulov
Z uporabo namestitvenega programa za pakete pip prenesite modul z urejenimi nastavitvami, kot je navedeno spodaj:-
pip install ordered_set
Sintaksa orderedSet:
orderedSet(Listname)
primer:
Zdaj pa za večjo razjasnitev ponovimo urejen niz, ker niza ni mogoče ponoviti, kot je omenjeno spodaj:
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> => ' '> )> |
Izhod:
OrderedSet(['GFG', 'is', 'an', 'Excellent', 'platform']) GFG is an Excellent platform
Časovna zahtevnost: O(n), kjer je n število elementov v urejeni množici
Pomožni prostor: O(n) , kjer je n število elementov v urejeni množici
