c++ - std::distance 究竟是如何计算返回值的呢？自制集合迭代器的问题不明确

Question

对于大学作业，我需要编写我自己的 set 以使用可扩展哈希。我编写了用于插入、删除以及所需的任何代码，并且运行良好。最后，我添加了一个 iterator 作为嵌套类，并且在我自己的测试程序中运行良好。现在，当我用我大学的程序测试它时，std::distance(InputIterator first, InputIterator last) 函数提供的值大约是我的集合实际大小的一半，如果我使用 begin() 和 end() 作为迭代器。当我定期测试我的迭代器时，它始终完美运行:以正确的顺序到达每个元素并满足所请求的 forwarditerator 的所有要求。所以我的问题是 std::distance() 函数如何在内部工作以找到我的程序中的问题。

我不会编程那么久，只在第二学期和新来的。所以请温柔点，如果你需要更多的东西，请告诉我:)问候

我也尝试过重载 operator-，以防 std::distance 函数只是减去迭代器，但效果不佳。

//sorry i had to take the code out, because my university doesnt allow it for //this assignment in case of upcoming duplicates

没有错误消息，输出只是实际大小的一半多一点。

Answer 1

How exactly does std::distance calculate the return value?

取决于迭代器支持的操作。随机访问迭代器支持减法，std::distance 将使用它。对于非随机访问迭代器，它会将第一个迭代器与第二个迭代器进行比较，如果它们不相等，则递增到下一个并重复直到它们比较相等，同时使用计数器来跟踪迭代。

您可以准确地看到您的迭代器的哪些操作与调试器一起使用。