C++數(shù)組放在main函數(shù)內(nèi)外的區(qū)別

這篇文章將為大家詳細(xì)講解有關(guān)C++數(shù)組放在main函數(shù)內(nèi)外的區(qū)別，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。

先來(lái)看一道小題，第十屆藍(lán)橋杯省賽C++/B組填空題第三題

試題 C：數(shù)列求值

本題總分：10 分

【問(wèn)題描述】

       給定數(shù)列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項(xiàng)開始，每項(xiàng)都是前 3 項(xiàng)的和。求第 20190324 項(xiàng)的最后 4 位數(shù)字。

【答案提交】

       這是一道結(jié)果填空的題，你只需要算出結(jié)果后提交即可。本題的結(jié)果為一 個(gè) 4 位整數(shù)（提示：答案的千位不為 0），在提交答案時(shí)只填寫這個(gè)整數(shù)，填寫多余的內(nèi)容將無(wú)法得分。

思路

顯然，這題目思路明確清晰，就是不斷計(jì)算然后對(duì)10000進(jìn)行模運(yùn)算得到最后4位整數(shù)

錯(cuò)誤代碼

#include<iostream>
using namespace std;
const int MOD=10000;
int main(){
	int a[20190324]={0,1,1,1};//a[0]為0,使得下標(biāo)與序號(hào)一致 
	for(int i=4;i<20190325;i++){
		a[i]=(a[i-3]+a[i-2]+a[i-1])%MOD;
	}
	cout<<a[20190324];
	return 0;

乍看完全沒(méi)啥問(wèn)題吧，但運(yùn)行結(jié)果卻是下面這樣

 很懵，瘋狂debug后，發(fā)現(xiàn)原因竟然是：

大數(shù)組不能放在main函數(shù)里面，要定義在main函數(shù)外面成為全局變量！

正確代碼

#include<iostream>
using namespace std;
const int MOD=10000;
int a[20190324]={0,1,1,1};//a[0]為0,使得下標(biāo)與序號(hào)一致
int main(){ 
	for(int i=4;i<20190325;i++){
		a[i]=(a[i-3]+a[i-2]+a[i-1])%MOD;
	}
	cout<<a[20190324];
	return 0;
}

問(wèn)題分析 

那為什么大數(shù)組一定要放在main函數(shù)外面而不能放在里面呢？

原因在于開設(shè)數(shù)組的區(qū)域不同，在運(yùn)行代碼的時(shí)候，操作系統(tǒng)會(huì)分配不同的內(nèi)存區(qū)域來(lái)運(yùn)行代碼

棧區(qū)：由操作系統(tǒng)自動(dòng)分配釋放，存放函數(shù)的參數(shù)值，局部變量的值，不需要時(shí)系統(tǒng)會(huì)自動(dòng)清除，內(nèi)存較小
堆區(qū)：由new分配的內(nèi)存塊，也就是說(shuō)在代碼中new一個(gè)數(shù)組，內(nèi)存由堆區(qū)分配；堆區(qū)不由編譯器管，由應(yīng)用程序控制，相當(dāng)于程序員控制。如果程序員沒(méi)有釋放掉，程序結(jié)束后，操作系統(tǒng)會(huì)自動(dòng)回收
數(shù)據(jù)區(qū)：也稱全局區(qū)或者靜態(tài)區(qū)，存放全局的東西，比如全局變量，內(nèi)存較大
代碼區(qū)：存放執(zhí)行代碼的地方

簡(jiǎn)而言之，在main函數(shù)外面開設(shè)一個(gè)數(shù)組，它的內(nèi)存分配在數(shù)據(jù)區(qū)里；而如果在main函數(shù)內(nèi)部開設(shè)一個(gè)數(shù)組，它的內(nèi)存分配在棧區(qū)內(nèi)。一般來(lái)說(shuō)棧區(qū)的內(nèi)存是比較小的，所以平常開一些小一點(diǎn)的數(shù)組是完全沒(méi)問(wèn)題的；但如果題目要求的數(shù)組比較大，那就會(huì)出現(xiàn)爆滿溢出的情況，程序?qū)o(wú)法訪問(wèn)內(nèi)存而出錯(cuò)；相反，數(shù)據(jù)區(qū)的內(nèi)存較大，就不會(huì)出現(xiàn)這樣的問(wèn)題。這就是為什么開設(shè)大數(shù)組一定要放在main函數(shù)之外的原因。

關(guān)于C++數(shù)組放在main函數(shù)內(nèi)外的區(qū)別就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。