首页 > 代码库 > 用现成函数进行二分查找
用现成函数进行二分查找
2017-07-17 12:00:12
writer:pprp
题目:找到你想要的数的
代码如下:
#include <iostream> #include <algorithm> using namespace std; int main() { //test int n ; int a[10000]; cin >> n ; for(int i = 0 ; i < n ; i ++) { cin >> a[i]; } sort(a,a+n); for(int i = 0 ; i < n ; i++) { cout << a[i] << endl; } int x; unique(a,a+n); cin >> x; cout << lower_bound(a,a+n,x)-a +1<< endl; return 0; }
lower_bound()返回一个 iterator 它指向在[first,last)标记的有序序列中可以插入value,而不会破坏容器顺序的第一个位置,而这个位置标记了一个不小于value 的值。该函数为C++ STL内的函数。
所以如果需要取得某元素下标,需要先用sort函数进行排序,然后得到所需元素下标
用现成函数进行二分查找
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。