Переставить нули и двойки в начало массива

@justnomad · Регистрация: 08.12.2014

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

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

C++

#include <iostream>
#include <iomanip>
using namespace std;
void swap(int *massiv, int index_one, int index_two)
{
    int temp = massiv[index_one];
    massiv[index_one] = massiv[index_two];
    massiv[index_two] = temp;
}
 
void func(int *a, const int size)
{
    int index = 0;
    for (int i = 0; i<size; i++)
    {
        if (a[i] == 0)
        {
            swap(a, i, index);
            ++index;
        }
    }
    for (int i = index; i<size; i++)
    {
        if (a[i] == 2)
        {
            swap(a, i, index);
            ++index;
        }
    }
}
 
int main()
{
    const int N = 12;
    int a[N] = { 1, 2, 1, 2, 0, 0, 0, 1, 2, 0, 1, 2 };
    func(a, N);
    for (int i = 0; i<N; i++)
        cout << setw(3) << a[i];
    cout << endl;
    return 0;
}

@zss · 11.12.2014, 15:41

А можно полюбопытствовать, чем вызван интерес к сей программе?
Она переставляет данные массива так, чтобы сначала шли все нули, потом двойки,
а уж за ними - все остальное.

@justnomad · 11.12.2014, 15:50 **[ТС]**

Не, ну это я и так понял,вот просто есть одно НО.
Что значит

C++

void swap(int *massiv, int index_one, int index_two)
{
    int temp = massiv[index_one];
    massiv[index_one] = massiv[index_two];
    massiv[index_two] = temp;
}

Что делает это?

C++

void func(int *a, const int size)
{
    int index = 0;
    for (int i = 0; i<size; i++)
    {
        if (a[i] == 0)
        {
            swap(a, i, index);
            ++index;
        }
    }
    for (int i = index; i<size; i++)
    {
        if (a[i] == 2)
        {
            swap(a, i, index);
            ++index;
        }
    }
}

В частности, чему равна size, ведь она константа, но чему она равна? Что выполняет void func? Да и наконец, что делает swap(a, i, index)?

Добавлено через 1 минуту
Как я понял, что в этом коде

C++

void func(int *a, const int size)
{
    int index = 0;
    for (int i = 0; i<size; i++)
    {
        if (a[i] == 0)
        {
            swap(a, i, index);
            ++index;
        }
    }
    for (int i = index; i<size; i++)
    {
        if (a[i] == 2)
        {
            swap(a, i, index);
            ++index;
        }
    }
}

Определяется приоритет для элементов, в частности сначала 0, потом 2

@Zedapp · 11.12.2014, 15:55

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

Определяется приоритет для элементов, в частности сначала 0, потом 2

тут не определяется приоритет, а просто эта функция которая ставит в начала 0, потом 2, потом остальные. Функция swap она меняет элеенты местами.

@justnomad · 11.12.2014, 16:09 **[ТС]**

Ладно, в целом все понял, осталось только узнать, что это делает?

C++

void swap(int *massiv, int index_one, int index_two)
{
    int temp = massiv[index_one];
    massiv[index_one] = massiv[index_two];
    massiv[index_two] = temp;
}

и все-таки,чему равна константа size?

@Boleon · 11.12.2014, 16:21

Вариант без swap'a:

C++

#include <iostream>
 
using namespace std;
 
int main() {
    const int size = 11;
    int array[] = {0, 1, 1, 1, 2, 0, 1, 2, 1, 0, 1};
    
    for ( int i = 0; i < size; i++ ) {
        if ( array[i] != 2 || array[i] != 0 ) {
            for ( int j = size-1; j > i; j-- ) {
                if ( array[j] == 0 || array[j] == 2 ) {
                    int temp = array[i];
                    array[i] = array[j];
                    array[j] = temp;
                    break;
                }
            }
        }
    }
    
    for ( int i = 0; i < size; i++ ) {
        cout << array[i] << " ";
    }
    
    return 0;
}

Только он не упорядочивает 0 и 2, а просто перемещает их влево.

@justnomad · 11.12.2014, 16:27 **[ТС]**

C++

void swap(int *massiv, int index_one, int index_two)
{
    int temp = massiv[index_one];
    massiv[index_one] = massiv[index_two];
    massiv[index_two] = temp;
}

просто объясните мне вот это =)

@zss · 11.12.2014, 16:31

C++

void swap(int *massiv, int index_one, int index_two)
{
    int temp = massiv[index_one];   // запомнили, значение элемента массива  massiv[index_one]
    massiv[index_one] = massiv[index_two]; // записали вместо запомненного элемент  массива с индексом index_two
    massiv[index_two] = temp; // в освободившееся место записали запомненное значение
}

Т.о. при вызове функции

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

swap(a, i, index);

a[i] меняется местами с a[index]

@zss Модератор 13507 / 10757 / 6412 Регистрация: 18.12.2011 Сообщений: 28,712
	11.12.2014, 15:41	2
	А можно полюбопытствовать, чем вызван интерес к сей программе? Она переставляет данные массива так, чтобы сначала шли все нули, потом двойки, а уж за ними - все остальное. 0

@Zedapp 44 / 30 / 18 Регистрация: 15.11.2014 Сообщений: 169
	11.12.2014, 15:55	4
	Сообщение от justnomad Определяется приоритет для элементов, в частности сначала 0, потом 2 тут не определяется приоритет, а просто эта функция которая ставит в начала 0, потом 2, потом остальные. Функция swap она меняет элеенты местами. 0

	11.12.2014, 16:31