Все повторяющиеся элементы переставить в самое начало

@Valuamba · Регистрация: 03.11.2015

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

Все повторяющиеся элементы переставить в самое начало.Вот мой код.Не могу понять почему не правильно работает,вроде бы все должно работать.

C++

int main()
{
    setlocale(LC_ALL,"Russian");
    const int k = 5;
    int A[k];
    int r = 0;
 
    for(int i = 1;i <= k;i++)
    {
        A[i] = rand() % 5;
        cout<<"\t\A["<<i<<"]="<<A[i]<<endl;
    }
for(int i = 1;i <= k;i++)
        for(int j = 1;j <= k;j++)
        {
           if( i != j )//чтобы не было A[2] == A[2]
           {
            if( A[i] == A[j] )//условие
            {
                  r++;//чтобы переставлять попорядку
            int temp = A[r];//сама перестановка
                A[r] = A[i];
                A[i] = temp;
            }
           }
        }
 
     for(int i = 1;i <= k;i++)
    {
        cout<<"C["<<i<<"]="<<A[i]<<endl;//вывод
    }
 
    _getch();
    return 0;
}

@Valuamba · 07.01.2017, 00:42 **[ТС]**

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

if (cnt)

можете пожалуйста объяснить,как используется здесь "cnt".

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

result[begCnt++]

получается то,что этот массив не будет начинаться с индекса 0

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

j += --cnt;

как вы изменяете значение j в цикле for?

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

std::sort(std::begin(A), std::end(A));

по вашим объяснениям я понял,что это вложенная уже сортировка(т.е как функция,её уже кто-то написал,а мы используем,чтобы не прописывать много кода)
Суть такая:вы повторяющиеся элементы загоняете сначала,а если не повторяется,то в конец.

Моя программа проверяет и сразу переставляет.Вы сказали логика не правильная,но понимаете это такое понятие обобщенное и мне бы хотелось узнать,в каких именно случаях нельзя её применить или может быть её действия не совместимы с масивами или еще чем-то?
Очень бы хотелось узнать,что не так и может постараться устранить неполадки.

@JIawliet · 07.01.2017, 00:58

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

можете пожалуйста объяснить,как используется здесь "cnt".

cnt проверяется на ноль

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

получается то,что этот массив не будет начинаться с индекса 0

все массивы начинаются с нулевого индекса... begCnt изначально 0... операция begCnt++ вернет 0, при этом увеличив begCnt на 1, то есть оператор постфиксного инкремента вернет 0, но сама переменная увеличиться на единицу...

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

как вы изменяете значение j в цикле for?

увеличиваю его на количество повторяющихся элементов, количество которых подсчитано в cnt

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

о вашим объяснениям я понял,что это вложенная уже сортировка(т.е как функция,её уже кто-то написал,а мы используем,чтобы не прописывать много кода)

да, абсолютно верно... + она эффективная, чтоб такую написать необходимо n-ое количество времени и довольно глубокое в вопросе сортировки...

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

Моя программа проверяет и сразу переставляет.

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

Очень бы хотелось узнать,что не так и может постараться устранить неполадки.

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

@Valuamba · 07.01.2017, 01:38 **[ТС]**

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

Сообщение от Valuamba
как вы изменяете значение j в цикле for?
увеличиваю его на количество повторяющихся элементов, количество которых подсчитано в cnt

мне казалось,что значение переменной,используемой в цикле,нельзя изменять.

@sourcerer · 07.01.2017, 01:40

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

нельзя

"Нельзя" в смысле "невозможно"? Или "нельзя" в смысле "не безопасно"?

@Valuamba · 07.01.2017, 10:43 **[ТС]**

В смысле "невозможно".Помню мне вечно выбивал компилятор ошибку

@sourcerer · 07.01.2017, 11:21

Valuamba, если переменная не имеет квалификатора const, то её значение можно изменять.

@JIawliet 90 / 88 / 33 Регистрация: 20.07.2016 Сообщений: 403
	07.01.2017, 00:58	22
	Сообщение от Valuamba можете пожалуйста объяснить,как используется здесь "cnt". cnt проверяется на ноль Сообщение от Valuamba получается то,что этот массив не будет начинаться с индекса 0 все массивы начинаются с нулевого индекса... begCnt изначально 0... операция begCnt++ вернет 0, при этом увеличив begCnt на 1, то есть оператор постфиксного инкремента вернет 0, но сама переменная увеличиться на единицу... Сообщение от Valuamba как вы изменяете значение j в цикле for? увеличиваю его на количество повторяющихся элементов, количество которых подсчитано в cnt Сообщение от Valuamba о вашим объяснениям я понял,что это вложенная уже сортировка(т.е как функция,её уже кто-то написал,а мы используем,чтобы не прописывать много кода) да, абсолютно верно... + она эффективная, чтоб такую написать необходимо n-ое количество времени и довольно глубокое в вопросе сортировки... Сообщение от Valuamba Моя программа проверяет и сразу переставляет. Сообщение от Valuamba Очень бы хотелось узнать,что не так и может постараться устранить неполадки. вам необходимо проверить свой алгоритм на листочке при чем несколько раз с различными данными, тогда вы поймете, что просто так эту задачу не решить и там есть определенные нюансы 1

@Valuamba 3 / 3 / 4 Регистрация: 03.11.2015 Сообщений: 89
	07.01.2017, 01:38 [ТС]	23
	Сообщение от JIawliet Сообщение от Valuamba как вы изменяете значение j в цикле for? увеличиваю его на количество повторяющихся элементов, количество которых подсчитано в cnt мне казалось,что значение переменной,используемой в цикле,нельзя изменять. 0

@Valuamba 3 / 3 / 4 Регистрация: 03.11.2015 Сообщений: 89
	07.01.2017, 10:43 [ТС]	25
	В смысле "невозможно".Помню мне вечно выбивал компилятор ошибку 0

@sourcerer Модератор 5284 / 2371 / 342 Регистрация: 20.02.2013 Сообщений: 5,770 Записей в блоге: 20
	07.01.2017, 11:21	26
	Valuamba, если переменная не имеет квалификатора const, то её значение можно изменять. 0

@Valuamba 3 / 3 / 4 Регистрация: 03.11.2015 Сообщений: 89
	07.01.2017, 00:42 [ТС]	21
	Сообщение от JIawliet if (cnt) можете пожалуйста объяснить,как используется здесь "cnt". Сообщение от JIawliet result[begCnt++] получается то,что этот массив не будет начинаться с индекса 0 Сообщение от JIawliet j += --cnt; как вы изменяете значение j в цикле for? Сообщение от JIawliet std::sort(std::begin(A), std::end(A)); по вашим объяснениям я понял,что это вложенная уже сортировка(т.е как функция,её уже кто-то написал,а мы используем,чтобы не прописывать много кода) Суть такая:вы повторяющиеся элементы загоняете сначала,а если не повторяется,то в конец. Моя программа проверяет и сразу переставляет.Вы сказали логика не правильная,но понимаете это такое понятие обобщенное и мне бы хотелось узнать,в каких именно случаях нельзя её применить или может быть её действия не совместимы с масивами или еще чем-то? Очень бы хотелось узнать,что не так и может постараться устранить неполадки. 0

@sourcerer Модератор 5284 / 2371 / 342 Регистрация: 20.02.2013 Сообщений: 5,770 Записей в блоге: 20
	07.01.2017, 01:40	24
	Сообщение от Valuamba нельзя "Нельзя" в смысле "невозможно"? Или "нельзя" в смысле "не безопасно"? 0