upper_bound和lower_bound的使用

野性酷女 2023-06-08 10:55 38阅读 0赞

# upper\_bound： #

### main.cpp:   ###

\#include <iostream>  
   \#include <algorithm>  
   using namespace std;  
   int main()  
   \{  
       int arr\[5\] = \{10, 20, 30, 40, 50\};  
       int tmp = upper\_bound(arr, arr + 5, 19) - arr;  
       printf("upper\_bound(arr, arr + 5, 19) - arr = %d\\n",tmp); //返回的是数组arr第一个大于19的下标(下标从0开始)

tmp = upper\_bound(arr, arr + 5, 20) - arr;

printf("upper\_bound(arr, arr + 5, 20) - arr = %d\\n",tmp);//返回的是数组arr第一个大于20的下标(下标从0开始)

return 0;                                                                                                                                                                                        
  \}

编译：g++ -o main main.cpp

执行：./main

![20191018113503513.png][]

# lower\_bound: #

## main.cpp:  ##

\#include <iostream>  
   \#include <algorithm>  
   using namespace std;  
   int main()  
   \{  
       int arr\[5\] = \{10, 20, 30, 40, 50\};  
       int tmp = lower\_bound(arr, arr + 5, 19) - point;  
       printf("lower\_bound(arr, arr + 5, 19) - arr = %d\\n",tmp); //返回的是数组arr第一个小于等于19的下标(下标从0开始)

tmp = lower\_bound(arr, arr + 5, 20) - arr;

printf("lower\_bound(arr, arr + 5, 20) - arr = %d\\n",tmp);//返回的是数组arr第一个小于等于20的下标(下标从0开始)

编译：g++ -o main main.cpp

执行：./main

![20191018112702377.png][]

[20191018113503513.png]: /images/20230531/717ba571a558400e9a3393314c63c20f.png
[20191018112702377.png]: /images/20230531/373b878e084e469ca7bf9ee4e35b7903.png