Skillnaden mellan C ++ Vector vs Array
Vektorer är sekvensbehållare som använder kontinuerliga lagringsplatser för att lagra element. De kan hantera lagring och växa dynamiskt på ett effektivt sätt. Dessa förmågor kommer till ett pris: vektorer förbrukar mer minne i utbyte mot förmågan att hantera lagring och växa dynamiskt i storlek.
vektor v; där v är variabeln av typen Vector store-heltal. Detta är känt som initialisering av vektorn:
| Lagra slumpvis heltal med funktionen ”push_back”:
v.push_back (11); v.push_back (12); v.push_back (13); v.push_back (14); Använd funktionen "pop_back ()" för att ta bort det sista elementet: v.pop_back (); För att ta bort det första elementet kan vi använda funktionen radera (): v.erase (v.begin ()); Första elementåtkomst med funktionsfronten (); v.front (); Sista elementåtkomst med funktion tillbaka (); v.back (); |
En matris lagrar en sekvenssamling av fast storlek med element av samma typ. Det används för att lagra en samling data, men matrisen kan betraktas som en samling variabler av samma typ som lagras på sammanhängande minnesplatser. Alla matriser består av sammanhängande minnesplatser, där den lägsta adressen motsvarar det första elementet och den högsta adressen till det sista elementet.
| Förklara en matris i C ++:
typ array_name (array_size); // Typ används för att ange typ av element i array Initiera en matris: dubbla värden (5) = (23, 7, 32, 1, 66, 7, 11, 1, 44, 6); C ++ har flerdimensionell matris: Skriv in namn (storlek1) (storlek2)… .. (storlekN); Initiera tvådimensionell matris: int a (3) (4) = ((0, 1, 2), (4, 5, 6, 7), (8, 9, 10, 11)); Att skicka en pekare till en matris genom att ange matrisnamn utan index: void dummyFunction (int * param) ( ) Med index: void dummyFunction (int param ()) ( ) |
Head to Head-jämförelse mellan C ++ Vector vs Array (Infographics)
Nedan visas topp 8-skillnaden mellan vektor och matris i c ++ 
Nyckelskillnaden mellan C ++ Vector vs Array
Båda C ++ Vector vs Array är populära val på marknaden; låt oss diskutera några av de största skillnaderna mellan vektor och matris i c ++:
- Vektor är sekventiella behållare, medan Array är en datastruktur på lägre nivå.
- Vektor skickas i form av en mallklass i C ++ med en förälder som samlingsklass medan Array är datastrukturen på lägre nivå med sina egna specifika egenskaper.
- Vektor är inte indexbaserad och har funktioner och konstruktörer medan matriser är indexbaserade datastrukturer med den lägsta adressen tillhandahålls till det första elementet och den högsta adressen tillhandahålls det sista elementet i matrisen.
- Vektor är dynamisk till sin natur, dvs deras storlek ökar automatiskt med mer elementinsättning medan matriser är en fast storlekstruktur, när initialiserade inte kan återställas.
- Vektor är bättre för ofta infogning och radering medan matriser är mycket bättre lämpade för ofta tillgång till element-scenario.
- Vektor upptar mycket mer minne i utbyte mot förmågan att hantera lagring och växa dynamiskt medan Arrays är minneseffektiv datastruktur.
- Vektor härrör från Collection som innehåller mer generisk datatyp medan Array är fixerat och lagrar mer stark datatyp.
- Vektor lagrar element i en sammanhängande minnesplats och möjliggör direkt åtkomst till ett element med hjälp av subscriptoperatör medan Array innehåller elementen med deras minnesplats som är sammanhängande till sin natur.
- Vektor tar mer tid att få tillgång till elementen medan den angränsande egenskapen hos Array gör dem mycket effektiva för att få tillgång till elementen.
- Generatorer med vektordragar, det är i princip en typsäker version medan Arrays med sin typsäkra, mycket effektiva vad gäller hastighet och prestanda, stöder flera dimensioner.
C ++ Vector vs Array jämförelsetabell
Nedan är den bästa jämförelsen mellan C ++ Vector vs Array
| Basen för jämförelse mellan C ++ Vector vs Array | Vektor | Array |
| Skapande | Sekventiell behållare för att lagra element | Original datastruktur, baserat på indexkoncept |
| Minne | Upptag mer minne än Array | Minne effektiva |
| Längd | Längd varierar | Fast storlek längd |
| Användande | Ofta infogning och radering | Frekvent elementåtkomst |
| Resize | Ändra storlek på vektorn är dynamisk | Att ändra storlek på matriser är dyrt |
| Strukturera | Mallklass, C ++ bara konstruera | Sammanhängande minnesplats |
| indexering | Icke-indexbaserad struktur | Index baserat med den lägsta adressen som första och den högsta adressen som sist |
| Tillgång | Tillgångselementet är tidskrävande även om det är baserat på elementets position | Åtkomstelementet är konstant tidsdrift oavsett elementets placering |
Slutsats - C ++ Vector vs Array
Båda C ++ Vector vs Array är olika typer med olika funktioner och lagrar deras data på olika sätt. Denna lagringsfunktioner och design av både C ++ Vector vs Array-datastrukturer gör dem unika på sina egna sätt. En array är fixerad i storlek och när den har tilldelats kan man inte lägga till eller ta bort objekt från den, även alla element måste vara av samma typ. Det är alltså typsäker och mest effektiv linjär datastruktur när det gäller hastighet och prestanda. Array stöder också flera dimensioner. Vektor är en mallklass och C ++ bara konstruerar. Till skillnad från Array, de är dynamiska till sin natur, kan ändra storlek automatiskt med ofta införande och radering av element. Det är i huvudsak en mallklass som innehåller pekare i högen, så när man alltid ringer std: vektor, skulle ”nya” alltid kallas. Vektorelement garanteras vara sammanhängande, men samtidigt är de långsammare för åtkomst på grund av pekarbaserad strategi. Man måste ha tillgång till en pekare först för att få sina praktiska data.
C ++ Vector vs Array är en linjär datastruktur som är väl lämpad för olika scenarier. Om frekvent infogning och radering inträffar, och samtidigt är minnet inte en begränsning, då är Vector ett idealiskt val medan i scenarier som ofta tillgång till element som krävs med en minnesbegränsning, är Array ett bättre alternativ. Det beror på användningsfall och krav. En matris är alltid en lista i naturen, men en vektor är mallklass och samma som en dynamisk matris. Arrayen tillåter båda typer av åtkomst, direkt och sekventiellt medan Vector endast tillåter sekventiell åtkomst. Och det beror på hur dessa datastrukturer lagras i minnet. Eftersom vektorelement är placerade i ett sammanhängande minnesblock kan de enkelt korsas med en iterator.
Det finns flera funktioner tillgängliga i C ++ med Vector som mallklass, alla funktioner tillhandahåller någon form av funktionalitet runt Vector dvs. börja (), slut (), rbegin (), rend (), cbegin (), cend (), crbegin (), crend (), storlek (), max_size (), kapacitet (), storlek (), tom (), reverse () och shrink_to_fit (). En array är mycket knuten till hårdvarubegreppet kontinuerligt, sammanhängande minne, med varje element identiskt i storlek. Båda C ++ Vector vs Array-idéerna stämmer ganska bra, baserat på scenarier. I slutet av dagen kommer allt att lägga sig på kravet. En utvecklare måste väga ner projektkravet och därmed fatta alla beslut.
Rekommenderad artikel
Detta har varit en guide till de bästa skillnaderna mellan C ++ Vector vs Array. Här diskuterar vi också C ++ Vector vs Array viktiga skillnader med infografik och jämförelsetabell. Du kan också titta på följande C ++ Vector vs Array-artiklar för att lära dig mer -
- C ++ referens vs pekaren
- C # Array vs List
- C vs C ++ Prestanda
- Java List vs Array List
- Kräv kontra import: Vilka är fördelarna?
- C vs C #: Vilka är funktionerna