c++ - セット内の最も近い要素を見つける

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あなたが探している機能です。