Golang Sort Slice Primeri

1. primer: Golang razvrsti rezino v naraščajočem vrstnem redu

Funkcija »sort.Slice()« je najpomembnejša funkcija v Go, ki prerazporedi elemente rezine v naraščajočem ali padajočem vrstnem redu. Upoštevajte naslednjo sliko, kjer je rezina urejena v naraščajočem vrstnem redu:

Na začetku funkcije main() definiramo rezino evenSlice z vrednostmi {10, 2, 8, 4, 0, 6}. Ta rezina predstavlja zbirko sodih števil, ki na začetku niso razvrščena. Za razvrščanje rezine evenSlice je z rezino uporabljena funkcija sort.Slice(). Znotraj funkcije sort.Slice() je kot argument na voljo funkcija za razvrščanje. Ta funkcija določa vrstni red razvrščanja s primerjavo dveh elementov rezine pri indeksih 'i' in 'j'. Če je evenSlice[i] manjši od evenSlice[j], vrne true; sicer vrne false. Funkcija sort.Slice() uporablja to primerjalno funkcijo za prerazporeditev elementov rezine »evenSlice« v naraščajočem vrstnem redu.

Rezultati razvrščene rezine v naraščajočem vrstnem redu so ustvarjeni na naslednjem izhodnem zaslonu:

Primer 2: Golang Sort Part Slice

Nato se razvrščanje uporabi za podrezino podane rezine v naraščajočem vrstnem redu s funkcijo sort.Slice() v Go.

Na začetku ustvarimo rezino »n« z vrednostmi [9, 7, 3, 5]. Poleg tega sta dve spremenljivki, »začetek« in »konec«, nastavljeni na 0 oziroma 3. Te spremenljivke določajo obseg indeksov v rezini »n«, ki bo razvrščen. Funkcija »sort.Slice()« se nato pokliče s podrezino »n[start:end]« kot prvim argumentom. Ta podrezina vsebuje elemente 'n' znotraj navedenega obsega. Po tem je funkcija za razvrščanje podana kot drugi argument znotraj funkcije sort.Slice().

Tu ta funkcija prejme dva indeksa, »i« in »j«, ki predstavljata elemente znotraj podrezine. Za primerjavo elementov znotraj podrezine funkcija razvrščanja dostopa do ustreznih elementov v izvirni rezini z začetkom odmik. Primerja n[start+i] in n[start+j].Nato funkcija sort.Slice() uporablja navedeno funkcijo razvrščanja za prerazporeditev elementov znotraj podrezine v naraščajočem vrstnem redu.

Naslednji izhod prikazuje, da so elementi znotraj podanega obsega (od začetka do konca-1) razvrščeni, elementi zunaj obsega pa ostanejo nespremenjeni:

Primer 3: Celoštevilska rezina razvrščanja Golang z uporabo funkcije Sort.Ints().

Poleg tega je najprimernejša za razvrščanje rezin celih števil funkcija sort.Ints() brez potrebe po izvajanju metod razvrščanja po meri. Deluje neposredno na celoštevilske rezine in izvaja razvrščanje na mestu. Naslednji program razvrsti navedena cela števila:

Najprej deklariramo in inicializiramo rezino »IntSlice« z vrednostmi [10, 13, 15, 11, 14, 12], ki predstavljajo zbirko celih števil, ki na začetku niso razvrščena. Nato se pokliče funkcija sort.Ints() z rezino »IntSlice« kot argumentom za razvrščanje »IntSlice«. Funkcija sort.Ints() v tem primeru interno razvrsti vsak del rezine v skladu z optimiziranim algoritmom razvrščanja. Neposredno spremeni prvotno rezino in preuredi njene elemente v razvrščeni vrstni red.

Naslednji izhod najprej pokaže, da je najprej prikazana nerazvrščena rezina, ki ji sledi razvrščena rezina:

Primer 4: rezina niza za razvrščanje Golang

Go ponuja tudi funkcijo sort.Strings() paketa sort, ki se uporablja za razvrščanje rezin nizov v določenem vrstnem redu. Tukaj naslednji program pomaga razvrstiti rezine nizov:

Najprej smo vzpostavili rezino »strSl« z vrednostmi [»golang«, »python«, »java«, »perl«, »typescript«], ki niso razvrščene. Nato rezino »strSl« razvrstimo s funkcijo sort.Strings(), ki razvrsti elemente rezine v leksikografskem vrstnem redu. Ta funkcija neposredno spremeni izvirno rezino in preuredi njene elemente v razvrščen vrstni red na podlagi njihovih vrednosti ASCII.

Izhod razvrsti rezino niza v naraščajočem načinu, kot je prikazano v naslednjem:

Primer 5: Golang Check Sort Slice z uporabo funkcije IntAreSort().

Vendar pa lahko s funkcijo sort.IntsAreSorted() Go preverimo, ali je določena rezina celih števil razvrščena v naraščajočem vrstnem redu ali ne. Razmislite o naslednjem primeru programa funkcije IntAreSort() za dano rezino:

Najprej je nerazvrščena rezina naključnih celih števil definirana kot 'sl'. Ta rezina vsebuje zbirko celih števil brez določenega vrstnega reda. Nato pokličemo funkcijo sort.IntsAreSorted() in kot argument posredujemo rezino »sl«. Ta funkcija zagotavlja logični rezultat, ki kaže, ali je vnos rezine urejen v naraščajočem vrstnem redu ali ne. Nato funkcija fmt.Println() natisne rezultate, ki izpišejo, ali je dana rezina razvrščena ali ne glede na vrnjeno logično vrednost.

Izhod prikaže false za vrstni red razvrščanja rezine celih števil, ker ni razvrščen:

6. primer: rezina obratnega razvrščanja Golang

Poleg tega lahko z uporabo funkcij sortReverse() in sortStringSlice() iz paketa za razvrščanje v Go obrnemo razvrstitev rezine nizov. Naslednji program prikazuje delovanje funkcije sort.Reverse():

Začnemo z definiranjem rezine niza 'vowelSlice', ki vsebuje samoglasnike 'e', 'a', 'i', 'u' in 'o'. Začetna vsebina podane rezine nizov se najprej natisne s funkcijo »print«. Nato se izvede operacija razvrščanja s funkcijo sort.Sort() s funkcijama sort.Reverse() in sort.StringSlice() kot argumentoma. Tukaj 'sort.Reverse()' ustvari nov tip, ki obrne vrstni red elementov. Kot argument vzame tip »sort.StringSlice«, ki pretvori vowelSlice v tip, ki ga je mogoče razvrstiti.

Izhod tukaj prikaže samoglasnike v obratnem abecednem vrstnem redu:

Zaključek

Poglobili smo se v različne funkcije razvrščanja s primeri, ki razvrščajo podano rezino. Pogovarjali smo se tudi o razvrščanju podrezin in preverjanju, ali je rezina že razvrščena. Zato lahko izkoristimo zmogljivosti paketa za razvrščanje, da se spoprimemo s širokim naborom izzivov razvrščanja v njihovih projektih Go.