Step 10 (S-2885)

From Stepik Wiki
Jump to: navigation, search

Step on Stepik: https://stepik.org/lesson/540/step/10

В стандартной библиотеке C++ есть еще множество функций полезных при работе с массивами (и не только). Например, одной из самых частых задач с массивами является сортировка. Отсортировать массив чисел по возрастанию в C++ можно так:


#include <algorithm> //здесь объявлена функция sortusing namespace std;int a[100] = { ... };sort(a, a + 100);


Функция sort позволяет сортировать не только по возрастанию и не только числа. Строго говоря это не совсем функция, а шаблон функции. С шаблонами вы познакомитесь ближе к концу этого курса, однако это не мешает вам уже сейчас пользоваться такими стандартными функциями.

В заголовочном файле algorithm есть еще несколько полезных функций, которые вам могут потребоваться, например, функции поиска максимального и минимального элемента:


int *minptr = min_element(a, a + 100);int *maxptr = max_element(a, a + 100);


Обратите внимание, что функции возвращают не сами элементы, а указатели на них.

Аналогичным образом вы можете использовать эти функции для массивов любых других типов, которые можно сравнивать с использованием оператора < (строки, например). Более подробно о стандартной библиотеке C++ будет рассказано в продолжении данного курса.