Welkom op de Nederland Computer Kennisnetwerk!  
 
Zoeken computer kennis
Home Hardware Netwerken Programmering Software Computerstoring Besturingssysteem
Computer Kennis >> Programmering >> C /C + + Programming >> Content
Verschil tussen Vector & Lijst in C + +
De C + + Standard Template Library bevat twee gelijkaardige maar toch verschillende containers : de vector en de lijst . Een vector is een set van sequentieel gerangschikt gegevens die kunnen groeien of krimpen dynamisch , een lijst is een verzameling van gekoppelde items die niet noodzakelijk opeenvolgend zijn gerangschikt in het geheugen , maar kan sequentieel worden benaderd , omdat elk item heeft een link naar het volgende item . Het leren van de verschillen tussen de vector en de lijst kan u helpen meer geoptimaliseerde oplossingen schrijven in C + + . Inbrengen Speed ​​

De gegevens door een vector wordt sequentieel gerangschikt in het geheugen , wat betekent dat als u een item in het begin van een vector te voegen , elk item in de Vector moet worden "down " bewogen door een . Dit is rekenkundig duur , vooral voor grote vectoren . Deze prestatie straf komt wanneer een nieuw item wordt geplaatst of verwijderd vanaf elke locatie , behalve het laatste element van de vector . Met een lijst , worden de gegevens niet noodzakelijkerwijs sequentieel gerangschikt in het geheugen , in plaats daarvan , elk item in de lijst bevat een link naar het volgende item in de lijst . Wanneer u in een lijst plaatst , het item kan worden overal in het geheugen , waardoor het invoegen in een lijst met veel minder duur dan het invoegen in een vector .
Sorting

geplaatst de lijst container heeft een ingebouwde soort functie die u toelaat om foto ingedeeld op basis van een bepaalde criteria . De vector , echter niet deze ingebouwde functie hebben , en daarom moet u de sorteervolgorde code zelf te schrijven als je wilt een vector te sorteren .
Random Access
< br

lijsten > hebben langzamere random access keer dan vectoren . In een vector , kan een element rechtstreeks toegankelijk voor de index . Dit geeft de vector zeer snelle random access time . Met een lijst , aan de andere kant , kunt u alleen rechtstreeks toegang tot de eerste en de laatste elementen , je moet doorlopen de lijst om toegang te krijgen tot andere elementen , dit kan erg traag voor grote lijsten
formaat .

Vectoren
groeien dynamisch als items worden toegevoegd aan hen. Wanneer een vector groeit , het verdubbelt het aantal items kan bevatten . Dit kan dwingen de volledige vector te worden verplaatst naar een andere plek in het geheugen , dat kan worden computationeel . Lijsten niet nodig hebben om hun elementen aansluitend op te slaan in het geheugen , en kan dus een item groeien of krimpen in een tijd zonder ooit nodig om de hele lijst te kopiëren naar een nieuwe locatie .
< Br >

Previous: Next:
  C /C + + Programming
·ASP.NET Projecten en codering …
·Wat is het verschil tussen een…
·Hoe maak je een klasse Named A…
·Hoe te Aanvragen voor Windows …
·Hoe te Arrays gebruiken om Mat…
·Hoe te LINQ gebruiken in WPF 
·Hoe om Open Up MS - DOS 
·Hoe te ActiveX gebruiken in C …
·Hoe te lezen MDB voor ODBC 
  Related Articles
Hoe je tekst tussen twee HTML-codes leze…
Verschillen tussen Visual Basic en Visua…
Het verschil tussen SDI Form & MDI formu…
Wat zijn de verschillen tussen Visual Ba…
Hoe gegevens tussen Word documenten met …
Hoe te gebruiken Visual Basic om het ver…
Hoe gegevens overbrengen tussen tabellen…
Hoe je het verschil tussen tijdzones in …
Hoe te Aantal Weken Bereken tussen twee …
  Programmering Articles
·De voordelen van Active X Controls in Vi…
·Hoe kan ik een array van objecten in Maa…
·Hoe je Pascal Pseudocode schrijven 
·Hoe te downloaden van een bestand Byte d…
·Hoe maak je een login /registratie formu…
·Hoe je eigen PC Software Build 
·Hoe te converteren naar ASPX ASCX 
·Hoe maak je een SVN Branch Maken van een…
·Om te lezen hoe een tekenreeks met Assem…
Copyright © Computer Kennis http://www.nldit.com