快捷導(dǎo)航

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

更新時(shí)間：2022年01月25日 14:58:21 作者：Aricl.

大家好，本篇文章主要講的是C++數(shù)組放在main函數(shù)內(nèi)外的區(qū)別，感興趣的同學(xué)趕快來看一看吧，對(duì)你有幫助的話記得收藏一下

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

本題總分：10 分

【問題描述】

給定數(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)容將無法得分。

思路

顯然，這題目思路明確清晰，就是不斷計(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;

乍看完全沒啥問題吧，但運(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;
}

問題分析

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

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

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

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