Android常用C++特性之std::unique
声明：本文内容生成自ChatGPT，目的是为方便大家了解学习作为引用到作者的其他文章中。
std::unique 是 C++ 标准库中的一个算法函数，用于移除相邻的重复元素，使每个相邻的元素在容器中保持唯一。它不会真正移除元素，而是通过重新排列元素来消除相邻的重复项，并返回一个指向新结尾的迭代器。此算法通常和 std::erase 或者 std::erase-remove idiom 结合使用，以实际移除不需要的元素。
语法
#include <algorithm>
template <class ForwardIt>
ForwardIt unique(ForwardIt first, ForwardIt last);
template <class ForwardIt, class BinaryPredicate>
ForwardIt unique(ForwardIt first, ForwardIt last, BinaryPredicate p);
参数
first,last：表示要处理的范围的迭代器。p（可选）：自定义的二元谓词，用于定义 "相等" 的标准。
返回值
std::unique 返回一个迭代器，指向删除相邻重复元素后的新结尾位置。容器中从该位置到 last 之间的元素仍然存在，但它们的值是未定义的。
特点
std::unique只移除相邻的重复元素。如果需要移除所有重复的元素，通常需要先使用std::sort对容器排序。- 它通过重新排列容器中的元素，将相邻重复的元素放置在一起并返回新范围的末尾迭代器。容器的大小不会实际改变。
示例
1. 基本使用（移除相邻重复项）
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec = {1, 1, 2, 3, 3, 4, 5, 5, 6};
// 使用 std::unique 移除相邻的重复项
auto new_end = std::unique(vec.begin(), vec.end());
// 打印结果
std::cout << "Vector after unique: ";
for (auto it = vec.begin(); it != new_end; ++it) {
std::cout << *it << " ";
}
std::cout << std::endl;
return 0;
}
输出：
Vector after unique: 1 2 3 4 5 6
2. 实际移除重复项（结合 erase）
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec = {1, 1, 2, 3, 3, 4, 5, 5, 6};
// 使用 std::unique 移除相邻的重复项
auto new_end = std::unique(vec.begin(), vec.end());
// 使用 erase 减少容器大小
vec.erase(new_end, vec.end());
// 打印结果
std::cout << "Vector after erase: ";
for (const auto& num : vec) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
输出：
Vector after erase: 1 2 3 4 5 6
3. 自定义谓词
你可以通过提供自定义的谓词来定义 "相等" 的标准。例如，比较绝对值相等的元素：
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
int main() {
std::vector<int> vec = {1, -1, 2, 3, -3, 4, 5, 5, 6};
// 使用自定义谓词来移除相邻绝对值相等的元素
auto new_end = std::unique(vec.begin(), vec.end(), [](int a, int b) {
return std::abs(a) == std::abs(b);
});
// 使用 erase 减少容器大小
vec.erase(new_end, vec.end());
// 打印结果
std::cout << "Vector after unique with custom predicate: ";
for (const auto& num : vec) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
输出：
Vector after unique with custom predicate: 1 2 3 4 5 6
4. 非相邻重复元素的移除（排序+unique）
std::unique 只移除相邻的重复元素。如果容器中存在非相邻的重复元素，通常需要先排序。
#include <iostream>
#include <vector>
#include <algorithm>
int main() {
std::vector<int> vec = {1, 5, 2, 3, 3, 4, 5, 1, 6};
// 对容器进行排序
std::sort(vec.begin(), vec.end());
// 使用 std::unique 移除所有重复的元素
auto new_end = std::unique(vec.begin(), vec.end());
// 使用 erase 减少容器大小
vec.erase(new_end, vec.end());
// 打印结果
std::cout << "Vector after sort and unique: ";
for (const auto& num : vec) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
输出：
Vector after sort and unique: 1 2 3 4 5 6
总结
std::unique是一个用于移除相邻重复元素的算法。- 它通过重新排列容器中的元素，将不需要的重复元素移动到末尾，并返回新的末尾位置。
- 如果想要实际移除元素，需要结合
erase函数。 - 如果容器中存在非相邻的重复元素，通常需要先使用
std::sort对容器进行排序。