Vektor vs Seznam
Programerji, vektorji in seznami so pogosto zaporedje z zaporedji, ki se uporabljajo v zbirkah nizov v C ++ in Java. Dva izraza vsebujeta matrične naslove, vendar z različnimi metodami zadrževanja nizov.
Osnovna stvar, ki jo moramo vedeti, je, da je matrika "seznam", ki vsebuje nekatere ali vse podatke, tj. Cela števila, plavajoče točke ali znake in je opredeljen v oklepaju "[]."
Pravzaprav vektorji in seznami delujejo glede na primere. Pa si poglejmo ta dva pojma drug za drugim.
Vektorji
Vektorji se uporabljajo pri zadrževanju array in elementov za dostop. Tu lahko do katerega koli elementa naključno dostopate s pomočjo operaterja “[]”. Tako lahko z vektorsko operacijo pogledate vse elemente ali en določen element. Če torej vstavite katerikoli predmet na koncu, na začetku ali na sredini, imajo vektorji plus točko, ker lahko dostopate do naključnega naslova in tam spremenite. Vendar so vektorji nekoliko počasni v primerjavi s predmeti s seznama. Vektorji veljajo za sinhronizirane predmete, učinkovite pri naključnem dostopu, in podatke pravilno hranijo s sinhroniziranim seznamom. Izberemo vektor, kadar ni treba vstaviti ali izbrisati v
sredina (seznam) ali od spredaj.
Število elementov v matriki se lahko močno razlikuje.
Primer:
vektor V;
V.insert (V.begin (), 3);
uveljaviti (V.size () == 1 && V.kapaciteta ()> = 1 && V [0] == 3);
Seznami
Seznami so "dvojno povezane zaporedje", ki podpirajo prečkanje naprej in nazaj. Čas vstavljanja in brisanja na začetku, koncu in na sredini je stalen. Vstavljanje in združevanje med povezanimi seznami ne izniči nobene ponovitve elementov. Samo odstranitev razveljavi ponovitev. Niso sinhronizirani, zato niso na voljo naključno. Vrstni red ponovitev se lahko spremeni glede na uporabnika, vendar ne vpliva na spremembe elementov. Hitrejši so od vektorjev in so idealni za vstavljanje in brisanje na začetku, na sredini in na koncu seznamov elementov.
Primer:
#include
// seznam definicij predloga razreda
… .
int main ()
int array [4] = 2, 6, 4, 8;
std :: seznam vrednosti;
std: seznam drugihVrijednosti;
Povzetek:
1. Seznam ni sinhroniziran, medtem ko je vektor.
2. Seznami nimajo privzete velikosti, vektor ima privzeto velikost 10.
3. Seznami in vektorji so niz dinamično rastočih nizov.
4. Seznam ni navojen, medtem ko je vektor navojen.
5. Seznami, saj veljajo samo za dodajanje in brisanje spredaj in zadaj, so hitrejši
vektorji prevzamejo več CPU-ja.
6. Vektor raste po svoji velikosti dvakrat, medtem ko se seznam zmanjša na polovico, to je 50 odstotkov.