1. 程式人生 > >動態建立二維vector陣列 C和C++ 及指標與引用的區別

動態建立二維vector陣列 C和C++ 及指標與引用的區別

二維vector
vector<vector <int> > ivec(m ,vector<int>(n));    //m*n的二維vector

動態建立m*n的二維vector
方法一:
vector<vector <int> > ivec;
ivec.resize(m);
for(int i=0;i<m;i++) ivec[i].resize(n);

方法二:
vector<vector <int> > ivec;
ivec.resize(m,vector<int>(n));

動態建立二維陣列a[m][n]
C語言版:
#include<malloc.h>
int **a=(int **)malloc(m*sizeof(int *));
for(int i=0;i<m;i++)
a[i]=(int *)malloc(n*sizeof(int));

C++版:
int **a=new int*[m];
for(int i=0;i<m;i++) a[i]=new int[n]; 

初始化二維陣列

vector<vector <int> > ivec(m ,vector<int>(n,0));    //m*n的二維vector,所有元素為0

C++中用new動態建立二維陣列的格式一般是這樣:
TYPE (*p)[N] = new TYPE [][N];
其中,TYPE是某種型別,N是二維陣列的列數。採用這種格式,列數必須指出,而行數無需指定。在這裡,p的型別是TYPE*[N],即是指向一個有N列元素陣列的指標。
還有一種方法,可以不指定陣列的列數:
int **p;
p = new int*[10];    //注意,int*[10]表示一個有10個元素的指標陣列
for (int i = 0; i != 10; ++i) { p[i] = new int[5]; } 這裡是將p作為一個指向指標的指標,它指向一個包含10個元素的指標陣列,並且每個元素指向一個有5個元素的陣列,這樣就構建了一個10行5列的陣列。 當陣列使用完畢,釋放空間的程式碼是: for(int i = 0; i != 5; i++) { delete[] p[i]; } delete[] p; 處理二維陣列,可以用降維或是二維法。 降維法是用一位陣列來接受二維陣列,將二維元素的首地址&a[0][0]作為引數,傳遞給函式,函式用int *接受。 二維法就直接用二維陣列來接受,但是需要指定列數。 如要想建立一個[m][n]的二維陣列。 下面為通過動態建立一個指標陣列的方法來動態建立二維陣列的方法。 C版本:
double **data; data = (double **)malloc(m*sizeof(double *)); for(int j=0;j<m;j++) { data[j] = (double*)malloc(n*sizeof(double)); //這個指標陣列的每個指標元素又指向一個數組。 } for (int i=0;i<m;i++) { for (int j=0;j<n;j++) { data[i][j]=i*n+j;//初始化陣列元素 } } for (i=0;i<m;i++) { free(data[i]); //先撤銷指標元素所指向的陣列 } free(data); C++版本: double **data; data = new double*[m]; //設定行 或直接double **data=new double*[m]; 一個指標指向一個指標陣列。 for(int j=0;j<m;j++) { data[j] = new double[n]; //這個指標陣列的每個指標元素又指向一個數組。 } for (int i=0;i<m;i++) { for (int j=0;j<n;j++) { data[i][j]=i*n+j;//初始化陣列元素 } } for (i=0;i<m;i++) { delete[] data[i]; //先撤銷指標元素所指向的陣列 } delete[] data; 這種方法是通過先動態建立一個指標陣列,然後為指標陣列的每個元素再動態指向一個數組的辦法來完成的。其建立過程與銷燬過程兩樣重要。 在銷燬的過程,先銷燬指標陣列每個元素指向的陣列,然後再銷燬這個指標陣列。
1.使用陣列指標,分配一個指標陣列,將其首地址儲存在b中,然後再為指標陣列的每個元素分配一個數組
              
           int **b=new int*[row];       //分配一個指標陣列,將其首地址儲存在b中                                                    
           for(i=0;i<row;i++)             //為指標陣列的每個元素分配一個數組
               b[i]=new int[col];
          
        該方法定義的動態二維陣列的釋放需先釋放指標陣列的每個元素指向的陣列,然後再釋放該指標陣列:
           for(i=0;i<row;i++)
           {
                 delete [col]b[i];
                 b[i]=NULL;
           }
           delete [row]b;
           b=NULL;
int _tmain(int argc, _TCHAR* argv[])  
{  
    int row,column;  
    cin>>row>>column;  
   
    //方法一  
    //申請空間  
    int ** a = new int *[row];  
    for(int i = 0;i < row;i++)  
        a[i] = new int[column];  
   
    //使用空間  
    for(int j = 0;j < row;j++)  
        for(int k = 0;k< column;k++)  
            a[j][k] = rand()%100;  
   
    for(int j = 0;j < row;j++)  
    {  
        cout<<endl;  
        for(int k = 0;k< column;k++)  
        {  
            a[j][k] = rand()%100;  
            cout<<a[j][k]<<"     ";  
        }  
    }  
           
    //釋放空間  
    for(int i = 0;i < row;i++)  
    {  
        delete a[i];  
        a[i] = NULL;  
    }  
    delete [row]a;  
    a = NULL;     
   
    return 0;  
       
}

用vector
int _tmain(int argc, _TCHAR* argv[])  
{  
    int row,column;  
    cin>>row>>column;  
   
    //方法二  
    //申請空間  
    vector<vector<int> > a(row,vector<int>(column));  
       
   
    //使用空間  
    for(int j = 0;j < row;j++)  
        for(int k = 0;k< column;k++)  
            a[j][k] = rand()%100;  
   
    for(int j = 0;j < row;j++)  
    {  
        cout<<endl;  
        for(int k = 0;k< column;k++)  
        {  
            a[j][k] = rand()%100;  
            cout<<a[j][k]<<"     ";  
        }  
    }         
       
    return 0;  
       
}  

    首先,要認識到在任何情況下都不能用指向空值的引用。一個引用必須總是指向某些物件。因此如果你使用一個變數並讓它指向一個物件,但是該變數在某些時候也可能不指向任何物件,這時你應該把變數宣告為指標,因為這樣你可以賦空值給該變數。相反,如果變數肯定指向一個物件,例如你的設計不允許變數為空,這時你就可以把變數宣告為引用。

char *pc = 0; // 設定指標為空值
char& rc = *pc; // 讓引用指向空值


   這是非常有害的,毫無疑問。結果將是不確定的(編譯器能產生一些輸出,導致任何事情都有可能發生),應該躲開寫出這樣程式碼的人除非他們同意改正錯誤。如果你擔心這樣的程式碼會出現在你的軟體裡,那麼你最好完全避免使用引用,要不然就去讓更優秀的程式設計師去做。我們以後將忽略一個引用指向空值的可能性。

  因為引用肯定會指向一個物件,在C裡,引用應被初始化

string& rs; // 錯誤,引用必須被初始化
string s("xyzzy");
string& rs = s; // 正確,rs指向s


  指標沒有這樣的限制。

string *ps; // 未初始化的指標
// 合法但危險


  不存在指向空值的引用這個事實意味著使用引用的程式碼效率比使用指標的要高。因為在使用引用之前不需要測試它的合法性

void printDouble(const double& rd)
{
cout << rd; // 不需要測試rd,它
} // 肯定指向一個double值


  相反,指標則應該總是被測試,防止其為空

void printDouble(const double *pd)
{
if (pd) { // 檢查是否為NULL
cout << *pd;
}
}


  指標與引用的另一個重要的不同是指標可以被重新賦值以指向另一個不同的物件。但是引用則總是指向在初始化時被指定的物件,以後不能改變

string s1("Nancy");
string s2("Clancy");
string& rs = s1; // rs 引用 s1
string *ps = &s1; // ps 指向 s1
rs = s2; // rs 仍舊引用s1,
// 但是 s1的值現在是
// "Clancy"
ps = &s2; // ps 現在指向 s2;
// s1 沒有改變


  總的來說,在以下情況下你應該使用指標,一是你考慮到存在不指向任何物件的可能(在這種情況下,你能夠設定指標為空),二是你需要能夠在不同的時刻指向不同的物件(在這種情況下,你能改變指標的指向)。如果總是指向一個物件並且一旦指向一個物件後就不會改變指向,那麼你應該使用引用。

  還有一種情況,就是當你過載某個操作符時,你應該使用引用。最普通的例子是操作符[]。這個操作符典型的用法是返回一個目標物件,其能被賦值。

vector v(10); // 建立整形向量(vector),大小為10;
// 向量是一個在標準C庫中的一個模板
v[5] = 10; // 這個被賦值的目標物件就是操作符[]返回的值


  如果操作符[]返回一個指標,那麼後一個語句就得這樣寫:

*v[5] = 10;


  但是這樣會使得v看上去象是一個向量指標。因此你會選擇讓操作符返回一個引用。

  當你知道你必須指向一個物件並且不想改變其指向時,或者在過載操作符併為防止不必要的語義誤解時,你不應該使用指標。而在除此之外的其他情況下,則應使用指標。