【问题标题】:is iterator end() of the container是容器的迭代器 end()
【发布时间】:2015-03-20 09:48:49
【问题描述】:

如果我没有容器本身,有没有办法检查迭代器(作为参数“last”传递给函数)是否等于 end()?

template<typename ForwardIterator>
void MyFunc(ForwardIterator first, ForwardIterator last) {
...
}

【问题讨论】:

  • MyFunc 不需要知道last 是否是任何给定容器的结尾,如果是,那么您可能应该重新考虑它的设计。
  • 所以您是在问是否可以与您没有的值进行比较?
  • 不,OP 正在询问迭代器是否可以自己确定它是否等于 OP 没有的值。
  • 上面的代码甚至无法确定迭代器是否指向容器!考虑来自std::ifstream 的流迭代器。
  • 一般情况下不会。迭代器可以是很多东西。给定int arr[7];,那么arr 和arr+7 是有效的迭代器。

标签: c++ stl iterator


【解决方案1】:

AFAIK - 不。如果没有容器,则无法获得 ::end() 迭代器,因此无法进行比较。为什么不将容器作为参考传递?

查看: Testing whether an iterator points to the last item?

【讨论】:

  • 尝试用 stl 风格编写算法,获取序列的第一个和最后一个迭代器
  • 在这种情况下你应该使用 last 作为序列的结尾
  • Last 不应该是序列的结尾。它应该是指向您希望通过算法处理的范围内的最后一个元素的迭代器。换句话说 - 如果你想将迭代器传递到最后,那就去做,但不要强迫它。
  • 在 stl 描述中,我通常看到:“....范围 [first,last)....”,这意味着“last”元素不包含在算法逻辑中?
【解决方案2】:

通常,MyFunc 应该像标准算法一样考虑包括first 和排除 last 的范围。

出于您所陈述的确切原因(或问题),在标准库中完成了该操作。对算法函数的典型调用,例如整个容器看起来像algoname(foo.begin(), foo.end());,其中foo.end() 是一个迭代器,它指向一个无效元素在最后一个有效元素之后。 因此,该算法需要以某种方式知道它是否可以取消引用任何给定的迭代器(或者,至少,在last 中给出的那个)。

另一方面,通过定义last 是独占的,可以完全避免这个问题。因此,例如,可以根据 for(... it != last) 对元素进行迭代,并且相同的代码适用于 any 和 every 的 last 值,两者都是引用有效对象,以及由end() 返回的对象。实现唯一需要确保的是first &lt;= last,不会出错。

【讨论】:

  • 实际上我正在编写一个学习任务来实现经典的排序算法,例如对于冒泡排序: template void BubbleSort(BidirectionalIterator first, BidirectionalIterator last) { while( first != --last ) for(BidirectionalIterator iter2 = first; iter2 != last ; ++iter2) if (*iter2 > * (iter2 + 1) ) std::swap(*iter2, *(iter2 + 1));在迭代方面看起来还可以吗?
  • 因为你减少了last,所以你需要确保first != last(first == last对于排序是无意义的,但仍然是合法的)。此外,该循环需要last &gt; first。所以总共缺少&gt;= 支票。虽然first &gt; last 没有意义,并且根据您的 API 合同(给定名称“first”和“last”)不合法,但做错不应导致您的代码陷入无限循环。
  • 所以我不能使用 last > first 因为假设迭代器是双向的,而不是随机访问
  • 这很不幸,所以在这种情况下,您可以使用相等来防止空范围(您无法保护自己免受反向范围的影响)。
  • 是的,我明白了,唯一安全的问题是 first== last 最初。我会添加条件。谢谢
猜你喜欢
  • 1970-01-01
  • 2016-02-12
  • 1970-01-01
  • 2014-11-13
  • 2021-04-10
  • 1970-01-01
  • 2020-10-14
相关资源
最近更新 更多