Алгоритмы стандартной библиотеки

sort и binary_search — лишь две функции из целого семейства. В библиотеке C++ есть полка маленьких, быстрых, хорошо проверенных функций для того, ради чего вы снова и снова пишете циклы: наименьший элемент, сколько семёрок, сумма, первый ноль. Знать их — значит экономить время и, что важнее, избегать ошибок. Все они принимают те же два аргумента, что вы уже знаете: откуда начать и где остановиться.

Набор инструментов

Для 4 7 -2 9 0 7 -2 3 программа печатает min -2 at 2, max 9 at 3, sevens 2, sum 26 и first zero at 4. Три вещи, на которые стоит обратить внимание:

• min_element, max_element и find возвращают позицию, а не значение — того же рода, что a.begin(). *low читает значение в этой позиции, а low - a.begin() превращает её в индекс. auto поручает компилятору назвать тип — он длинный, и выписывать его незачем.
• Когда find ничего не находит, он возвращает a.end() — позицию за последним элементом. Сравните с a.end() до того, как читать *it.
• accumulate(a.begin(), a.end(), 0LL) прибавляет всё к начальному значению — и у суммы тип этого значения. С обычным 0 сумма — int, и 10⁵ чисел по 10⁵ его переполняют. 0LL делает её long long.