查找最近的元素

Question

说我有一组，像这样的：

my_set = {"aaron", "cathy", "john", "stewie", "xavier"}; 

说我想要一个像这样的功能：

FindFirst(my_set, "a")  // returns an iterator pointing to "aaron" 
FindFirst(my_set, "aaron") // returns an iterator pointing to "aaron" 
FindFirst(my_set, "bill") // returns an iterator pointing to "cathy" 
FindFirst(my_set, "zzzzz") // returns past-the-end iterator 

基本上，它需要一个值，并返回一个迭代器或者是该元素，或者是它之后的第一个元素（如果所提供的值将在该集合结束之后存在，则选择过去结束的迭代器）。

像这样的函数是否存在于标准库中，或者我将不得不自己编写一个函数？

Answer 1

set::lower_bound是您正在寻找的功能。