Vi kommer att lära oss om hur vi kan skapa ordningsuppsättningen genom att använda olika metoder med Python. En ordnad uppsättning är en datastruktur där dataordningen kan bevaras och den används när vi kräver att datapositionen förblir fixerad i den ordning vi har infogat. Det bör noteras att, Vi kan iterera den beställda uppsättningen, vilket betyder att den beställda uppsättningen när vi deklarerar att värdets position är fixerad. Men i setet kommer du att få ett prenumerationsfel när du itererar eftersom positionerna inte är fixerade i setet.
Exempel:
input_dataSet = {Prince, Aditya, Praveer, Shiv}
Utdata vid oordnad set: {Aditya, Prince, Shiv, Praveer}, Det kan vara en slumpmässig position på din sida
Utgång vid beställd set: {Prince, Aditya, Praveer, Shiv}
Förklaring: Som du vet i Python om du skriver ut denna uppsättning mer en gång än, varje gång kommer du att få slumpmässig placering av objekten för samma datauppsättning.
Men i händelse av beställd uppsättning kommer du att få samma datauppsättning varje gång i samma ordning som du hade infogat objekt.
Det finns tre metoder för att skapa de beställda uppsättningarna i Python:
- Genom att använda en lexikon datastruktur
- Genom att använda lista datastruktur
- Genom att använda den beställda uppsättningsmodulen (eller klassen)
Beställt set med hjälp av ordbokens datastruktur
Vi kan använda ordboksdatastrukturen för att skapa den ordnade uppsättningen eftersom ordboken i sig är den ordnade datastrukturen där vi kommer att använda uppsättningsobjekt som nycklar eftersom nycklar är unika i ordboken och på värdets plats kan vi skapa den tomma strängen. Låt oss ta en titt på implementeringen som förklaras nedan:
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>=>' '>)> |
>
stående
>
Produktion:
{'Prince': '', 'Aditya': '', 'Praveer': '', 'Shiv': ''} Prince Aditya Praveer Shiv> Beställt set med hjälp av listdatastrukturen
Vi kan använda listdatastrukturen för att skapa ordningsuppsättningen genom att ta bort dubblettelementen från den. Låt oss ta en titt på implementeringen som förklaras nedan:
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)> |
lista på java
>
>
Produktion:
Before removing duplicate elements from dataItems ['Prince', 'Aditya', 'Praveer', 'Prince', 'Aditya', 'Shiv'] Created ordered set by removing duplicate elements ['Prince', 'Aditya', 'Praveer', 'Shiv']>
Beställt set med den beställda setmodulen (eller klassen)
Som standard har du en oordnad uppsättning i Python men för att skapa den beställda uppsättningen måste du installera modulen som heter ordered-set av pip-paketinstallatören enligt nedan:
Hur man installerar den beställda setmodulen
Genom att använda pip-paketinstallationsprogrammet ladda ner den beställda uppsättningsmodulen enligt nedan:-
pip install ordered_set>
Syntax för orderedSet:
orderedSet(Listname)>
Exempel:
Nu, för mer förtydligande, låt oss iterera den beställda uppsättningen eftersom uppsättningen inte kan itereras enligt nedan:
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>
Tidskomplexitet: O(n), där n är antalet element i den ordnade uppsättningen
Hjälputrymme: O(n) , där n är antalet element i den ordnade uppsättningen