Question

编译器究竟是什么意思：

c:\usr\mingw\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_algo.h:
In function 
'_FIter std::upper_bound(_FIter, _FIter, const _Tp&)
[
  with _FIter = std::reverse_iterator<
    __gnu_cxx::__normal_iterator<ModelItem*, std::vector<ModelItem> > >,
    _Tp = Model::close_active(int)::<lambda(const t_item&)>
]':

model.cpp:58:3:   instantiated from here


c:\usr\mingw\bin\../lib/gcc/mingw32/4.6.2/include/c++/bits/stl_algo.h:2461:4:

error: no match for 'operator<' in
'__val < __middle.std::reverse_iterator<_Iterator>::operator*

[
  with _Iterator =
    __gnu_cxx::__normal_iterator<ModelItem*, std::vector<ModelItem> >,
     std::reverse_iterator<_Iterator>::reference = ModelItem&
]()'

为了这个代码的和平：

t_itemlist::reverse_iterator rit = std::upper_bound(
  m_itemlist.rbegin(), m_itemlist.rend(),
  [&at](const t_item& item){ return item.at > at; }
);

我想使用反向迭代器。

（SO形式要求我添加更多详细信息，因为问题的代码太多了。但我不知道该说些什么。）

Answer 1

upper_bound的3个参数版本不期望比较函数，而是期望值作为其第三个参数。

比较函数必须有两个参数，因为它取代了operator<，它是一个二元运算符。

疯狂猜测：

auto rit = std::upper_bound(m_itemlist.rbegin(), m_itemlist.rend(), at,
    [](auto const& at, auto const& item) { return at < item.at; });

使用reverse_iterator stl错误解密upper_bound

1 个答案: