头文件
#include <vector>
vector元素 包含int, double, string, 结构体(推荐使用全局结构体), 数组。
创建 vector对象的方法 vector <int> vec;
vector <int> vec[2005];
计算向量的大小 vec.size();
清空vector元素 vec.clear();
在第i个元素后面插入a vec.insert(vec.begin() + i, a);
删除第i个元素 vec.erase(vec.begin() + (i - 1));
删除区间[i, j - 1] vec.erase(vec.begin() + i , vec.begin() + j);
尾部插入数字 vec.push_back(a);
访问元素 vec[k] k = 0, 1, 2 …… 下标从0开始
迭代器访问元素 vector<int>::iterator it;
for(it=vec.begin(); it != vec.end(); it ++)
cout << *it << endl;
简单的输出元素的例子
vector <int> a;
int size = a.size();
for(int i = 0; i < size; i ++) {
cout << a[i] << " ";
}
二维数组vector实例
#include <bits/stdc++.h>
int main()
{
int a[m][n];
vector(int *) b;
for(int i = 0; i < m; i ++)
b.push_back(a[i]);
for(int i = 0; i < m; i ++)
for(int j = 0; j < n; j ++) {
cout << b[i][n] << endl;
}
}
基础算法操作
1 .翻转元素 头文件#include <algorithm>
reverse(vec.begin(), vec.end());
2 .升序排序 头文件#include <algorithm>
sort(vec.begin(), vec.end());
3 .降序排列 bool cmp(const int &a, const int &b) {
return a > b;
}
sort(vec.begin(), vec.end(), cmp);
vector元素 包含int, double, string, 结构体(推荐使用全局结构体), 数组。
创建 vector对象的方法 vector <int> vec;
vector <int> vec[2005];
计算向量的大小 vec.size();
清空vector元素 vec.clear();
在第i个元素后面插入a vec.insert(vec.begin() + i, a);
删除第i个元素 vec.erase(vec.begin() + (i - 1));
删除区间[i, j - 1] vec.erase(vec.begin() + i , vec.begin() + j);
尾部插入数字 vec.push_back(a);
访问元素 vec[k] k = 0, 1, 2 …… 下标从0开始
迭代器访问元素 vector<int>::iterator it;
for(it=vec.begin(); it != vec.end(); it ++)
cout << *it << endl;
简单的输出元素的例子
vector <int> a;
int size = a.size();
for(int i = 0; i < size; i ++) {
cout << a[i] << " ";
}
二维数组vector实例
#include <bits/stdc++.h>
int main()
{
int a[m][n];
vector(int *) b;
for(int i = 0; i < m; i ++)
b.push_back(a[i]);
for(int i = 0; i < m; i ++)
for(int j = 0; j < n; j ++) {
cout << b[i][n] << endl;
}
}
基础算法操作
1 .翻转元素 头文件#include <algorithm>
reverse(vec.begin(), vec.end());
2 .升序排序 头文件#include <algorithm>
sort(vec.begin(), vec.end());
3 .降序排列 bool cmp(const int &a, const int &b) {
return a > b;
}
sort(vec.begin(), vec.end(), cmp);