-
概况
vector是c++中的容器,作用相当于动态数组,可以用于存放各种类型(int、double、string、struct)的数据
-
基本操作
尾部插入元素 | vec.push_back(a) |
---|
遍历容器元素 | vector<int>::iterator t;for(t=vec.begin();t!=vec.end();t++) cout<<*t<<endl; |
在第i+1个元素前面插入a | vec.insert(vec.begin()+i,a); |
删除第i个元素 | vec.erase(vec.begin()+i-1) |
向量大小 | vec.size() |
清空 | vec.clear() |
3.其他函数
构造函数 | vector() | 创建一个空vector |
---|
| vector(int nSize) | 创建一个vector,元素个数为nSize |
| vector(int nSize,const t& t) | 创建一个vector,元素个数为nSize,且值均为t |
| vector(const vector&) | 复制构造函数 |
| vector(begin,end) | 复制[begin,end)区间内另一个数组的元素到vector中 |
vector<int>v1(3);
vector<int>v2(3,2);
vector<int>v3(v2);
int arr[]={1,2,3,4,5};
vector<int>v4(arr,arr+3);
增加函数 | void push_back(const T& x) | 向量尾部增加一个元素X |
---|
| iterator insert(iterator it,const T& x) | 向量中迭代器指向元素前增加一个元素x |
| iterator insert(iterator it,int n,const T& x) | 向量中迭代器指向元素前增加n个相同的元素x |
| iterator insert(iterator it,const_iterator first,const_iterator last) | 向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据 |
vector<int>v1(3);
v1.push_back(2);
v1.insert(v1.begin()+2,5);
v1.insert(v1.begin()+2,3,1);
v1.insert(v1.begin()+2,v1.begin()+1,v1.end()-2);
删除函数 | iterator erase(iterator it) | 删除向量中迭代器指向元素 |
---|
| iterator erase(iterator first,iterator last) | 删除向量中[first,last)中元素 |
| void pop_back() | 删除向量中最后一个元素 |
| void clear() | 清空向量中所有元素 |
int arr[]={1,2,3,4,5};
vector<int>v1(arr,arr+5);
v1.erase(v1.begin()+1);
v1.erase(v1.begin(),v1.end()-2);
v1.clear();
遍历函数 | reference at(int pos) | 返回pos位置元素的引用 |
---|
| reference front() | 返回首元素的引用 |
| reference back() | 返回尾元素的引用 |
| iterator begin() | 返回向量头指针,指向第一个元素 |
| iterator end() | 返回向量尾指针,指向向量最后一个元素的下一个位置 |
| reverse_iterator rbegin() | 反向迭代器,指向最后一个元素 |
| reverse_iterator rend() | 反向迭代器,指向第一个元素之前的位置 |
int arr[]={9,2,8,4,5};
vector<int>v1(arr,arr+5);
cout<<v1.at(2)<<endl;
cout<<*v1.rbegin()<<endl;
cout<<*(v1.end()-1)<<endl;
cout<<v1.back()<<endl;
cout<<*v1.rend()+1<<endl;
cout<<*v1.begin()<<endl;
cout<<v1.front()<<endl;
vector<int>::iterator t;
for(t=v1.begin();t!=v1.end();t++)
cout<<*t<<" ";
判断函数 | bool empty() const | 判断向量是否为空,若为空,则向量中无元素 |
---|
大小函数 | int size() const | 返回向量中元素的个数 |
---|
| int capacity() const | 返回当前向量张红所能容纳的最大元素值 |
| int max_size() const | 返回最大可允许的vector元素数量值 |
int arr[]={9,2,8,4,5};
vector<int>v1(arr,arr+5);
v1.erase(v1.begin()+1);
cout<<v1.size()<<endl;
cout<<v1.capacity()<<endl;
v1.insert(v1.begin()+2,3,2);
cout<<v1.size()<<endl;
cout<<v1.capacity()<<endl;
cout<<v1.max_size()<<endl;
注意区分size与capacity的区别
其他函数 | void swap(vector&) | 交换两个同类型向量的数据 |
---|
| void assign(int n,const T& x) | 设置向量中第n个元素的值为x |
| void assign(const_iterator first,const_iterator last) | 向量中[first,last)中元素设置成当前向量元素 |
int arr[]={9,2,8,4,5};
vector<int>v1(arr,arr+5);
vector<int>v2(3);
v2.assign(v1.begin()+2,v1.end());
v2.assign(7,4);
- 说明
(1)front与begin的区别
front:返回首项的内容
begin:放回首项的地址索引
例子:
int main()
{
vector<char> v1;
vector<char>::iterator iter;
v1.push_back('m');
v1.push_back('n');
v1.push_back('o');
v1.push_back('p');
iter=v1.begin();
cout << *iter << endl;
cout << v1.front() << endl;
return 0;
}
(2)Vector作为函数的参数或者返回值时,需要注意它的写法:
double Distance(vector<int>&a, vector<int>&b) //其中的“&”绝对不能少!!!