對多維向量vector > vec進行操作


直接寫作vector<vector<int> > vec在VC++6.0下編譯不過
改做:
    typedef std::vector<int> ROW;
    std::vector<ROW> vec;
    vec[0][0] = 0; 
    vec[0][1] = 1;

#include <iostream>
#include <vector>
using namespace std;
int main()
{     vector< vector<int> > intVV;
      vector<int> intV;
      int i,j;
      for(i=0;i<10;++i){
        intV.clear();
        for(j=0;j<10;++j)
        intV.push_back(i*10+j);
        intVV.push_back(intV);
      }

      for(i=0;i<10;++i){
        for(j=0;j<10;++j)
        cout<<intVV[i][j]<<' ';
        cout<<endl;
      }
      return 0;
}

這種操作未解決實現

用vector取代C-style的數組 
      提起數組,大家想必都很熟悉,你可以用索引和指針來操作數組,給程序設計帶來了很大的靈活性。但是你知道它有許多天生的缺陷嗎?
     首先,數組的越界可能會引起程序的崩潰(如果崩潰了,還算你走運^_^)。其次是動態性不好,包括動態改變大小,動態申請。諸如此類的事,一定會讓你傷透腦筋。有什么辦法可以解決這些問題嗎?
     你不用擔心,下面我來給大家介紹一種方法:用vector取代C-style的數組。
    關於vector我不想多說,我假設大家都了解temlplate 和 STL。各位在任何一本C++的書上都可以找的到這些內容的(如果沒有,那趕快把它扔掉)。那為什么是vector呢?我們知道vector提供了operator[]函數,可以像數組一樣的操作,而且還有邊界檢查,動態改變大小。(從這點上deque也是可以的)。vector本來就是可以用來代替一維數組的,這里只介紹用它來代替二維的數組。二維以上的可以依此類推。
    我們知道,C++的template參數是可以嵌套定義的,你可以這樣定義一個模板的Instance
      vector<vector<int>  > array2(3);//注意>和>之間的空格。
     這就是我們的關鍵,array2可以保存3個向量,向量的長度是可以改變的。array2[i]返回的是第i個向量。同理,array2[i][j]返回的是第i個向量中的第j個元素。
   到這里,你可能會得意的說:"我明白了,很簡單嗎!"。別急,還有一些細節問題:如下
     vector<vector<int>  > array2(3);
     array2[1][2]=9;
  我保證你的程序會segement failed,原因就是你沒有指定向量的大小。用push_back函數可以解決問題:array2[1].push_back(9);但是好象不太爽。就不能用operator[]嗎?答案是肯定的。不過要多加幾個步驟,如下:
      for(int i=0;i<3;i++)
         array2[i].resize(3);
  這樣,你就定義了一個3X3的數組了(另一個3在 申明時定義的)。而且你可以隨時改變它的大小。
    其他的,你還可以用C++的異常機制來捕獲如下標越界等非法行為。進行必要的處理。使你的程序更加的健壯。具體的方法我就不深入介紹了。留給各位自己鑽研。下面提供一個范例,供參考。 
  //用vector來代替數組
  //          潘李亮2002-1-13
  //在GNU c++ Mandrake Linux7.0下通過,
  //在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;
      }
  }

 

 

typedef vector<int> vec_int;
// declare a 2-dimension "array" - matrix
vector<vec_int> mtr_int;

int N(10),M(10);  // the number of dimension.
int nDefault;  // default value for all elements in the matrix
// if you want to get a N*M matrix
vec_int vec_tmp;  // temporary 1-dimension "array"
for(int i = 0; i < N; ++i)
{
  vec_tmp.assign(M, nDefault);
  mtr_int.push_back(vec_tmp);
}

// now you can access the matrix with operator "[]"
// like generay 2-dimension array
// for example
...;
mtr_int[2][3] = 100;


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM