如何使用lower_bound(upper_bound)查找数组中任何数字的位置?

时间:2016-11-17 17:51:50

标签: c++ algorithm lower-bound upperbound

例如,我有一个元素为1,7,9,23,34,47,67,89,123,234,345,567的数组。 我需要知道123的位置。

1 个答案:

答案 0 :(得分:2)

使用元素声明并初始化数组。然后创建一个vector的整数。在upper_bound()上使用vector。这是一个例子:

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int main() {
    int arr[] = {1,7,9,23,34,47,67,89,123,234,345,567};
    int len = sizeof(arr)/sizeof(arr[0]);
    vector<int> v(arr,arr+len);

    vector<int>::iterator upper;
    upper = upper_bound(v.begin(), v.end(), 123);
    cout<<(upper-v.begin())<<endl;  // Output: 9

    return 0;
}

希望它有所帮助!!