一維vector
創建一維vector:
vector<int> nums;//不指定長度
vector<int> nums(n); // 指定長度爲n
- 1
- 2
添加元素
nums.push_back(1);//直接從數組末端添加
nums[i] = 1;//直接賦值給第i個位置
- 1
- 2
刪除元素
nums.resize(nums.size-i); //直接將數組長度減小,某種方式上刪掉了後面i個
nums.pop_back();//刪掉最後一個元素
- 1
- 2
數組遍歷
for(int i = 0; i < nums.size(); i++){
cout<<nums[i]<<endl;
}
- 1
- 2
- 3
其他
獲得長度:nums.size()
排序(O(nlogn)):sort(nums.begin(),nums.end());
翻轉:reverse(nums.begin(), nums.end());
合併兩個vector:合併nums1和nums2,並將合併後的數組賦值給nums
vector<int> nums1(m),nums2(n);
vector<int> nums;
nums.resize(m+n);
merge(nums1.begin(), nums1.end(),nums2.begin(),nums2.end(),nums);
- 1
- 2
- 3
- 4
二維vector
創建m*n的二維vector: 直接定義
vector<vector <int> > nums(m ,vector<int>(n)); //m*n的二維vector
- 1
小二我上一盤解釋:
定義了一個vector容器,元素類型爲vector<int>,初始化爲包含m個vector<int>對象,每個對象都是一個新創立的vector<int>對象的拷貝,而這個新創立的vector<int>對象被初始化爲包含n個0。
- 1
- 2
vector<int>(n)表示構造一個無名且含n個0的vector<int>對象。
- 1
- 2
- 1
- 2
動態創建m*n的二維vector
方法一:
vector<vector <int> > nums;
nums.resize(m);
for(int i=0;i<m;i++) nums[i].resize(n);
- 1
- 2
- 3
方法二:
vector<vector <int> > nums;
- 1
- 2
nums.resize(m,vector<int>(n));
初始化二維數組
vector<vector <int> > nums(m ,vector<int>(n,0)); //m*n的二維vector,所有元素爲0
- 1
獲得二維數組的行數:nums.size()
;
獲得二維數組的列數:nums[0].size()
數組遍歷
int m = nums.size(),n = nums[0].size();
for(int i = 0; i < m; i++){
for(int j = 0; j < n; j++){
cout<<nums[i][j]<<endl;
}
}
- 1
- 2
- 3
- 4
- 5
- 6
咦 用vector定義二維數組還闊以醬紫 ——vector<node> v[maxn]; //備註:node 是結構體; maxn 是v數組裏元素的個數