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

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

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

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
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, то её значение можно изменять.

Новые блоги и статьи Все статьи Все блоги /
Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge Etyuhibosecyu 05.07.2026 Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .

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

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