1

Использую функцию std::lower_bound. Он вроде возвращает итератор на элемент не меньший заданному.

Вот, что возвращает данный код:

1 -1 3 -1 5 -1 7 8 -1 -1

По идее, он должен элемент B[2] заменить на -1, но он это делает с элементом B[9]. Почему?

#include <iostream>
#include <vector>
#include <algorithm>

int main() {
    std::vector<int> B{1, -1, 3, -1, 5, -1, 7, 8, -1, 10};
    std::vector<int>::iterator j = std::lower_bound(B.begin(), B.end(), 3);
    *j = -1;
    for (int k = 0; k < 10; ++k) {
        std::cout << B[k] << ' ';
    }
    std::cout << '\n';
    return 0;
}
1
  • Эта функция заточена под отсортированный массив и только под него. Там бинарный поиск внутри.
    – Zealint
    Commented 7 апр. 2016 в 17:55

1 ответ 1

4

Прочтите внимательно описание lower_bound - он работает с упорядоченными последовательностями. Ваша таковой не является.

1
  • Точно, спасибо) Изначально была упорядоченная, просто добавила -1
    – Alexandra
    Commented 7 апр. 2016 в 17:57

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.