简介：Vector向量容器可以简单的理解为一个数组，它的下标也是从0开始的，也就是说，如果vector容器的大小是n，那么，元素的下标是0~n-1。使用时可以不用确定大小。vector具有内存自动管理的功能，对于元素的插入和删除，它可以进行动态调整所占用的内存空间，它里面有很多系统已经定义好了的函数方法，可以直接调用进行插入元素与在尾部扩张元素。Vector是一种简单高效的容器，完全可以代替数组。
函数方法总结：
1. 使用vector向量容器，需要头文件 “ #include<vector> ”
2. 尾部元素扩张 push_back()
3. 返回首元素位置的迭代器 begin();
4. 返回最后一个元素的下一元素位置的迭代器 end();
5. 元素的插入 insert();
6. 元素的删除
（1）.删除vector中迭代器所指的一个元素或一段区间中的所有元素 erase();
（2）.一次性删除vector中的所有元素 clear();
7. 反向排序 reverse();（使用时需要在头文件进行声明#include < algorithm >）
8. 对向量元素进行排序（默认为升序排列）sort(); （使用时需要定义头文件“#include < algorithm >”）
9. 向量大小size();
10. 判断向量是否为空empty();
Vector向量容器的用法：
- 使用Vector向量容器，需要在头文件声明 “ #include< vector > ”。
- 创建vector对象的三种形式（向量的元素类型可以是int，double，char等简单类型，也可以是结构体或者string基本字符序列容器）。
（1）vector< int > v; //存储整形的容器v。
（2）vector< int > v(10); //存储10个int类型的向量容器,这里的每一个元素都为0。
（3）vector< double > v(10,2.02); //存储10个double类型的向量容器，每个值都为2.02。
3． 使用迭代器进行遍历
vector<double>::iterator it; //定义迭代器变量it。
for(it=v.begin();it!=v.end();it++) //从首元素到最后一个元素的下一个元素位置结束
{
cout << *it << endl; //将这10个double类型的元素输出出来
}
1，for循环遍历访问vector元素
#include <iostream>
#include<vector>
using namespace std; //因为C++STL泛型都是定义在std命名空间中，所以，必须在头文件声明的最后一句加上这一行
int main()
{
vector<double> v (10,5.20);//定义一个存储10个double类型元素的向量容器，其中的每一个元素都为5.20
v[5] = 10.24; //对v[5]进行重新赋值
v[9] = 88.48; //对v[9]进行重新赋值
for ( int i=0; i<10; i++ )
{
cout << v[i] << endl;//将这10个double类型的元素输出出来
}
return 0;
}
结果如下：
2，用迭代器访问vector元素
使用迭代器配合循环语句对vector对象进行遍历访问，迭代器的类型一定要与它要遍历的vector对象的元素类型一致。
#include <iostream>
#include<vector>
using namespace std;
int main()
{
vector<double> v(10,10.24);//定义一个存储10个double类型元素的向量容器，其中的每一个元素都为10.24
v[5]=10.99; //对v[5]进行重新赋值
v[9]=88.10; //对v[9]进行重新赋值
vector<double>::iterator it; //定义迭代器变量it
for( it=v.begin() ; it!=v.end() ; it++) //从首元素到最后一个元素的下一个元素位置结束
{
cout << *it << endl;//将这10个double类型的元素输出出来
}
return 0;
}
结果如下：
//这里我有个疑问，最后输出的v[9]，是88.1，而不是88.10。不知道是为什么，希望有人可以解答一下。
3,尾部元素扩张与元素插入
通常使用push_back()对vector容器在尾部追加新元素。尾部追加元素，vector容器会自动分配新的内存空间。
Insert()可以在vector对象的任意位置前插入一个新的元素，同时vector自动扩张一个元素空间，插入位置后的所有元素依次向后挪动一个位置。
#include <iostream>
#include<vector>
using namespace std;
int main()
{
vector<double> v (10,1);
v[5]=9.9; //对v[5]进行重新赋值
v[9]=8.80; //对v[9]进行重新赋值
vector<double>::iterator it; //定义迭代器变量it
for(it= v.begin();it!=v.end();it++) //从首元素到最后一个元素的下一个元素位置结束
{
cout << *it <<" "; //将这10个double类型的元素输出出来
}
cout<<endl;
v.push_back(2); //将2这个元素从尾部添加到v向量容器中去
v.push_back(5); //将5这个元素从尾部添加到v向量容器中去
v.insert(v.begin(),8); //在v向量容器的最前面加入一个新元素8
v.insert(v.begin()+2,2); //在第二个元素前插入新元素1
v.insert(v.end(),3); //在v向量容器末尾追加新元素3
for(it=v.begin();it!=v.end();it++) //从首元素到最后一个元素的下一个元素位置结束
{
cout << *it <<" "; //将这10个double类型的元素输出出来
}
cout<<endl;
v.clear(); //将v这个向量容器给清空
cout<<v.size()<<endl; //输出v这个向量容器的大小
return 0;
}
结果如下：
4，erase()元素删除
erase()可以删除vector中迭代器所指的一个元素或者一段区间中的所有元素。
Clear()一次性删除vector中的所有元素
代码如下：
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> v(10);
for(int i=0;i<10;i++)
{
v[i]=i;
}
vector<int>::iterator it;//定义迭代器变量it
v.erase(v.begin()+2);//删除第二个元素，从0开始计数
for(it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";//输出迭代器上的元素
}
cout<<endl;
v.erase(v.begin()+1,v.begin()+5);//删除第一到第五之间的所有元素（注意：删除的是[1-5),即如果元素是从零到九，则删除1,2,3,4）
for(it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";//输出迭代器上的所有值
}
cout<<endl;
v.clear();//清空容器内的所有元素
cout<<v.size()<<endl;//输出容器的大小
return 0;
}
结果如下：
5，reverse反向排序算法
reverse算法可以将向量中的某段迭代器区间元素反向排列。
代码如下：
#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
vector<int>v(10,1); //定义一个整形的大小为10个元素且均为1的v向量容器
vector<int>::iterator it; //定义迭代器变量it
for(int i=0;i<10;i++) //将v向量容器进行重新赋值0~9;
{
v[i]=i;
}
for(it=v.begin();it!=v.end();it++) //原样遍历输出v向量容器
{
cout<<*it<<" ";
}
cout<<endl;
reverse(v.begin(),v.end());//反向排列向量的从首到尾之间的元素
cout<<"反向排序后："<<endl;
for(it=v.begin();it!=v.end();it++) //反向排序后遍历输出v向量容器
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}
结果如下：
6，对向量容器元素排序(默认排序为升序) sort();
Sort算法要求使用随机访问迭代器进行排序，默认进行升序排列。
例如：
#include <iostream>
#include<algorithm>
#include<vector>
using namespace std;
//C++ const 允许指定一个语义约束，编译器会强制实施这个约束，允许程序员告诉编译器某值是保持不变的。如果在编程中确实有某个值保持不变，就应该明确使用const，这样可以获得编译器的帮助。
bool beyond(const int &a,const int &b)//自己定义比较函数，要求由大到小排序
{
if(a!=b)return a>b; //如果a，b不相等的话返回a和b之间的最大值
else return a<b; //否则返回a和b之间的最小值
}
int main()
{
vector<int>v(10,1);//定义一个整形的大小为10个元素且均为1的向量容器
vector<int>::iterator it; //定义迭代器变量it
for(int i=0;i<10;i++) //将v向量容器进行重新赋值9~0;
{
v[i]=i;
}
sort(v.begin(),v.end()); //sort函数方法默认情况下对向量容器进行升序排列
for(it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
cout<<endl;
sort(v.begin(),v.end(),beyond); //自己定义sort()排序方式
for(it=v.begin();it!=v.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}
结果如下：
