#include "inc.h"
#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
class tt{
public:
tt(int i): i(i) {}
int i;
bool operator < (const tt &r)
{
return i < r.i;
}
};
int test_lower_bound()
{
vector<tt> a;
a.push_back(tt(1));
a.push_back(tt(2));
a.push_back(tt(3));
a.push_back(tt(4));
a.push_back(tt(5));
vector<tt>::iterator result = lower_bound(a.begin(), a.end(), tt(3));
cout << result->i << endl;
return 0;
}
int test_upper_bound()
{
vector<tt> a;
a.push_back(tt(1));
a.push_back(tt(2));
a.push_back(tt(3));
a.push_back(tt(4));
a.push_back(tt(5));
vector<tt>::iterator result = upper_bound(a.begin(), a.end(), tt(3));
cout << result->i << endl;
return 0;
}
int main(int argc, char** argv)
{
test_lower_bound();
return 0;
}
在编译时,它会产生这样的错误:
In file included from /usr/lib/gcc/x86_64-redhat-linux/4.4.6/../../../../include/c++/4.4.6/algorithm:62,
from main.cc:4:
/usr/lib/gcc/x86_64-redhat-linux/4.4.6/../../../../include/c++/4.4.6/bits/stl_algo.h: In function ‘_FIter std::upper_bound(_FIter, _FIter, const _Tp&) [with _FIter = __gnu_cxx::__normal_iterator<tt*, std::vector<tt, std::allocator<tt> > >, _Tp = tt]’:
main.cc:45: instantiated from here
/usr/lib/gcc/x86_64-redhat-linux/4.4.6/../../../../include/c++/4.4.6/bits/stl_algo.h:2542: error: passing ‘const tt’ as ‘this’ argument of ‘bool tt::operator<(const tt&)’ discards qualifiers
从结果中我们可以看到,upper_bound
有一个错误,但lower_bound
没有,为什么?
我不认为这实际上是依赖于实现的。标准指定'lower_bound'返回一个迭代器'i',其中'* j <值'为''之前的每个'j','upper_bound'返回一个迭代器'i',其中'!(值< * j)在'i'之前的每个'j','value'是'const T&'。所以'operator <'参数的顺序和常量被精确指定。 – aschepler
与大多数标准算法一样,'lower_bound'将永远不会使用'operator'',只有'operator <'。 – aschepler
@aschepler非常感谢你,回复更新! – gsamaras