9

Скажите пожалуйста, что такое upper_bound и lower_bound в стандартной библиотеке С++ и как они работают.

1 ответ 1

15

Ну, например, у вас есть упорядоченная (важно!) последовательность

1 2 3 4 4 4 5 5 5 5 5 6 7

При поиске upper_bound для значения 5 это будет итератор (указатель, если концепция итератора для вас нова) на значение 6 - первое большее значение.

Соответственно, lower_bound будет указывать на первое не меньшее значение - на первое 5.

Например, код

int main(int argc, const char * argv[])
{
    int a[20] = { 1,2,3,4,5,6,7,7,7,8,9,9,11,11,12,16,20,20,20,20 };

    for(int * p = lower_bound(a,a+20,10);
        p != upper_bound(a,a+20,20); ++p)
        cout << *p << " ";
    cout << endl;

}

дает

11 11 12 16 20 20 20 20 
1
  • 5
    важно, что пользоваться этими функциями имеет смысль только для сортированных последовательностей Commented 28 мар. 2018 в 18:34

Ваш ответ

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

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