Разлика между C ++ Vector срещу Array
Векторите са контейнери за последователност, които използват места за непрекъснато съхранение, за да съхраняват елементи. Те могат да управляват съхранението и да се развиват динамично по ефективен начин. Тези способности идват на цена: векторите консумират повече памет в замяна на способността да се справят със съхранението и нарастващите динамично в размер.
вектор v; където v е променливата от елементи на векторно векторно число. Това е известно като инициализация на вектор:
| Съхранявайте произволни цели числа с функция „push_back“:
v.push_back (11); v.push_back (12); v.push_back (13); v.push_back (14); Използвайки функция “pop_back ()”, за да премахнете последния елемент: v.pop_back (); За да премахнем първия елемент, можем да използваме функция erase (): v.erase (v.begin ()); Достъп до първи елемент с функция отпред (); v.front (); Достъп до последния елемент с функция назад (); v.back (); |
Масив съхранява последователна колекция от елементи от същия тип с фиксиран размер. Използва се за съхраняване на колекция от данни, но масивът може да се разглежда като съвкупност от променливи от същия тип, съхранявани на съседни места в паметта. Всички масиви се състоят от съседни места на паметта, като най-ниският адрес съответства на първия елемент, а най-високият - на последния.
| Деклариране на масив в C ++:
напишете array_name (array_size); // Тип се използва за определяне на типа елементи в масива Инициализиране на масив: двойни стойности (5) = (23.7, 32.1, 66.7, 11.1, 44.6); C ++ има многоизмерен масив: Име на типа (размер1) (размер2)… .. (размерN); Инициализиране на двуизмерен масив: int a (3) (4) = ((0, 1, 2), (4, 5, 6, 7), (8, 9, 10, 11)); Преминаване на указател към масив чрез посочване на името на масива без индекс: void dummyFunction (int * param) ( ) С индекс: void dummyFunction (int param ()) ( ) |
Сравнение от главата до главата между C ++ Vector и Array (Инфографика)
По-долу е топ 8 разликата между вектор и масив в c ++ 
Ключова разлика между C ++ Vector срещу Array
И двата C ++ Vector срещу Array са популярни решения на пазара; нека да обсъдим някои от основните разлики между вектор и масив в c ++:
- Vector са последователни контейнери, докато Array е структура от данни от по-ниско ниво.
- Vector се доставя под формата на шаблон на клас в C ++ с родител като Collection клас, докато Array е структура от данни от по-ниско ниво със собствени специфични свойства.
- Vector не се основава на индекс и има функции и конструктори, докато масивите са базирани на индекс структури от данни с най-нисък адрес се предоставя на първия елемент, а най-високият адрес се предоставя на последния елемент в масива.
- Векторът е динамичен по своя характер, т.е. размерът им автоматично се увеличава с повече вмъкване на елементи, докато масивите са структура с фиксиран размер, след като инициализирането не може да бъде нулирано.
- Vector е по-добър за често вмъкване и изтриване, докато масивите са много по-подходящи за сценарий на чест достъп до елементи.
- Vector заема много повече памет в замяна на способността да се управлява съхранението и да се разраства динамично, докато масивите са ефективна памет.
- Vector е извлечен от Collection, който съдържа по-общ тип данни, докато Array е фиксиран и съхранява по-силен тип данни.
- Елементите на векторно съхранение се намират в съседно място на паметта и дават възможност за директен достъп до елемент, използвайки оператор на индекс, докато Array съдържа елементи с тяхното местоположение в паметта, които са съседни по своята същност.
- Vector отнема повече време за достъп до елементите, докато съседното свойство на Array ги прави високоефективни за достъп до елементите.
- Генеричните векторни лостове, това е основно безопасна за версията версия, докато масивите със своя тип безопасен, високоефективен по отношение на скорост и производителност, поддържат множество измерения.
C ++ Таблица за сравнение между вектори и масиви
По-долу е най-горното сравнение между C ++ Vector срещу Array
| Основата на сравнението между C ++ Vector срещу Array | вектор | Array |
| създаване | Пореден контейнер за съхранение на елементи | Оригинална структура на данните, базирана на индексна концепция |
| памет | Заемете повече памет от Array | Memory-ефективно |
| дължина | Дължината варира | Дължина с фиксиран размер |
| употреба | Често поставяне и изтриване | Честен достъп до елементи |
| Resize | Resize Vector е динамичен по своята същност | Преоразмеряването на масиви е скъпо |
| структура | Клас на шаблони, само C ++ | Непрекъснато място за памет |
| Индексирането | Неиндексна структура | Индекс, базиран с най-ниския адрес като първи и най-високия адрес като последен |
| достъп | Достъпният елемент отнема много време, въпреки че се основава на позиция на елемента | Достъпният елемент е постоянна работа във времето, независимо от местоположението на елемента |
Заключение - C ++ Vector vs Array
И двата вида C ++ Vector срещу Array са различни типове, които имат различни възможности и съхраняват данните си по отделни начини. Тази възможност за съхранение и дизайн както на структурите от данни на C ++ Vector vs Array ги правят уникални по свои собствени начини. Масивът е фиксиран по размер и след като е разпределен, не може да добавя или премахва елементи от него, също всички елементи трябва да са от един и същи тип. По този начин е безопасна за тип и най-ефективна линейна структура на данни по отношение на скоростта и производителността. Също така, Array поддържа множество измерения. Vector е клас шаблон, а C ++ само конструкт. За разлика от Array, те са динамични по своя характер, могат да преоразмеряват автоматично с често вмъкване и изтриване на елементи. По същество това е шаблон от клас, съдържащ указатели в грамадата, така че, когато винаги извиква std: vector, винаги ще се извиква „new“. Гарантирано е, че векторните елементи са непрекъснати, но в същото време са по-бавни за достъп поради подход, базиран на показалец. Човек първо трябва да има достъп до указател, за да получи практически данни.
C ++ Vector vs Array са линейна структура на данни, която е много подходяща за различни сценарии. Ако се случват чести вмъквания и изтривания и в същото време паметта не е ограничение, то Vector е идеален избор, докато в сценарии като чест достъп до необходимите елементи с ограничение на паметта, тогава Array е по-добра опция. Всичко зависи от случая и изискването за употреба. Масивът винаги е списък в природата, но вектор е клас шаблон и същият като динамичен масив. Масивът позволява и двата вида достъп, директен и последователен, докато Vector позволява само последователен достъп. И това е така, защото начинът, по който тези структури от данни се съхраняват в паметта. Тъй като Vector елементи са поставени в непрекъснат блок памет, те могат лесно да бъдат преминавани с помощта на итератор.
Има много функции, налични в C ++ с Vector като клас шаблон, всички функции осигуряват някаква функционалност около Vector, т.е. begin (), end (), rbegin (), rend (), cbegin (), cend (), crbegin (), crend (), размер (), max_size (), капацитет (), преоразмеряване (), празен (), обратен () и shrink_to_fit (). Един масив е много обвързан с хардуерната представа за непрекъсната, непрекъсната памет, като всеки елемент е идентичен по размер. И двете C ++ Vector vs Array идеи се подреждат доста добре въз основа на сценарии. В края на деня всичко се свежда до изискването. Разработчикът трябва да претегли изискването на проекта и по този начин да вземе всяко решение.
Препоръчителен член
Това е ръководство за основните разлики между C ++ Vector срещу Array. Тук също обсъждаме ключовите разлики C ++ Vector vs Array с инфографика и таблица за сравнение. Можете също така да разгледате следните статии C ++ Vector vs Array, за да научите повече -
- C ++ референция спрямо показалец
- C # масив срещу списък
- Производителност C срещу C ++
- Java List vs Array List
- Изискване срещу внос: Какви са предимствата
- C срещу C #: Какви са характеристиките