Удаление из list всех элементов, которые повторяются более 2 раз

@Michail111 · Регистрация: 23.03.2022

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

Прощу прощения, не могли бы помочь с удаление м повторяющихся элементов более двух раз. Моя идея заключалась в том,что через цикл я нахожу число которое повторяется >2 раз и удаляю его через erase. Нол к сожалению не получилось. В инете вообще нет информации на эту тему. Можете помочь решить эту задачу.

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
36
37
38
#include <iostream>
#include <list>
#include <algorithm>
#include <iterator>
using namespace std;
 
int main()
{
    list<int>lst = { 1,2,3,4,3,2,3,4,5,7,9,7,56,4,3,32,4356,5,54,3,3,8 };
    // list<int>lst={1,1,2,2,2};
    int item;
    int crot;
    // while(true)  {
   for (int value : lst) {
       int crot=false;
        if(count(lst.begin(), lst.end(), value) >2)
        {
          item=value;
          crot=true;
           break;
        }
        
   }
   if(crot=true)
   {
         auto result = remove(lst.begin(), lst.end(),item);
         lst.erase(result,lst.end());
         
   }
  /* else
   {
       break;
   }
}*/
    for (auto it = lst.begin(); it != lst.end(); it++)
        cout << *it << " ";
    return 0;
}

@Michail111 · 18.12.2022, 21:50 **[ТС]**

а если взять list = 1,4,3,7,5,5,5, то в конце он ничего не выведит,так как 5 не сможет ссылаться на саму себя? Если я не понятно сказал,то проверь пожалуйста эту программу с этим листом

@nmcf · 18.12.2022, 22:15

C++
1
2
3
4
5
6
7
8
9
10
11
for (auto i = lst.begin(); i != lst.end();)
    {
    int value = *i, cnt;
    if ((cnt = count (i, lst.end (), value)) > 2)
    {
        auto ne = std::remove(i, lst.end(), value);
        if (lst.size() - std::distance(lst.begin(), i) == cnt) i = lst.end();
        lst.resize(std::distance(lst.begin(), ne));
    }
    else ++i;
    }

@Michail111 · 19.12.2022, 05:57 **[ТС]**

А если не сложно можешь сказать,что это int value = *i, cnt;

@nmcf · 19.12.2022, 10:20

Сколько найдено элементов.

@Michail111 · 19.12.2022, 11:55 **[ТС]**

Нет я имею ввиду, как можно присваивать два значения к value

Добавлено через 1 час 17 минут
Т. Е можно ли написать присваивание value попроще, а то я понимаю что это значит, но не понимаю как это работает. Ну конечно же если не сложно.

IGPIGP · 19.12.2022, 12:32

Michail111, дело в том, что count - простой как веник парень. То есть, если элемент повторяется 100500 раз он это посчитает. Вам же нужно что бы при значении 3 и выше запускался механизм полного удаления элемента "большетрёшника". Напишите отдельную функцию. Можете использовать for_each, transform и пр., а можете сделать в простом цикле. Двойном, - один внешний - по целевым элементам - второй - от целевого элемента до момента нахождения третьего (сакраментальный вопрос) или до конца если найдено менее 3. Не вредно бы также завести множество где заносятся уже встреченные элементы с одним повтором. Чтобы не бегать дважды. Множество может содержать не элементы а указатели на них или итераторы списка. Для целых чисел это не имеет смысла, но для общности (вдруг потом захотите шаблон наваять) - имеет. Это не преждевременная оптимизация)

@nmcf · 19.12.2022, 12:55

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

Нет я имею ввиду, как можно присваивать два значения к value

cnt просто объявлено как int. Ты же вроде бы итераторы понимаешь, а такую простую конструкцию нет?

@Michail111 · 19.12.2022, 17:07 **[ТС]**

Всё прости, я понял. Мы выполнили операцию разыменования и присваивания. Не сразу увидел.

Добавлено через 2 минуты
Слушай, если можно на ты. Может посоветуешь что почитать полезного по плюсам и питоне. Может найдётся,то что я не читал.

@nmcf · 19.12.2022, 17:42

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

что почитать полезного по плюсам и питоне

Даже не знаю. Там есть прикреплённая тема про литературу, посмотри в ней.

@Michail111 · 19.12.2022, 17:49 **[ТС]**

Спасибо, за то что помог разобраться

Новые блоги и статьи Все статьи Все блоги /
Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .

@Michail111 0 / 0 / 0 Регистрация: 23.03.2022 Сообщений: 28
	18.12.2022, 21:50 [ТС]
	а если взять list = 1,4,3,7,5,5,5, то в конце он ничего не выведит,так как 5 не сможет ссылаться на саму себя? Если я не понятно сказал,то проверь пожалуйста эту программу с этим листом 0

@Michail111 0 / 0 / 0 Регистрация: 23.03.2022 Сообщений: 28
	19.12.2022, 05:57 [ТС]
	А если не сложно можешь сказать,что это int value = *i, cnt; 0

@nmcf 7804 / 6568 / 2988 Регистрация: 14.04.2014 Сообщений: 28,705
	19.12.2022, 10:20
	Сколько найдено элементов. 0

@Michail111 0 / 0 / 0 Регистрация: 23.03.2022 Сообщений: 28
	19.12.2022, 11:55 [ТС]
	Нет я имею ввиду, как можно присваивать два значения к value Добавлено через 1 час 17 минут Т. Е можно ли написать присваивание value попроще, а то я понимаю что это значит, но не понимаю как это работает. Ну конечно же если не сложно. 0

IGPIGP Комп_Оратор) $Эксперт по математике/физике$ 9007 / 4708 / 630 Регистрация: 04.12.2011 Сообщений: 14,003 Записей в блоге: 16
	19.12.2022, 12:32
	Michail111, дело в том, что count - простой как веник парень. То есть, если элемент повторяется 100500 раз он это посчитает. Вам же нужно что бы при значении 3 и выше запускался механизм полного удаления элемента "большетрёшника". Напишите отдельную функцию. Можете использовать for_each, transform и пр., а можете сделать в простом цикле. Двойном, - один внешний - по целевым элементам - второй - от целевого элемента до момента нахождения третьего (сакраментальный вопрос) или до конца если найдено менее 3. Не вредно бы также завести множество где заносятся уже встреченные элементы с одним повтором. Чтобы не бегать дважды. Множество может содержать не элементы а указатели на них или итераторы списка. Для целых чисел это не имеет смысла, но для общности (вдруг потом захотите шаблон наваять) - имеет. Это не преждевременная оптимизация) 0

@Michail111 0 / 0 / 0 Регистрация: 23.03.2022 Сообщений: 28
	19.12.2022, 17:07 [ТС]
	Всё прости, я понял. Мы выполнили операцию разыменования и присваивания. Не сразу увидел. Добавлено через 2 минуты Слушай, если можно на ты. Может посоветуешь что почитать полезного по плюсам и питоне. Может найдётся,то что я не читал. 0

@Michail111 0 / 0 / 0 Регистрация: 23.03.2022 Сообщений: 28
	19.12.2022, 17:49 [ТС]
	Спасибо, за то что помог разобраться 0