用现成函数进行二分查找

Posted 2020-09-28

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函数进行排序，然后得到所需元素下标