Array i heaplager

så ved din lærer ikke hvad han snakker om

et array er altid fortløbende.

p.s. måske mener du selv det er en diskussion, men det er nu helt tydeligt et spørgsmål du skal have hjælp til.

Et array ligger fortløbende i memory!

Det er fint nok at I siger et array altid er fortløbende(jeg er af samme mening), men spørgsmålet er om I kan bevise det??? Er der nogle der kan bevise at Compileren ikke har overloadet []-operatoren?

disky-> Din kommentar vælger jeg at overhøre, så længe du ikke har noget konstruktivt at sige!

Fx kan du anvende funktionen sizeof til at få den mængde hukommelse der er fra start til slut af arrayet. Mængden ville naturligvis ikke passe hvis det fx var en hægtet liste, da der ville anvendes mere memory hertil! (+ der ville sandsynligvis være andre objekter imellem...)

En fordel ved arrays er netop at der er direkte opslag (hurtig da der ikke er nogle performance hits ved at løbe gennem en liste).
Skal man fx have fat i 3. element, tager man blot arrayets begyndelse (i mem) og lægger 2*indholdstypens størrelse til.

Endelig kan du jo prøve i en debugger som VC++ at lave et array, fylde det op med noget genkendeligt og så angive adresser i memory, som du vil undersøge.
Du vil se at arrayets elementer ligger i forlængelse af hinanden!

hovsa...
hurtig da der ikke er nogle performance hits ved at løbe gennem en liste
skulle have været
hurtig da der ikke er nogle performance hits ved at løbe gennem det, som ved en liste

komp:

Hahaha

Jeg siger jo sandheden.

Tro mig det din lærer siger er noget ævl.
Jeg har arbejdet længe nok med programmering på prof. niveau til at have baggrund nok til at sige den slag.

Men pyt hvis du ikke vil høre sandheden så lad være med at spørge her på eksperten.

Men hvorfor spilder vi overhovedet vores tid på dig, du mener jo tydeligt vis at vores svar ikke er noget værd.

Tak for det fornuftige svar jpk. Det var noget jeg kunne bruge.

disky-> Jeg mener helt sikkert at Jpk\'s svar er noget værd, da han kommer med klare beviser for hans påstand.

jeg gav dig et korrekt svar, og siden du ikke mente vores viden var point værd gad jeg ikke bruge tid på at forklare hvorfor.

Alle der kender bare lidt til C programmering ved at sådanne er tingene bare.

Du gav en påstand! ikke et svar.

=> komp
Jeg mener disky har ret i at du burde have sat point på, da der ikke har foregået megen diskurion her; du har spurgt vi har svaret!
Havde det været en reel diskution, havde du måske selv deltaget mere aktivt...

Nå, men lidt dokumentation fra MSDN:
A search algorithm using array structures usually runs faster than a search algorithm using dynamically allocated linked lists, because an array is contiguous in memory and is likely to reside on a few pages of virtual memory; it will most probably reside in RAM