,(用二分统计)lower_bound跟upper_bound的用法
求助,(用二分统计)lower_bound跟upper_bound的用法。
如题,lower_bound跟upper_bound是不是不能用字符串数组。或说有没有其他的函数,只能用二分,不能借助其他的方法。
------解决方案--------------------
完全看不懂你在说什么。
楼主,自己先google “提问的智慧” 吧
------解决方案--------------------
template <class ForwardIterator, class T, class Compare>
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
const T& val, Compare comp);
看最后一个参数 我认为应该是可以的
------解决方案--------------------
就是你得定义一个compare functor,这个compare functor可以比较两个char *,并返回-1/0/1来表示两个char *之间小于/相等/大于的关系。
标注库中的strcmp可以用来做这个compare functor。
------解决方案--------------------
用std::string
如题,lower_bound跟upper_bound是不是不能用字符串数组。或说有没有其他的函数,只能用二分,不能借助其他的方法。
------解决方案--------------------
楼主,自己先google “提问的智慧” 吧
------解决方案--------------------
template <class ForwardIterator, class T, class Compare>
ForwardIterator lower_bound (ForwardIterator first, ForwardIterator last,
const T& val, Compare comp);
看最后一个参数 我认为应该是可以的
------解决方案--------------------
就是你得定义一个compare functor,这个compare functor可以比较两个char *,并返回-1/0/1来表示两个char *之间小于/相等/大于的关系。
标注库中的strcmp可以用来做这个compare functor。
------解决方案--------------------
用std::string