目录
vector的定义和特性
vector的定义和结构非常简单，它由以下几个重要的部分组成：
vector的常用函数
vector排序去重
排序
去重
代码示例
vector的定义和特性
在c++中，vector是一个动态数组容器，可以存储一系列相同类型的元素。它是标准库<vector>中定义的模板类。
vector的定义和结构非常简单，它由以下几个重要的部分组成：
模板类声明：vector是一个模板类，因此在使用之前需要包含头文件<vector>。声明一个vector对象的通用语法如下： std::vector<T>vec; 这里的T是要存储在vector中的数据类型。
容器大小:vector是一个动态数组，可以根据需要自动调整大小。它会根据元素的数量动态分配空间。
元素访问：可以通过索引来访问vector中的元素。索引从0开始，最后一个元素的索引时size（）-1.可以使用[]运算符或at()函数来访问元素。
元素的添加和删除:可以使用push_back()函数在vector的末尾添加元素，使用pop_back函数删除末尾的元素。还可以使用insert()函数在指定位置插入元素，使用erase()函数删除指定位置的元素。
容器的大小管理：可以使用size()函数获取vector中元素的数量，使用empty()函数检查vector是否为空。还可以使用resize()函数调整vector的大小。
迭代器：vector提供了迭代器，可以用于遍历容器中的元素。可以使用begin()函数获取指向第一个元素的迭代器。使用end()函数获取指向最后一个元素之后位置的迭代器。
vector的常用函数
push_back():将元素添加到vector末尾
pop_back():删除vector末尾的元素 PS:一定要保证vector非空
begin()和end():返回指向第一个元素和最后一个元素之后位置的迭代器
vector排序去重
排序
要对vector排序，可以使用标准库中的std：：sort函数，该函数位于<algorithm>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int>vec = { 5,2,8,9,1 };
sort(vec.begin(), vec.end());
for (const auto& i : vec)
{
cout << i << " ";
}
return 0;
}运行结果：1 2 5 8 9
去重
要去除vector中重复元素，可使用unique函数。该函数位于<algorithm>
首先，排序，以便相同的元素相邻。然后，unique函数将重复的元素移动到vector的末尾，并返回一个指向重复元素的迭代器。最后，可以使用vec.erase函数将重复元素从vector中删除。
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
vector<int>vec = { 2,1,3,2,4,1,5,4 };
sort(vec.begin(), vec.end());
auto last = unique(vec.begin(), vec.end());
vec.erase(last, vec.end());
for (const auto& i : vec)
{
cout << i << " ";
}
return 0;
}运行结果：1 2 3 4 5
代码示例
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
vector<int>numbers;
//向向量中添加元素
numbers.push_back(5);
numbers.push_back(2);
numbers.push_back(8);
numbers.push_back(5);
numbers.push_back(1);
numbers.push_back(2);
numbers.push_back(9);
numbers.push_back(8);
//打印向量中的元素
cout << "原始向量中的元素：";
for (const auto& i : numbers)
{
cout << i << ' ';//5 2 8 5 1 2 9 8
}
cout << endl;
//对向量进行排序
sort(numbers.begin(), numbers.end());
//打印排序后的向量
cout << "排序后的向量为：";
for (const auto& i : numbers)
{
cout << i << ' ';//1 2 2 5 5 8 8 9
}
cout << endl;
//去除重复元素
numbers.erase(unique(numbers.begin(), numbers.end()), numbers.end());
//打印去重后的向量
cout << "去重后的向量：";
for (const auto& i : numbers)
{
cout << i << ' ';//1 2 5 8 9
}
cout << endl;
//向向量中插入元素
numbers.insert(numbers.begin() + 2, 3);//1 2 3 5 8 9
cout << "插入元素后的向量：";
for (const auto& i : numbers)
{
cout << i << ' ';
}
cout << endl;
//删除向量中的某个元素
numbers.erase(numbers.begin() + 4);//1 2 3 5 9
cout << "删除元素后的向量：";
for (const auto& i : numbers)
{
cout << i << ' ';
}
cout << endl;
//检查向量是否为空
if (numbers.empty())
{
cout << "向量为空" << endl;
}
else
{
cout << "向量不为空" << endl;
}
//获取向量的大小
cout << "向量的大小：" << numbers.size() << endl;
//清空向量
numbers.clear();
//检查向量是否为空
if (numbers.empty())
{
cout << "向量为空" << endl;
}
else
{
cout << "向量不为空" << endl;
}
return 0;
}结果：
