快捷導(dǎo)航

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

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

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

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

本題總分：10 分

【問題描述】

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

【答案提交】

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

思路

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

錯誤代碼

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

乍看完全沒啥問題吧，但運行結(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,使得下標與序號一致
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ū)域不同，在運行代碼的時候，操作系統(tǒng)會分配不同的內(nèi)存區(qū)域來運行代碼

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

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