4

我正在（前向）迭代 std::map 并想查找迭代器是否指向倒数第二个元素。我似乎无法在任何地方找到如何做到这一点。

我有：

bool
isSecondLastFile(const TDateFileInfoMap::const_iterator &tsFile)
{
    TDateFileInfoMap::reverse_iterator secondLastIt = mFileInfoMap.rbegin()  + 1;
    return (tsFile == secondLastIt);
}

TDateFileInfoMapstd::map在哪里

我越来越：

error: no match for ‘operator==’ in ‘tsFile == secondLastIt’
/usr/lib/gcc/i686-redhat-linux/4.4.7/../../../../include/c++/4.4.7/bits/stl_tree.h:287: note: candidates are: bool std::_Rb_tree_const_iterator<_Tp>::operator==(const std::_Rb_tree_const_iterator<_Tp>&) const [with _Tp = std::pair<const long int, TFileInfo>]

这是否意味着我无法比较正向和反向迭代器？

如何确定前向迭代器是否指向倒数第二个元素？

4

4 回答 4

6

std::map的迭代器类型是BidirectionalIterator. 只需将end迭代器递减两次——首先获取最后一个元素，因为m.end()在结束位置之后返回一个迭代器，然后再次获取倒数第二个元素：

auto penultimate = std::prev(m.end(), 2);

然后你可以简单地检查结果迭代器是否相等：

auto it = m.begin();
it == penultimate;

在 Coliru 上现场观看

当然，如果程序中的其他逻辑不能保证地图有两个元素，那么您应该首先检查它是否有两个元素。

于 2016-06-28T15:18:31.087 回答
2

这是否意味着我无法比较正向和反向迭代器？

是的，你不能直接比较它们。

您可以使用base()来获取底层基础迭代器。

返回底层基础迭代器。那就是 std::reverse_iterator(it).base() == it。

基迭代器指 的是当前指向std::reverse_iterator::iterator_type的元素的下一个元素（从透视图中） 。reverse_iterator那就是&*(rit.base() - 1) == &*rit。

例如

return (tsFile == (++secondLastIt).base());

顺便说一句：mFileInfoMap.rbegin() + 1由于的迭代器std::map不是RandomAccessIterator ，因此无法编译。你可能会写：

TDateFileInfoMap::reverse_iterator secondLastIt = mFileInfoMap.rbegin();
++secondLastIt;

请注意，我们不会检查地图是否为空或只有一个元素。

于 2016-06-28T15:16:32.793 回答
0

假设您有一个名称为 s 的集合。

s= {s1,s2,...,sN-1, sN} 现在要从 s1.. 迭代到 sN-1（倒数第二个元素），我们将使用 STL 函数 s.begin() 和 s.end ()。

结束 = s.end(); //结束点到结束

end--// 指向 sN 的端点

现在在 for 循环中，当 itr（从 set 的开头开始）等于 sN 时，循环将中断，您将在循环内得到 s1,s2,..sN-1。

map<int,int> s;

// to iterate till fixed range in map

auto end =s.end();
end--; // end to second last;

for(auto itr = s.begin(); itr!=end;itr++){
  // do your operation
}
于 2020-12-17T15:49:36.150 回答
0

前向迭代器的简单解决方案：

template <typename ForwardIterator>
inline bool isNthLast(std::size_t n, ForwardIterator pos, ForwardIterator last) {
    for( ;; --n, ++pos) {
        if(n == 0) 
            return (pos == last);
        if(pos == last)
            return false;
    }
}

bool isSecondLastFile(TDateFileInfoMap::const_iterator sFile) {
    return isNthLast(2, sFile, mFileInfoMap.end());
}
于 2016-06-28T15:48:32.467 回答