C++通過輸入數來確定一個陣列的動態大小

CS青雀發表於2015-04-02
這個和編譯器有關 
一維:
cin>>n;
int* a=new int[n];
但是new出來的一定不要忘了delete掉
delete []a; // 正確的用法
delete a; // 錯誤的用法
後者相當於delete a[0],漏掉了另外n-1個物件。
二維:
設有m行n列
cin>>m>>n;
int **a = new int* [m];
for(int i = 0; i < m; i++)
a[i] = new int [n];
PS:就相當於產生了一個二維陣列a[m][n]了,但是對於我們平時宣告的陣列a[m][n],a[i][j]=a[i*n+j],因為是連續的一片記憶體,而這樣動態宣告的陣列任意的a[k]都是一個int*型別,即一個地址了,所以只能a[i][j]或者*(*(a+i)+j)來訪問陣列的元素,而不能a[i*n+j]這樣轉換著用了

釋放記憶體:
for(int i = 0; i < m; ++i)
delete []a[i];
delete []a;
對於c++,我們完全可以充分利用它自己強大而方便的容器,比如vector,之所以動態宣告陣列,相比是大小不確定,宣告太大了怕浪費空間,而vector就不用指定大小,當存的資料變多,自動擴大容量,比如假設vector預設大小是8,當你再往裡存第9個元素時,容器自動擴容,變為16,16再不夠用,擴為32,2倍2倍的增長,這樣就根據需要擴容,不會浪費空間,也可以像普通陣列那樣直接指定vector的大小,總之普通陣列可以的它都可以,普通陣列沒有的它更有;
一維:
vector<int> a;
a.push_back(k);
k為待存入陣列的數,用法一樣,可以a[i]這樣直接取數,還有各種自帶的方法,使用方便極了
vector<int> a;
vector<int> a(5); //指定陣列大小是5
vector<int> a(5,3); //陣列大小為5,並初始化陣列所有元素值為3
二維:
cin>>m>>n;//m行n列
vector<vector<int> > a(m, vector<int>(n)); //這行注意兩個> >中間要加空格,否則會被認為是過載>>運算子
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
a[i][j] = i*j;
for (i = 0; i < m; i++)
for (j = 0; j < n; j++)
cout<<a[i][j]<<' ';
cout<<endl;

相關文章