vector向量容器

　　用 vector 向量容器装入十个整数

#装入10个整数，然后用迭代器 iterator 和 accumulate 算法统计出这十个元素的和。

#include <iostinclude <vector>
#include <numeric>  // accumulate需要
using namespace std;

int main()
{
vector<int> v;
int i;
for (i=0; i<10; i++)
{
//尾部扩张方式赋值
v.push_back(i);
}
// 使用 iterator 迭代器顺序遍历所有元素
vector<int>::iterator it=v.begin();
for (; it!=v.end(); it++)
cout<<*it<<" ";
cout<<endl;
//统计并输出向量所有元素的和
cout<<accumulate(v.begin(),v.end(),0)<<endl;
return 0;
}

创建vector对象

//创建vector对象
vector<int> v;
vector<double> v(10);
//定义一个用来存储10个double类型元素的向量容器
vector<double> v(10,3.4);
//定义一个有十个元素的的向量容器，每个元素的值为3.4

下标式访问vector元素

#include <vector>
#include <iostream>
using namespace std;

int main()
{
vector<int> v(3);  //要定义向量大小才能按照下标访问
v[0] = 2;
v[1] = 3;
v[2] = 4;
cout<<v[0]<<" "<<v[1]<<" "<<v[2]<<endl;
return 0;
}

用迭代器访问 vector 元素

#include <vector>
#include <iostream>
using namespace std;

int main()
{
vector<int>v(3);
v[0] = 1;
v[1] = 2;
v[2] = 3;
vector<int>::iterator it;
for (it=v.begin(); it!=v.end(); it++)
{
//输出迭代器上的元素值
cout<<*it<<endl;
}
reutrn 0;
}

元素的插入

insert()方法可以在vector对象的任意位置之前插入一个新的元素，同时，vector自动扩张一个元素空间，插入位置后的所有元素依次向后挪动一个位置。

要注意的是,insert()方法要求插入的位置，是元素迭代器的位置，而不是元素的下标。

下面的代码输出的结果是8，2，1，7，9，3

#include <vector>
#include <iostream>
using namespace std;

int main()
{
vector<int>v(3);
v[0] = 2;
v[1] = 7;
v[2] = 9;
//在最前面插入一个新的元素，值为8
v.insert(v.begin(),8);
//在第2个元素前插入一个新的元素，值为1
v.insert(v.begin()+2,1);
//在向量末尾追加新元素3
v.insert(v.end(),3);
//定义迭代器变量
vector<int>::iterator it;
for (it=v.begin; it!=v.end(); it++)
{
//输出迭代器上的元素值
cout<<*it<<endl;
}
return 0;
}

元素的删除

erase()方法可以删除vector中迭代器所指的一个元素或者一段区间中的所有元素。

clear()方法则一次性删除vector中的所有元素

#include <vector>
#include <iostream>
using namespace std;

int main()
{
vector<int>v(10);
//给向量赋值
for (int i=0; i<10; i++)
{
v[i] = i;
}
//删除第2个元素，从0开始计数
v.erase(v.begin()+2);
//定义迭代器变量
vector<int>::iterator it;
for (it=v.begin(); it!=v.end(); it++)
{
//输出迭代器上的元素值
cout<<*it<<endl;
}
//删除迭代器第1到5区间的所有元素
v.erase(v.begin()+1,v.begin()+5;
for (it=v.begin(); it!=v.end(); it++)
{
//输出迭代器上的元素值
cout<<*it<<endl;
}
v.clear();
cout<<v.size<<endl;
return 0;
}
/*运行结果
0 1 3 4 5 6 7 8 9
0 6 7 8 9
0
*/

使用reverse反向排列算法

reverse算法可将向量中的某段迭代器区间元素反向排列

#include <vector>
#include <iostream>
#include <algoritm>
using namespace std;

int main()
{
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<<endl;
}
return 0;
}
/*
输出结果
9 8 7 6 5 4 3 2 1 0
*/

使用sort算法对向量元素排序

默认是从小到大

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
vector<int> v;
int i;
for (i=0; i<10; i++)
{
v.push_back(9-i);
}
//排序前的元素值
for (i=0; i<10; i++)
{
cout<<v[i]<<" ";
}
cout<<endl;
sort(v.begin(),v.end());
for (i=0; i<10; i++)
{
cout<<v[i]<<" ";
}
cout<<endl;
return 0;
}

可以自己写比较函数

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;

bool cmp(int a,int b)
{
return a>b;
}

int main()
{
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(),cmp);
for (i=0; i<10; i++)
cout<<v[i]<<" ";
cout<<endl;
return 0;
}