distinct函数用法 distance函数c++用法教程_C/C++

std::unique 去除容器中的相邻重复元素，并将它们移到末尾，返回指向第一个重复元素的迭代器。std::distance 计算两个迭代器之间的距离，即它们指向的元素个数。这两个函数对于优化代码和提升效率很有用，但也需要注意一些陷阱，例如：std::unique 只处理相邻的重复元素。std::distance 在处理非随机访问迭代器时效率较低。通过掌握这些特性和最佳实践，你可以充分发挥这两个函数的威力。

distinct函数用法 distance函数c++用法教程

探秘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：去重利器

std::unique函数并非直接删除重复元素，而是将容器中相邻的重复元素移动到容器末尾，并返回指向第一个重复元素位置的迭代器。这听起来有点绕，但理解了它的工作方式，你就会发现它非常实用。

让我们来看一个例子：

#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;
}

登录后复制

这段代码首先使用std::unique将重复元素移动到末尾，然后使用erase方法移除这些元素。注意，std::unique本身并不会改变容器的大小，它只是重新排列元素。

std::distance：迭代器距离计算器

std::distance函数计算两个迭代器之间的距离，也就是它们指向的元素个数。这个函数在许多算法中都非常有用，例如计算子序列的长度，或者确定元素在容器中的位置。

#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;
}

登录后复制

这段代码计算了迭代器it1和it2之间的距离，结果是3。

陷阱与优化

使用std::unique时，需要注意它只处理相邻的重复元素。如果你的重复元素不相邻，你需要先对容器进行排序（例如使用std::sort）。

std::distance在处理随机访问迭代器（例如std::vector的迭代器）时效率很高，因为可以直接计算差值。但对于其他类型的迭代器（例如std::list的迭代器），它需要线性时间复杂度，因此效率较低。在性能关键的代码中，应该尽量避免在非随机访问迭代器上使用std::distance。

最佳实践