为什么boost的counting_iterator是const？

Question

我需要一个自定义随机访问集合类的迭代器。 我想使用带有std::sort的迭代器。 因为我是一个时间预算有限的C ++新手，所以我想避免自己写整篇文章。

我的迭代器基本上只是一个简单的size_t 。 因此，我认为boost::counting_iterator可能是一个很好的匹配。 一旦我完成了Incrementable我必须意识到counting_iterator将它的引用类型定义为const Incrementable& 。

虽然我仍然对很多C ++感到困惑，但我相信这会阻止我使用带有std::sort的迭代器，因为const迭代器不能用于交换集合元素。

这是一个问题：为什么boost::counting_iterator将其引用类型定义为const ，可能更重要的是，我应该使用什么呢？

Answer 1

为什么boost :: counting_iterator将其引用类型定义为const？

如此处所述 ，其目的是用一个对象填充数组，当迭代器递增时，该对象本身会递增。 简要介绍了它的文档（我不是Boost专家btw）它似乎拿着你递给它的Incrementable对象的副本 。 然后它将const引用返回到其内部副本，以阻止某人修改其内部副本。

一旦我完成了Incrementable，我必须意识到counting_iterator将它的引用类型定义为const Incrementable＆。

是的，当取消引用时，它将返回对它所持有的Incrementable对象的常量引用，该对象本身是非常量的（因此它可以递增和递减）。

我相信这会阻止我使用带有std :: sort的迭代器，因为const迭代器不能用于交换集合元素。

正确:)在底层交换看起来像

using T = size_t;
T tmp = a;
a = b;    // requires a to be non-constant
b = tmp;  // requires b to be non-constant

我应该用什么呢？

取决于你的容器。 容器的迭代器应包含指向容器中元素的指针。 您可能只是重新使用标准迭代器。