Отсортировать по убыванию только элементы массива, начинающиеся цифрой Z

@Kipetosha · Регистрация: 04.04.2020

Author24 — интернет-сервис помощи студентам

Добрый день, подскажите, пожалуйста, как сделать вторую часть задания. Я сделал сортировку, но если честно не знаю как сделать второе.
Вот код сортировки:

}

C++

void Shella(int* A, int N)
{
       int i, j, count;
        int d = N;
       d = d / 2;
       while (d > 0)
       {
           for (i = 0; i < N - d; i++)
           {
               j = i;
               while (j >= 0 && *(A + j) > A[j + d])
               {
                   count = *(A + j);
                   *(A + j) = A[j + d];
                   A[j + d] = count;
                   j--;
               }
           }
           d = d / 2;
       }
       for (i = 0; i < N; i++) cout << *(A + i) << " ";
}

@Annemesski · 16.07.2020, 10:29

1. Определить функцию

C++

size_t first(int n)
{
    n = abs(n);
    while(n > 10)
        n /= 10;
    return n;
}

1. Добавить в функцию void Shella(int* A, int N) параметр const size_t Z
2. в цикле while для определения нужно ли выполнять обмен значениями выполнить проверку

C++

1	if (Z == first(*(A + j)) && Z == first(A[j + d])) { // обмен значениями }

@Kipetosha · 16.07.2020, 10:45 **[ТС]**

Извините, не пойму строчку

C++

1	const size_t Z

между size_t и Z должна быть запятая?

Добавлено через 8 минут
К тому же мы нигде не указываем значение Z, поэтому в строчке

C++

1	if (Z == first(*(A + j)) && Z == first(A[j + d]))

Z будет пустым.

@Annemesski · 16.07.2020, 11:05

Kipetosha, нет, модификатор const означает что параметр Z типа size_t (беззнаковый целый тип данных) не может быть изменен в ходе выполнения функции Shella - в данном случае это страхует от ошибки когда вместо оператора сравнения ==, в результате опечатки например, может быть указан оператор присваивания =, то есть если например организовать ветвление таким образом

C++

1	if (Z == first(*(A + j)) && Z = first(A[j + d]))

то, как видите, произойдет попытка присвоить переменной Z значение возвращаемое функцией first(A[j + d]), если в этом случае для Z не будет указан модификатор const то выполнится оператор присваивания и, если A[j + d] != 0 вернет ненулевое значение которое неявно приведется к типу bool со значением true, что нарушит логику ветвления, но при этом код скомпилируется. Если же для Z будет указан модификатор const, то ошибка будет отловлена на этапе компиляции, компилятор скажет:

Код

Z must be a modifiable lvalue

Добавлено через 7 минут

Сообщение от Kipetosha

К тому же мы нигде не указываем значение Z

Как это нигде не указываете? Значит надо указать чтобы, как Вы и просили

Сообщение от Kipetosha

сделать вторую часть задания

Которое, как я понял, состоит в том, чтобы сортировались

Сообщение от Kipetosha

только элементы массива, начинающиеся цифрой Z

А значит функция сортировки должна принимать эту Z как дополнительный параметр, соответственно Вы должны так или иначе задать эту Z, как её задать - решать вам: хотите запросите значение Z у пользователя, хотите задайте глобальной или локальной константой, читайте из файла и т.д. Соответственно при вызове функции сортировки вы должны передать ей эту Z.

	16.07.2020, 11:05