map::upper_bound (STL/CLR)

Статья
06/07/2013

Находит конец диапазона, соответствующий указанному ключу.

    iterator upper_bound(key_type key);

Параметры

key
Значение ключа для поиска.

Заметки

Функция-член X указывает последний элемент управляемой последовательности с ключом key.Если такой элемент не существует или если X последний элемент управляемой последовательности, она возвращает map::end (STL/CLR)(); в противном случае она возвращает итератор, задающий первый элемент, X.Используется для нахождения конец последовательности элементов в управляемой последовательности, которые соответствуют заданному ключу.

Пример

// cliext_map_upper_bound.cpp 
// compile with: /clr 
#include <cliext/map> 
 
typedef cliext::map<wchar_t, int> Mymap; 
int main() 
    { 
    Mymap c1; 
    c1.insert(Mymap::make_value(L'a', 1)); 
    c1.insert(Mymap::make_value(L'b', 2)); 
    c1.insert(Mymap::make_value(L'c', 3)); 
 
// display contents " [a 1] [b 2] [c 3]" 
    for each (Mymap::value_type elem in c1) 
        System::Console::Write(" [{0} {1}]", elem->first, elem->second); 
    System::Console::WriteLine(); 
 
    System::Console::WriteLine("upper_bound(L'x')==end() = {0}", 
        c1.upper_bound(L'x') == c1.end()); 
 
    Mymap::iterator it = c1.upper_bound(L'a'); 
    System::Console::WriteLine("*upper_bound(L'a') = [{0} {1}]", 
        it->first, it->second); 
    it = c1.upper_bound(L'b'); 
    System::Console::WriteLine("*upper_bound(L'b') = [{0} {1}]", 
        it->first, it->second); 
    return (0); 
    }