C++中的upper_bound 和lower_bound比较容易弄混。记住的方法是根据名字记住其功能，如upper_bound表示以某个数为上限，这个数应该放在哪个位置；lower_bound表示以某个数为下限，这个数应该放在哪个位置。同时注意数组应该提前拍好序。

举个例子：

#include<bits/stdc++.h>
using namespace std;
int main() {
  int a[] = {1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4};
 
  cout << (lower_bound(a, a + 12, 4) - a) << endl; //输出 9
  cout << (upper_bound(a, a + 12, 4) - a) << endl; //输出 12
  cout << (lower_bound(a, a + 12, 1) - a) << endl; //输出 0
  cout << (upper_bound(a, a + 12, 1) - a) << endl; //输出 3
  cout << (lower_bound(a, a + 12, 3) - a) << endl; //输出 6
  cout << (upper_bound(a, a + 12, 3) - a) << endl; //输出 9
  cout << (lower_bound(a, a + 12, 5) - a) << endl; //输出 12
  cout << (upper_bound(a, a + 12, 5) - a) << endl; //输出 12
  cout << (lower_bound(a, a + 12, 0) - a) << endl; //输出 0
  cout << (upper_bound(a, a + 12, 0) - a) << endl; //输出 0
 
  return 0;
}
————————————————
版权声明：本文为CSDN博主「锦夏挽秋」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq1337715208/article/details/81072709

以4为下限（数组中的数满足>=4)，4应该放在位置9

以3为上限（数组中的数满足<=3)，这个位置也要放在位置9