Question

C/C++. Преобразовать массив так, чтобы сначала шли нулевые элементы, а затем все остальные.

Answer 1

#include <iostream>

using namespace std;

int main()

{

int mas[20] = {};

for (int jjj = 0; jjj < 20; jjj++)

{

cin >> mas[jjj];

if (cin.fail())

{

cin.clear();

cin.ignore(32000, '\n');

break;

};

};

cout<<"\nДо : ";

for(int jjj:mas)cout<<jjj<<" ";

for (int kkk{0} ,jjj{0}; jjj <20; jjj++)

if (mas[jjj] == 0)

swap(mas[kkk++], mas[jjj]);

cout<<"\nПосле : ";

for(int jjj:mas)cout<<jjj<<" ";

}

Answer 2

Для преобразования массива таким образом, чтобы сначала шли нулевые элементы, а затем все остальные, можно использовать следующий алгоритм:

1. Создать временный массив для сохранения результатов.
2. Пройти по исходному массиву и поместить все нулевые элементы в начало временного массива.
3. Пройти по исходному массиву ещё раз и поместить все ненулевые элементы в оставшуюся часть временного массива.
4. Скопировать содержимое временного массива обратно в исходный массив.

Ниже представлена реализация этого алгоритма на языке C++:

cppCopy code
#include <iostream>

void moveZerosToFront(int arr[], int size) {
    int temp[size]; // Временный массив
    int index = 0;

    // Первый проход: помещаем нулевые элементы в начало временного массива
    for (int i = 0; i < size; i++) {
        if (arr[i] == 0) {
            temp[index] = arr[i];
            index++;
        }
    }

    // Второй проход: помещаем ненулевые элементы в оставшуюся часть временного массива
    for (int i = 0; i < size; i++) {
        if (arr[i] != 0) {
            temp[index] = arr[i];
            index++;
        }
    }

    // Копируем содержимое временного массива обратно в исходный массив
    for (int i = 0; i < size; i++) {
        arr[i] = temp[i];
    }
}

int main() {
    int arr[] = {0, 2, 0, 4, 5, 0, 6, 0};
    int size = sizeof(arr) / sizeof(arr[0]);

    std::cout << "Исходный массив: ";
    for (int i = 0; i < size; i++) {
        std::cout << arr[i] << " ";
    }

    moveZerosToFront(arr, size);

    std::cout << "\nМассив после преобразования: ";
    for (int i = 0; i < size; i++) {
        std::cout << arr[i] << " ";
    }

    return 0;
}

Пример вывода:

Copy code
Исходный массив: 0 2 0 4 5 0 6 0 
Массив после преобразования: 0 0 0 0 2 4 5 6

Теперь все нулевые элементы находятся в начале массива, а все остальные элементы сохраняют свой относительный порядок.