Stack Overfloaw v cyklu – C / C++ – Fórum – Programujte.com

TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Trvalé přihlášení

Zapomněl jsi heslo?

Stack Overfloaw v cyklu – C / C++ – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

16:45, HTML / XHTML Anti-kukíkový zákon

16:26, Assembler šachový program

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

Stavba Laser Arény
Laser Game Brno

Stack Overfloaw v cyklu

_Radek_

~ Anonymní uživatel
~ 88 příspěvků

10. 6. 2011 #1

Zdravím,
právě čtu jednu knihu a narazil jsem na příklad kódu v souvislosti s přístupem do paměti. No a tak jsem se to rozhodl všelijak vyzkoušet a mám následující kód:



#include <iostream>

#define		M	512



int main()

{

	int i, j;

	int pole[M][M];  



    for( i=0; i<M; ++i ) 

        for( j=0; j<M; ++j ) 

            pole[j][i] = 25;



	system("pause");

	return 0;

}

Zkompiloval jsem to ve Visual C++ 2010 a po spuštění mi debbuger hlásí chybu Stack Overflow - zakázaný přístup do paměti. Následně mě to vyhodí nějaký kód v assembleru. Tento problém hlásí pokud je M větší než cca 500.
Pokud ale přehodím indexi v přístupu k poli na: pole[i][j], vše je v pořádku.

Nemohl by někdo chytřejší trochu osvětlit co se děje v pozadí ? :smile11: Protože normálně bych čekal, že na pořadí indexů nezáleží.

Díky za jakoukoliv odpověď :smile1:

Nahlásit jako SPAM

IP: 91.187.60.–

KIIV

~ Moderátor

+43

God of flame

10. 6. 2011 #2

na poradi indexu by taky zalezet nemelo...
preteceni zasobniku se tyka hlavne statickych dat - tj. to pole je proste prilis velke...
nicmene by mohlo byt na case seznamit se s dynamickou alokaci pameti - zabrat pamet az za behu - tady jses uz pak omezen pouze systemem (na 32b je to teoreticke maximum 4GB - pouzita)

Nahlásit jako SPAM

IP: 212.136.56.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

_Radek_

~ Anonymní uživatel
~ 88 příspěvků

10. 6. 2011 #3

Jasně, to mě také napadlo. Ale jaký je tedy limit velikosti pole pro staticky deklarované pole ?
A proč mi to v příkladu výše pracuje správně jen s tím jedním pořadím indexů ??

Nahlásit jako SPAM

IP: 91.187.60.–

KIIV

~ Moderátor

+43

God of flame

10. 6. 2011 #4

To _Radek_ : hadam ze to bude kolem toho megabajtu (mimochodem na linuxu mi to jde at uz tam mam indexy jakykoliv a to i pro 64b i pro 32b kompilaci)

Nahlásit jako SPAM

IP: 212.136.56.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

_Radek_

~ Anonymní uživatel
~ 88 příspěvků

10. 6. 2011 #5

Aha no jasně, už jsem to taky našel :-D, je to ta velikost Stacku, který je ve Visual C++ defaultně nastaven na 1 MB.

Ale pokud použiju pole[i][j], můžu mít M až 23170 (což je poté až 2 GB jestli se nepletu) a program se spustí normálně. Takže tam asi vzhledem k provádění kódu na pořadí indexu záleží... :smile13:

Ale dík, i tak je mi to trochu jasnější

Nahlásit jako SPAM

IP: 91.187.60.–

KIIV

~ Moderátor

+43

God of flame

10. 6. 2011 #6

To _Radek_ : staticky pole asi ne... muzes nastavit velikost pro stack, ale velky pole jedine dynamicky

Nahlásit jako SPAM

IP: 212.136.56.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

← Zpět na seznam vláken ← Zpět do Fóra