Question

Как заменить все максимальные элементы на минимальные в вектор (использовать только алгоритмы стандартной библиотеки шаблонов):
На С++.

Answer 1

Первым делом нужно выяснить общность вопроса.

Нам нужно заменить максимальные элементы (максимальные элементы - это одинаковые элементы с максимальным значением в векторе) минимальным.

Как наиболее проще это сделать?

Для начала нам нужно найти минимальный и максимальный элементы. Сразу отбрасываем варианты со всякими поисками минимумов / максимумов и вспоминаем о сортировке. Для удобства - по возрастанию, так как нам не нужно проходить весь вектор до конца. После сортировки максимальные элементы будут вначале.

Итак, мы отсортировали вектор, максимальные элементы вначале, а минимальный - в конце. Описываем цикл:

• for (int i = 0, temp = arr[i]; i < arr.size(); ++i)

Здесь стоит пояснить: i - итератор, это понятно, temp же - целочисленная переменная, с начала цикла хранящая элемент вектора под индексом 0: arr[0], то есть максимальный элемент.

Внутри цикла мы проверяем, является ли i-й элемент максимальным, то есть, по сути, проходим все максимальные элементы с самого начала:

1. if (arr[i] == temp)
2. {
3.    arr[i] = arr[arr.size() - 1];
4. }

Здесь arr[arr.size() - 1] - всегда минимальный элемент.

Рассмотрим на примере

Вектор после ввода 7 элементов: -1, 0, 8, -1, 8, 6, 4.

После сортировки: 8, 8, 6, 4, 0, -1, -1

Начало цикла:

i = 0: temp = arr[i] = arr[0] = 8

arr[0] == temp? ⇒ 8 == 8? true ⇒ arr[0] = arr[7 - 1] = -1

i = 1: temp = 8

arr[1] == temp? ⇒ 8 == 8? true ⇒ arr[1] = arr[7 - 1] = -1

i = 2: temp = 8

arr[2] == temp? ⇒ 6 == 8? false ⇒ выход из цикла

Вектор в конце: -1 -1 6 4 0 -1 -1

Код на языке C++

1. #include <iostream>
2. #include <vector>
3. #include <algorithm>
5. int main()
6. {
7.    int arrLength = 0;
8.    std::vector<int> arr;
10.    std::cout << "Input array length: ";
12.    do
13.    {
14.        std::cin >> arrLength;
15.        if (arrLength <= 0)
16.        {
17.            std::cout << "Error: vector size must be natural!" << std::endl;
18.        }
19.    } while (arrLength <= 0);
21.    for (int i = 0, inputValue = 0; i < arrLength; ++i)
22.    {
23.        std::cout << "Input element: ";
24.        std::cin >> inputValue;
25.        arr.push_back(inputValue);
26.    }
28.    std::sort(arr.rbegin(), arr.rend());
30.    std::cout << "Array before: ";
32.    for (int i = 0; i < arr.size(); ++i)
33.    {
34.        std::cout << arr[i] << " ";
35.    }
37.    for (int i = 0, temp = arr[i]; i < arr.size(); ++i)
38.    {
39.        if (arr[i] == temp)
40.        {
41.            arr[i] = arr[arr.size() - 1];
42.        }
43.        else break;
44.    }
46.    std::cout << "\nArray after: ";
48.    for (int i = 0; i < arr.size(); ++i)
49.    {
50.        std::cout << arr[i] << " ";
51.    }
53.    return 0;
54. }