c++中unique函数的用法
时间: 2023-09-15 11:15:12 浏览: 202
C++中unique函数的用法示例
5星 · 资源好评率100%
C++中的`unique()`函数是用于移除容器中相邻重复元素的函数。它返回一个指向新逻辑结尾的迭代器,实际上并没有删除元素,而是将重复元素移动到容器末尾,并返回一个新逻辑结尾迭代器,指向新的元素范围的末尾。
`unique()`函数的语法如下:
```c++
template<class ForwardIt>
ForwardIt unique(ForwardIt first, ForwardIt last);
```
其中,`first`和`last`是容器中要处理的元素的起始和结束迭代器。需要注意的是,`unique()`函数只移除相邻重复元素,因此如果需要移除所有重复元素,需要先对容器进行排序。
下面是一个使用`unique()`函数移除`vector`容器中相邻重复元素的例子:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec {1, 1, 2, 2, 3, 3, 3, 4, 5, 5};
auto last = std::unique(vec.begin(), vec.end());
vec.erase(last, vec.end());
for (auto& v : vec) {
std::cout << v << " ";
}
std::cout << std::endl;
return 0;
}
```
输出结果为:
```
1 2 3 4 5
```
可以看到,`unique()`函数将相邻的重复元素移动到了容器末尾,并返回一个新逻辑结尾迭代器,使用`erase()`函数将这些元素从容器中删除,最终得到了一个不包含相邻重复元素的`vector`容器。
阅读全文