Разлика између вектора и листе

Вецтор вс Лист

Цесто збуњујуци програмери, вектори и листе су низови који се користе у посједу низова у Ц ++ и Јава. Два термина садрже адресе матрице, али с различитим методама задржавања низова.
Основна ствар коју требамо знати је да је низ „листа“ која садржи неке или све податке, тј., Цјелобројне бројеве, плутајуће тачке или знакове и дефинирана је у заградама „[].“
Заправо, вектори и листе дјелују према инстанцама. Дакле, погледајмо ова два појма један по један.

Вектори
Вектори се користе у држању низа и елементима који приступају. Овде можете приступити било којем елементу насумично помоћу оператора „[]“. Тако је лако гледати кроз све елементе или један одређени елемент векторском операцијом. Дакле, ако убаците било који објект на крају, у почетку или у средину, онда вектори имају плус тачку јер можете приступити случајној адреси и тамо извршити промене. Међутим, вектори су мало спори у поређењу с објектима листе. Вектори се сматрају синхронизованим објектима, ефикасним у случајном приступу, и правилно држе податке са синхронизованом листом. Вектор се бира кад год нема потребе да се убаци или брише у
средина (листа) или са предње стране.
Број елемената у низу може драматично варирати.
Пример:
вектор В;
В.инсерт (В.бегин (), 3);
ассерт (В.сизе () == 1 && В.капацитет ()> = 1 && В [0] == 3);

Листе
Листе су „двоструко повезане секвенце“ које подржавају и кретање напред и назад. Вријеме уметања и брисања на почетку, крају и у средини је константно. Уметање и спајање између повезаних листа не поништавају ниједну итерацију у елементима. Само уклањање поништава понављање. Нису синхронизоване тако да нису доступне насумично. Редослијед итерација може се мијењати према кориснику, али то не утјече на промјене елемената. Бржи су од вектора и идеални су за уметање и брисање на почетку, у средини и на крају елемената.

Пример:
#инцлуде
// дефиниција класе-предлошка листе
… .
инт маин ()

инт низ [4] = 2, 6, 4, 8;
стд :: листа вредности;
стд :: набројите остале вредности;

Резиме:
1. Листа се не синхронизује док је вектор.
2. Листе немају подразумевану величину док вектор има задану величину 10.
3. Листе и вектори су динамички растући низови.
4. Листа није сигурна за нит, док је вектор сигуран за нит.
5. Листе, јер се односе само на додавање и брисање предње и задње стране, брже су
вектори узимају више ЦПУ-а.
6. Вектор расте по својој величини двоструко, док се листа смањује на половину, тј. 50 процената.