查找最近的元素

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是您正在尋找的功能。