С++ low_bound для std::map ⇐ C++
-
Anonymous
С++ low_bound для std::map
Я пишу тестовую программу для изучения этих двух функций: lower_bound и upper_bound. Ранее я нашел в вики, что эта функция возвращает первый итератор, который не меньше параметра. Но когда я тестировал числа, которых нет на карте, происходили странные вещи: когда минимальный ключ на карте равен 1, я использую lower_bound (0) и чувствую, что должен вернуть итератор с ключом 1. Но он вернул mp.end().
Тестовая программа:
// Функция C++ для иллюстрации // функция map::lower_bound() #include использование пространства имен std; интервал основной() { // инициализируем контейнер map mp; // вставляем элементы в случайном порядке mp.insert({2, 30}); mp.insert({1, 10}); mp.insert({5, 50}); mp.insert({4, 40}); for (auto it = mp.begin(); it != mp.end(); it++) { cout
Я пишу тестовую программу для изучения этих двух функций: lower_bound и upper_bound. Ранее я нашел в вики, что эта функция возвращает первый итератор, который не меньше параметра. Но когда я тестировал числа, которых нет на карте, происходили странные вещи: когда минимальный ключ на карте равен 1, я использую lower_bound (0) и чувствую, что должен вернуть итератор с ключом 1. Но он вернул mp.end().
Тестовая программа:
// Функция C++ для иллюстрации // функция map::lower_bound() #include использование пространства имен std; интервал основной() { // инициализируем контейнер map mp; // вставляем элементы в случайном порядке mp.insert({2, 30}); mp.insert({1, 10}); mp.insert({5, 50}); mp.insert({4, 40}); for (auto it = mp.begin(); it != mp.end(); it++) { cout
