std::distance仅对随机访问迭代器高效（O(1)），对list等前向迭代器为O(n)；不可跨容器、不可颠倒顺序、不可用于临时视图；应优先使用容器自有接口或迭代器减法。
std::distance 只对随机访问迭代器才高效；用在 list 或 forward_list 上会退化成 O(n) 遍历，别当它是“万能距离函数”。
std::distance 在不同容器上的时间复杂度差异
它底层行为完全取决于迭代器类别：std::random_access_iterator（如 vector、string、array 的迭代器）直接做减法，O(1)；而 std::forward_iterator（如 list、forward_list）只能靠 ++ 一步步数，O(n)。
- 对
vector：用std::distance(it1, it2)和it2 - it1效果一致，推荐后者更直白 - 对
list：必须用std::distance，不能写it2 - it1（编译不过） - 对
unordered_map：它的迭代器是前向的，std::distance可用但慢，且结果无实际意义（哈希表不保证顺序）
std::distance 的两个常见误用场景
一是传反了迭代器顺序：如果 first 在 last 后面，返回值是未定义行为（不是负数）；二是跨容器使用——哪怕两个 vector 类型相同，std::distance(v1.begin(), v2.begin()) 是非法的，编译失败。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 确保
first可达last（即first在last之前或相等） - 两个迭代器必须来自同一容器，或至少是同一序列（比如同一
std::string的两个子范围） - 不要对临时容器调用：例如
std::distance(vec.begin(), (vec | std::views::filter(...)).begin())—— 视图的 begin() 迭代器和原容器不兼容
替代方案：什么时候该避开 std::distance
如果你已经知道容器类型且需要频繁算距离，优先用容器自有接口。比如 std::vector 有 size()、capacity()，索引差就是距离；std::string 可用 .substr() 起始位置推导；而 std::list 如果真要频繁查位置，说明设计可能有问题——考虑换用 std::vector 或加缓存索引。
立即学习“C++免费学习笔记（深入）”；
- 对随机访问容器：直接用指针/迭代器减法，语义清晰、零开销
- 对关联容器（
map、set）：它们不提供位置概念，std::distance虽可编译但结果依赖内部红黑树结构，无业务意义 - 想判断两个迭代器是否“相邻”？别用
std::distance(a, b) == 1，改用std::next(a) == b，更安全也更通用
最易被忽略的一点：std::distance 返回的是 std::iterator_traits<it>::difference_type</it>，通常是 long long 或 ptrdiff_t，和 size_t 不兼容。强制转成 unsigned 可能截断负值（虽然正常用法不该出现负值），也容易触发 signed/unsigned 比较警告。
