lower_bound (upper_bound)를 사용하여 배열에있는 숫자의 위치를 ​​찾는 방법은 무엇입니까?

Question

예를 들어, 요소가 1,7,9,23,34,47,67,89,123,234,345,567 인 배열이 있습니다. 123의 위치를 ​​알아야합니다.

Answer 1

요소가있는 배열을 선언하고 초기화하십시오. 그런 다음 int 중 vector을 만듭니다. vector에서 upper_bound()을 사용하십시오. 다음은 예입니다.

#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; 
} 

희망이 있습니다.