1

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

void foreach(){
        double temp;
        for (size_t i = 0; i < sz - 1; i++) {
         for (size_t j = 0; j < sz - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                }
            }
        }
    }
5
  • foreach в C++ нет. Вы имеете в виду цикл по диапазону (for(auto elem: container)) или стандартный алгоритм for_each? То, что пишете вы - это просто функция сортировки под названием foreach :))
    – Harry
    8 янв 2019 в 6:30
  • Да, цикл по диапазону, Вы правы) Я не могу ещё правильно формулировать мысль. Нужно чтобы он использовал именно этот цикл 8 янв 2019 в 6:35
  • Harry,Вы не правы foreach в C++ есть, начиная с версии 11. Создайте два итератора на элементы (текущий и предидущий) и переставляйте элементы, как обычно, вместо индексов используя итераторы. 8 янв 2019 в 7:07
  • @Виктор Не сочтите за труд, приведите мне код - без хитростей :) - в котором заработает именно foreach - не цикл по диапазону, и не for_each, о которых я упоминал в своем комментарии, на который вы, по сути, ссылаетесь.
    – Harry
    8 янв 2019 в 7:31
  • Да, признаю, что foreach(var, container) возвращает переменную, но не итератор, а это не позволяет изменить значение переменной в контейнере через var. 8 янв 2019 в 9:52

1 ответ 1

2

Скажем так - в рамках обращения к единственному элементу я не вижу никакой возможности это сделать. Поскольку само понятие отсортированности к единственному элементу неприменимо.

Но поскольку в цикл по диапазону обязательно передается контейнер, то мы им воспользуемся. Им и сортировкой вставками:

int a[] = { 3, 5, 12, 1, 48, 2, 4 };

for(auto& i: a) swap(i,*min_element(&i,end(a)));

Если это не годится - ну, тогда я не знаю, что от вас хотят... :(

3
  • я думаю, что под поэлементной обработкой имеется ввиду не сравнение с остальной частью массива, а наоборот:. к_тый элемент сравнивается с элементами a[0]...a[k] 8 янв 2019 в 7:29
  • @ARHovsepyan Это всего лишь тот же пример "наизнанку", в котором явный цикл будет внутри.
    – Harry
    8 янв 2019 в 7:33
  • Ну да, хотя тут только можно догадываться только... 8 янв 2019 в 7:54

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

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