通常使用push_back()对vector容器在尾部追加新元素,尾部追加元素,vector容器会自动分配内存,可对vector对象进行扩张,也可对已有元素的vector对象扩充。
下面的代码将2,7,9三个元素从三个元素从尾部添加到V容器中,这样,v容器中就有三个元素,其值依次为2,7,9
对于vector,可以采用下标的方式访问它,也可以用下标的方式重新赋值
常使用迭代器配合循环语句来对vector对象进行遍历访问,迭代器的类型一定要与它要遍历的vector对象的元素类型一致
#include<iostream>
#include<vector>
using namespace std;
int main(int argc,char * argv[])
{
vector<int> v;
v.push_back(2);
v.push_back(7);
v.push_back(9);
cout << v[0] << " " << v[1] << " " << v[2] << endl;
vector<int>::iterator it;
for(it=v.begin();it!=v.end();it++)
{
cout << *it << " ";
}
cout << endl;
return 0;
}
元素的插入,insert方法可以在vector对象的任意位置前插入一个新的元素,同时vector 自动扩张一个空间
#include<vector>
using namespace std;
int main(int argc,char * argv[])
{
vector<int> v(3);
v[0] = 2;
v[1] = 7;
v[2] = 9;
v.insert(v.begin(),8);
v.insert(v.begin()+2,1);
v.insert(v.end(),1);
vector<int>::iterator it;
for(it=v.begin();it!=v.end();it++)
{
cout << *it << " ";
}
cout << endl;
}
erase()方法可以删除vector中迭代器所指的一个元素或一段区间中的所有元素。
clear()方法一次性删除vector中所有元素。
#include<iostream>
#include<vector>
using namespace std;
int main(int argc,char *argv[])
{
vector<int> v(10);
for(int i=0;i<10;i++)
{
v[i] = i;
}
v.erase(v.begin()+2);
vector<int> :: iterator it;
for(it = v.begin();it!=v.end();it++)
{
cout << *it << " ";
}
cout << endl;
v.erase(v.begin()+1,v.begin()+5);
for(it = v.begin();it!=v.end();it++)
{
cout << *it << " ";
}
cout << endl;
v.clear();
cout << v.size() << endl;
return 0;
}
使用resever反向排列算法,需要定义头文件 algorithm
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
int main(int argc,char *argv[])
{
vector<int> v(10);
for(int i=0;i<10;i++)
{
v[i] = i;
}
reverse(v.begin(),v.end());
vector<int> :: iterator it;
for(it=v.begin();it!=v.end();it++)
{
cout << *it << " ";
}
cout << endl;
return 0;
}
sort要求使用随机访问的迭代器进行排序,在默认的情款下,在默认的情况下,对元素进行升序排序,下面这个程序很好的说明了sort算法的使用方法:
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
int main(int argc,char * argv[])
{
vector<int> v(10);
for(int i=0;i<10;i++)
{
v[i] = 9-i;
}
vector<int> :: iterator it;
for(it=v.begin();it!=v.end();it++)
{
cout << *it << " ";
}
cout << endl;
sort(v.begin(),v.end());
for(int i=0;i<10;i++)
{
cout << v[i] << " ";
}
cout << endl;
return 0;
}
还可以自己设计排序比较函数,然后把这个函数指定给sort算法,那么,sort就根据这个比较函数指定的排序规则进行排序,下面的程序自己设计了一个排序比较函数Comp,要求元素的值由大到小排序
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
bool Comp(const int &a,const int &b)
{
if(a!=b) return a>b;
else return a<b;
}
int main(int argc,char * argv[])
{
vector<int> v;
int i;
for(i=0;i<10;i++)
{
v.push_back(i);
}
for(i=0;i<10;i++)
{
cout << v[i] << " ";
}
cout << endl;
sort(v.begin(),v.end(),Comp);
for(i=0;i<10;i++)
{
cout << v[i] << " ";
}
cout << endl;
return 0;
}
使用size()方法可以返回向量的大小,即元素的个数。
使用empty()方法返回向量是否为空。
下面这段代码演示了size()方法和empty()方法的作用
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
int main(int argc,char * argv[])
{
vector<int> v(10);
for(int i=0;i<10;i++)
{
v[i] = i;
}
cout << v.size() << endl;
cout << v.empty() << endl;
v.clear();
cout << v.empty() << endl;
return 0;
}