Vektor a seznam
Vektor vs Seznam
Často matoucí pro programátory, vektory a seznamy jsou sekvence používané v držení pole v jazyce C ++ a Java. Tyto dva výrazy obsahují adresy polí, ale různé způsoby držení polí. Základní věc, kterou potřebujeme vědět, je, že pole je "seznam", který obsahuje některé nebo všechna data, tj. Celá čísla, plovoucí body nebo znaky a je definována v závorkách "[]". Vlastně vektory a seznamy fungují podle instancí. Podívejme se tedy na tyto dva pojmy jeden po druhém.
Vektory Vektory se používají v poli držení a přístupových prvcích. Zde můžete náhodně přistupovat k libovolnému prvku pomocí operátoru "[]". Takže je snadné se podívat přes všechny prvky nebo jeden specifický prvek s vektorovou operací. Takže pokud vložíte nějaký objekt na konec, na začátku nebo uprostřed, pak vektory mají bod plus, protože máte přístup k náhodné adrese a tam můžete provádět změny. Vektory jsou však poněkud pomalé ve srovnání s objekty seznamu. Vektory jsou považovány za synchronizované objekty, efektivní v náhodném přístupu a správně uchovávají data se synchronizovaným seznamem. Vektor je vybrán vždy, když není potřeba vložit nebo smazat střední (seznam) nebo zepředu. Počet prvků v poli se může dramaticky lišit. Příklad: vektor V; V.insert (V.begin (), 3); tvrdí (V.size () == 1 && V.capacity ()> = 1 && V [0] == 3);
Seznamy Seznamy jsou "dvojité propojené sekvence", které podporují přechod i zpětný chod. Doba trvání vkládání a mazání na začátku, konce a uprostřed je konstantní. Vložení a spojování mezi propojenými seznamy neplatí pro iteraci v prvcích. Pouze odstranění zruší opakování. Nejsou synchronizovány, takže nejsou náhodně přístupné. Uspořádání iterací se může měnit podle uživatele, ale neovlivňuje žádné změny v prvcích. Jsou rychlejší než vektory a jsou ideální pro vkládání a mazání na začátku, uprostřed a na konci seznamů prvků.
Příklad: #zahrnout // zadejte definici šablony třídy …. int main () { int pole [4] = {2, 6, 4, 8}; std:: seznam <int> hodnot; std:: seznam <int> ostatníValuty;
Souhrn: 1. Seznam není synchronizován, pokud je vektor. 2. Seznamy nemají výchozí velikost, zatímco vektor má výchozí velikost 10. 3. Seznamy a vektory jsou dynamicky se rozvíjející pole. 4. Seznam není bezpečný pro vlákno, zatímco vektor je bezpečný. 5. Seznamy, jelikož se vztahují pouze na přidání a mazání v přední a zadní části, jsou rychlejší Vektory využívají více CPU. 6. Vektor se dvakrát rozrůstá, zatímco seznam se sníží na polovinu, tj. 50%.
