C++ STL算法upper_bound（）不嚴格大於

Question

與lower_bound不同，upper_bound不會將迭代器返回給元素，前提是該元素與等效值相比較，但僅當它嚴格地比較大時。

如果我想要一個大於或等於的upper_bound算法，是否有替代方案？

Answer 1

您可以通過1

auto begin = ...; 
auto end = ...; 
auto it = std::upper_bound(begin, end, target); 
if (it == begin) 
    return it; 
-- it; 
if (*it < target) 
    return ++it; 
else 
    return it; 

的迭代器的位置會是這樣降低了迭代器，假設你正在尋找2：

1 1 1 2 2 2 2 3 3 3 3 
    ^ ^^ 
     lb | ub 
      this function 


1 1 1 1 3 3 3 3 
     ^
     lb & ub & this function