Vom afla cum putem crea setul de ordine folosind diferite metode folosind Python. Un set ordonat este o structură de date în care ordinea datelor poate fi păstrată și este folosită atunci când solicităm ca poziția datelor să rămână fixă în ordinea pe care am introdus-o. Este de remarcat faptul că, Putem repeta setul ordonat, ceea ce înseamnă că setul ordonat odată ce declarăm că poziția valorii este fixă. Dar în set, veți primi o eroare de abonare în timpul iterației, deoarece pozițiile nu sunt fixe în set.
Exemplu:
input_dataSet = {Prinț, Aditya, Praveer, Shiv}
Ieșire în cazul unui set neordonat: {Aditya, Prince, Shiv, Praveer}, Poate fi o poziție aleatorie de partea ta
Ieșire în cazul setului comandat: {Prinț, Aditya, Praveer, Shiv}
Explicaţie: După cum știți în Python, dacă imprimați acest set de mai multe ori, de fiecare dată veți obține poziția aleatorie a elementelor pentru același set de date.
Dar în cazul unui set comandat, veți obține același set de date de fiecare dată în aceeași ordine în care ați introdus articolele.
Există trei metode de a crea seturile ordonate în Python:
- Prin utilizarea unui dicţionar structură de date
- Prin folosirea listă structură de date
- Folosind modulul (sau clasa) setului comandat
Set ordonat folosind structura de date din dicționar
Putem folosi structura de date din dicționar pentru a crea setul ordonat deoarece dicționarul este el însuși structura de date ordonată în care vom folosi elementele setului ca chei deoarece cheile sunt unice în dicționar și la locul valorii putem crea șirul gol. Să aruncăm o privire asupra implementării, așa cum este explicat mai jos:
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>=>' '>)> |
>
cum să inițializați o matrice în java
>
Ieșire:
{'Prince': '', 'Aditya': '', 'Praveer': '', 'Shiv': ''} Prince Aditya Praveer Shiv> Set ordonat folosind structura de date a listei
Putem folosi structura de date a listei pentru a crea setul de ordine prin eliminarea elementelor duplicate din acesta. Să aruncăm o privire asupra implementării, așa cum este explicat mai jos:
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)> |
>
>
Ieșire:
Before removing duplicate elements from dataItems ['Prince', 'Aditya', 'Praveer', 'Prince', 'Aditya', 'Shiv'] Created ordered set by removing duplicate elements ['Prince', 'Aditya', 'Praveer', 'Shiv']>
Set comandat folosind modulul (sau clasa) set comandat
În mod implicit, aveți un set neordonat în Python, dar pentru a crea setul ordonat, va trebui să instalați modulul numit ordered-set by pip package installer, așa cum este menționat mai jos:
Cum se instalează modulul de set comandat
Folosind programul de instalare a pachetului pip, descărcați modulul setului comandat, așa cum este menționat mai jos:-
pip install ordered_set>
Sintaxa pentru orderedSet:
orderedSet(Listname)>
Exemplu:
Acum, pentru mai multe clarificări, să repetăm setul ordonat, deoarece setul nu poate fi repetat așa cum se menționează mai jos:
Python3
arraylist sortată
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>=>' '>)> |
>
>
Ieșire:
OrderedSet(['GFG', 'is', 'an', 'Excellent', 'platform']) GFG is an Excellent platform>
Complexitatea timpului: O(n), unde n este numărul de elemente din mulţimea ordonată
Spațiu auxiliar: O(n) , unde n este numărul de elemente din mulțimea ordonată