vector

[轉載] http://bbs.csdn.net/topics/10278514
vector本來就是可以用來代替一維數組的，vector提供了operator[]函數，可以像數組一樣的操作，而且還有邊界檢查，動態改變大小。
這裏只介紹用它來代替二維的數組，二維以上的可以依此類推。。

1、定義二維vector

C++的template參數是可以嵌套定義的，你可以這樣定義一個模板的Instance

vector<vector<int>  > array2(3);//注意>和>之間的空格。

array2可以保存3個向量，向量的長度是可以改變的。array2[i]返回的是第i個向量。同理，array2[i][j]返回的是第i個向量中的第j個元素。

2、訪問二維vector的元素

下邊沒有指定向量的大小，也沒有去初始化，就訪問，程序會segement failed。

     vector<vector<int>  > array2(3);
     array2[1][2]=9;

可用push_back函數可以解決問題：

array2[1].push_back(9);

只要提前設定好每行vector的大小，就可用operator[]訪問，如下：

      for(int i=0;i<3;i++)
         array2[i].resize(3);

現在，你就定義了一個3X3的數組了（另一個3是在聲明時定義的）。而且你可以隨時改變它的大小。

2、訪問二維vector的元素

下面提供一個範例，供參考。

//在VC下會有變量定義問題，大家自己解決

  #include <iostream>
  #include <vector>
  using namespace std;
  void main()
  {
      vector< vector<int> > array(3);
      for(int i=0;i<3;i++)
        array[i].resize(3);//設置數組的大小3X3
         //現在你可以和使用數組一樣使用這個vector
      for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
          array[i][j]=(i*j);
      //輸出
      for(int i=0;i<3;i++)
      {
         for(int j=0;j<3;j++)
           cout<<array[i][j]<<" ";
         cout<<endl;
       }
     array.resize(5);
     arry[3].resize(3);
     arry[4].resize(3);
      //現在是5X3的數組了
      for(int i=0;i<5;i++)
         for(int j=0;j<3;j++)
            array[i][j]=(i*j);
      for(int i=0;i<5;i++)
      {
         for(int j=0;j<3;j++)
            cout<<array[i][j]<<" ";
        cout<<endl;
      }
  }