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. }

Answer 2

Чтобы заменить все максимальные элементы в векторе на минимальные, вы можете использовать стандартные алгоритмы из библиотеки шаблонов С++.

Вот как это можно сделать:

cppCopy code
#include <algorithm>
#include <vector>

template<typename T>
void replaceMaxWithMin(std::vector<T>& vec) {
    if (vec.empty()) {
        return;
    }

    // Находим минимальный и максимальный элементы в векторе
    auto minElem = *std::min_element(vec.begin(), vec.end());
    auto maxElem = *std::max_element(vec.begin(), vec.end());

    // Заменяем все максимальные элементы на минимальные
    std::replace(vec.begin(), vec.end(), maxElem, minElem);
}

int main() {
    std::vector<int> vec = {1, 5, 7, 2, 7, 3, 7, 9};
    replaceMaxWithMin(vec);

    // Выводим результат
    for (const auto& element : vec) {
        std::cout << element << " ";
    }

    return 0;
}

В этом коде мы определяем функцию replaceMaxWithMin, которая принимает ссылку на вектор и заменяет все максимальные элементы на минимальные элементы в нем. Для нахождения минимального и максимального элементов воспользуемся функциями std::min_element и std::max_element. Затем, используем std::replace для замены всех максимальных элементов на минимальные. После этого просто вызываем функцию replaceMaxWithMin на своем векторе.

Заметьте, что код будет работать с любым типом элементов в векторе, поддерживающим операторы сравнения (например, числами). Если у вас вектор из пользовательского класса, убедитесь, что вы правильно перегрузили операторы сравнения для этого класса.