„C“ programuotojų maišos bibliotekos

click fraud protection

Šiame puslapyje pateikiamas bibliotekų rinkinys, kuris padės jums programuoti C režimu. Čia esančios bibliotekos yra atvirojo kodo ir naudojamos norint padėti saugoti duomenis nereikia kaupti savo susieto sąrašo ir tt duomenų struktūrų.

Sukūrė Troy D. Hansonas, bet kurią C struktūrą galima laikyti maišos lentelėje naudojant uthash. Tiesiog įtraukite #include „uthash.h“, tada pridėkite UT_hash_handle prie struktūros ir pasirinkite vieną ar kelis savo struktūros laukus, kad veiktų kaip raktas. Tada naudokite HASH_ADD_INT, HASH_FIND_INT ir makrokomandas, kad išsaugotumėte, nuskaitytumėte ar ištrintumėte elementus iš maišos lentelės. Tam naudojami int, eilutės ir dvejetainiai raktai.

Judy yra C biblioteka, įgyvendinanti nedidelį dinaminį masyvą. Judy masyvai yra deklaruojami paprastu nuliu rodyklė ir sunaudoja atmintį tik tada, kai yra apgyvendinti. Jie gali išaugti, norėdami išnaudoti visą turimą atmintį. Pagrindiniai Judy pranašumai yra mastelio keitimas, didelis našumas ir atminties efektyvumas. Jis gali būti naudojamas dinamiškai naudojamiems masyvams, asociatyviniams masyvams arba paprastai naudoti sąsajai, kuriai nereikia pertvarkyti išplėtimo ar susitraukimo ir kuri gali pakeisti daugelį įprastos duomenų struktūros, tokios kaip masyvai, reti masyvai, maišos lentelės, B medžiai, dvejetainiai medžiai, linijiniai sąrašai, praleidžiamieji sąrašai, kiti rūšiavimo ir paieškos algoritmai bei skaičiavimas funkcijos.

instagram viewer

SGLIB trumpai reiškia „Simple Generic Library“ ir susideda iš vienos antraštės failo sglib.h, kuriame pateikiami dažniausiai naudojami masyvų, sąrašų, surūšiuotų sąrašų ir raudonai juodų medžių algoritmai. Biblioteka yra bendro pobūdžio ir neapibrėžia savo duomenų struktūros. Veikiau jis veikia turimas vartotojo apibrėžtas duomenų struktūras per bendrąją sąsają. Jis taip pat neskiria ir neskirsto jokios atminties ir nepriklauso nuo konkretaus atminties valdymo.

Visi algoritmai yra įgyvendinami makrokomandų pavidalu, kuriuos parametrai apibūdina pagal duomenų struktūros tipą ir palyginamąją funkciją (arba palyginamąją makrokomandą). Kai kuriems algoritmams ir duomenų struktūroms gali reikėti kelių papildomų bendrųjų parametrų, tokių kaip susietų sąrašų lauko „kitas“ pavadinimas.

instagram story viewer