1. 程式人生 > >用vector實現二維向量

用vector實現二維向量

order sdn 不同 main tar ng- name 每一個 clas

如果一個向量的每一個元素是一個向量,則稱為二維向量,例如

[cpp] view plain copy
  1. vector<vector<int> >vv(3, vector<int>(4));//這裏,兩個“>”間的空格是不可少的

將構造一個二維向量vv,它含有三個元素,每個元素含有4個int型元素的向量。編譯器兩次調用vector的構造函數構造對象vv,第一次調用構造函數構造了一個無名的含有4個0的vector<int>對象:

[0] [1] [2] [3]
0 0 0 0


第二次調用構造函數,以這個無名向量為初值初始化它的三個元素,結果是:

vv [0] [1] [2] [3]
[0] 0 0 0 0
[1] 0 0 0 0
[2] 0 0 0 0


vv[i]表示第i(i=0,1,2)行的元素組成的向量。vv.size()的值是3,vv[1].size()的值是4.

一個二維向量每個元素的長度可以不同,例如

[cpp] view plain copy
  1. vector<vector<int> >vv;
  2. for(int c = 1; c <= 3; c++)
  3. vv.push_back(vector<int>(c,0));

上面代碼產生一個長度不同的二維向量,第一行只有1個元素,第二行有兩個,第三行三個。

應用例子:輸入一個n個整數,將他們分別除以選定的一個整數(稱為模),按余數將這些整數分組。

[cpp] view plain copy
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4. void classify(vector<int>& v,int mode, vector<vector<int> >& vv)
  5. {
  6. for (vector<int>::const_iterator iter = v.begin(); iter != v.end(); iter++)
  7. {
  8. int index = (*iter) % mode;//取余數
  9. vv[index].push_back(*iter);//插入元素
  10. }
  11. }
  12. int main()
  13. {
  14. int mode;//模
  15. cin>>mode;
  16. vector<vector<int> >vv(mode);//定義了一個有mode行的二維向量
  17. int n;//n個整數
  18. cin>>n;
  19. vector<int>v(n);//一維向量,保存n個整數
  20. for (int i = 0;i < n; i++)
  21. cin>>v[i];
  22. //開始分類
  23. classify(v,mode,vv);
  24. for (i = 0; i < mode; i++)
  25. {
  26. cout<<"余數是 "<<i<<":";
  27. if(vv[i].empty())
  28. cout<<endl;
  29. else
  30. {
  31. for (vector<int>::const_iterator p = vv[i].begin(); p != vv[i].end(); p++)
  32. cout<<*p<<" ";
  33. cout<<endl;
  34. }
  35. }
  36. return 0;
  37. }


運行結果:

技術分享圖片

用vector實現二維向量