std::unique 去除容器中的相邻重复元素，并将它们移到末尾，返回指向第一个重复元素的迭代器。std::distance 计算两个迭代器之间的距离，即它们指向的元素个数。这两个函数对于优化代码和提升效率很有用，但也需要注意一些陷阱，例如：std::unique 只处理相邻的重复元素。std::distance 在处理非随机访问迭代器时效率较低。通过掌握这些特性和最佳实践，你可以充分发挥这两个函数的威力。
探秘std::unique和std::distance：C++容器的利器
你是否在处理C++容器时，常常被重复元素或需要计算迭代器距离所困扰？ 本文将深入探讨std::unique和std::distance这两个强大的标准库函数，带你领略它们在优化代码、提升效率方面的魅力，并揭示一些潜在的陷阱和最佳实践。读完本文，你将能熟练运用这两个函数，编写出更高效、更优雅的C++代码。
基础知识：迭代器与算法
在深入讲解std::unique和std::distance之前，我们需要回顾一下C++迭代器的概念。迭代器是访问容器元素的泛型指针，它允许我们以统一的方式操作各种容器（例如std::vector、std::list、std::deque等）。标准库算法，例如std::unique，就依赖于迭代器来操作容器中的元素。
std::unique：去重利器
立即学习“C++免费学习笔记（深入）”；
std::unique函数并非直接删除重复元素，而是将容器中相邻的重复元素移动到容器末尾，并返回指向第一个重复元素位置的迭代器。 这听起来有点绕，但理解了它的工作方式，你就会发现它非常实用。
让我们来看一个例子：
<code class="c++">#include <iostream>
#include <algorithm>
#include <vector>
int main() {
std::vector<int> numbers = {1, 1, 2, 2, 3, 4, 4, 5};
auto it = std::unique(numbers.begin(), numbers.end());
// it现在指向第一个重复元素的位置，也就是第二个'2'
numbers.erase(it, numbers.end()); // 移除重复元素
for (int num : numbers) {
std::cout << num << " "; // 输出：1 2 3 4 5
}
std::cout << std::endl;
return 0;
}</code>这段代码首先使用std::unique将重复元素移动到末尾，然后使用erase方法移除这些元素。 注意，std::unique本身并不会改变容器的大小，它只是重新排列元素。
std::distance：迭代器距离计算器
std::distance函数计算两个迭代器之间的距离，也就是它们指向的元素个数。 这个函数在许多算法中都非常有用，例如计算子序列的长度，或者确定元素在容器中的位置。
<code class="c++">#include <iostream>
#include <algorithm>
#include <vector>
#include <iterator>
int main() {
std::vector<int> numbers = {1, 2, 3, 4, 5};
auto it1 = numbers.begin() + 1;
auto it2 = numbers.end() - 1;
std::cout << "Distance: " << std::distance(it1, it2) << std::endl; // 输出：Distance: 3
return 0;
}</code>这段代码计算了迭代器it1和it2之间的距离，结果是3。
陷阱与优化
使用std::unique时，需要注意它只处理相邻的重复元素。 如果你的重复元素不相邻，你需要先对容器进行排序（例如使用std::sort）。
std::distance在处理随机访问迭代器（例如std::vector的迭代器）时效率很高，因为可以直接计算差值。 但对于其他类型的迭代器（例如std::list的迭代器），它需要线性时间复杂度，因此效率较低。 在性能关键的代码中，应该尽量避免在非随机访问迭代器上使用std::distance。
最佳实践
- 在使用
std::unique之前，考虑是否需要先排序容器。 - 对于性能敏感的应用，选择合适的容器类型和算法，避免不必要的迭代器遍历。
- 编写清晰、可读的代码，并添加必要的注释，方便理解和维护。
总而言之，std::unique和std::distance是C++标准库中非常有用的工具，掌握它们可以帮助你编写更高效、更优雅的代码。 记住它们的特性和潜在的陷阱，才能充分发挥它们的威力。 希望本文能帮助你更好地理解和运用这两个函数。
