C++ set lower_bound（）iterator

Question

我想在C++中找到std :: set中最大的元素，严格小于给定的元素。有些问题建议寻找LOWER_BOUND迭代器和递减它即

set<int> st; 
// Add elements 
int x; 
// calculate x 
auto it = st.lower_bound(x); 
if(it != st.begin()) { 
    it--; 
} 

Documentation是不清楚什么类型的迭代器并返回LOWER_BOUND（如远期，双向），所以我们怎么知道这递减迭代器是有效的？我们也可以估算递减std :: set迭代器的复杂度吗？

Answer 1

按照documentation of set::lower_bound on cplusplus.com，在 “返回值”：

会员类型iterator和const_iterator是bidirectional iterator类型指向元素。

所以你总是可以递减迭代器（在你的begin检查之后，当然）。

递减迭代器的复杂度将始终（摊销）不变。请参阅this answer。

Answer 2

的返回类型std::set::lower_bound是std::set::iterator或std::set::const_iterator，这是std::setmember types，他们都是恒定的bidirectional iterator。