-
概况
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) //其中的“&”绝对不能少!!!