Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 0
Регистрация: 13.11.2017
Сообщений: 12

Удалить дубли из списка

27.08.2018, 19:33. Показов 1763. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть программа которая делить числа на четные и нечетные, мне надо чтобы она ещё удаляла повторяющийся числа в списках.
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
#include <iostream>
#include <vector>
#include <algorithm>
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
 
    int n;
    std::cout << "введите кол-во чисел" << std::endl;
    std::cin >> n;
    std::vector<int> v;
 
    std::cout << "введите числа" << std::endl;
 
    for (int i = 0; i < n; ++i)
    {
        int t; std::cin >> t;
        v.push_back(t);
    }
    std::sort(v.begin(), v.end());
    std::vector<int>::iterator p;
    for (p = v.begin(); p != v.end(); ++p)
        if (*p % 2 == 0) // четные
            std::cout << *p << ' ';
    std::cout << std::endl;
    for (p = v.begin(); p != v.end(); ++p)
        if (*p % 2) // нечетные
            std::cout << *p << ' ';
    std::cout << std::endl;
 
    system("pause");
    return 0;
}
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
27.08.2018, 19:33
Ответы с готовыми решениями:

Удалить дубли значений элементов массива
Дан массив целых чисел, элементы которого расположены по возрастанию, причём есть совпадающие. Оставить из совпадающих элементов только...

Определить, имеются ли в заданном массиве одинаковые числа и сколько раз они встречаются; удалить дубли
2. Дан одномерный массив, заполненный случайными числами. Найти, есть ли одинаковые числа и сколько раз встречаются. уплотнить массив,...

Удалить из списка все элементы с нечётными значениями и вывести указатель p2 на начало преобразованного списка.
Здравствуйте. Не получается решить задачу. Условие. Дан непустой двусвязный список. Удалить из списка все элементы с нечётными ...

4
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
27.08.2018, 21:22
Лучший ответ Сообщение было отмечено ishamshurov как решение

Решение

ishamshurov, так вы лучше сначала дубли из общего списка удалите, а потом делите на четные и нечетные
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
 
int main()
{
    int arr[] = {1,4,3,4,5,1,9,6,7};
    std::sort(std::begin(arr), std::end(arr));
    auto last = std::unique(std::begin(arr), std::end(arr));
    std::vector<int> dst[2];
    std::for_each(std::begin(arr), last, [&dst](int x) {dst[x&1].push_back(x); });
    std::copy(dst[0].begin(), dst[0].end(), std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
    std::copy(dst[1].begin(), dst[1].end(), std::ostream_iterator<int>(std::cout, " "));
}
1
0 / 0 / 0
Регистрация: 13.11.2017
Сообщений: 12
28.08.2018, 15:27  [ТС]
woldemas можешь объяснить эту строку?
Цитата Сообщение от woldemas Посмотреть сообщение
C++
1
std::for_each(std::begin(arr), last, [&dst](int x) {dst[x&1].push_back(x); });
0
7438 / 5030 / 2892
Регистрация: 18.12.2017
Сообщений: 15,692
28.08.2018, 15:57
ishamshurov, по условию похоже нужен вариант со списками. можете сообщить оригинал условия задачи ?
0
677 / 479 / 216
Регистрация: 06.09.2013
Сообщений: 1,312
28.08.2018, 16:06
Цитата Сообщение от ishamshurov Посмотреть сообщение
можешь объяснить эту строку?
Все уникальные числа из массива раскладываются по двум векторам из массива dst, четные - в вектор с индексом 0, нечетные - в вектор с индексом 1.
for_each - выполняет заданное действие для всех значений в итерируемом диапазоне std::begin(arr), last
[&dst](int x) {dst[x&1].push_back(x); } - лямбда функция, собственно и раскладывающая по векторам четные и нечетные числа.
То же самое можно написать в стиле C, с циклами и индексами.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
28.08.2018, 16:06
Помогаю со студенческими работами здесь

Удалить дубли, но не сортировать
Попробовал удалить дубли так: var BuffEre:TStringList; begin Buffere:=TStringList.Create; Buffere.Sorted:=True; ...

Удалить дубли документов
Всем привет, накосячил с агентом. Результат: продублировались все документы в базе, как это исправить, тоесть удалить все дубли?

Удалить дубли в списке
Друзья, помогите пожалуйста! Требуется удалить &quot;зеркальные&quot; дубли из списка. К примеру: ,,] После обработки должно остаться: ,]...

Как удалить дубли из БД?
Добрый день есть таблица Parse в ней поля idGroup idPost, хочу сделать эти два поля связанными но для этого нужно удалить дубли. в таблице...

Удалить дубли из массива
Добрый день подскажи как реализовать = , то есть дубли должны удаляться. пока смог написать только чтобы работало как остаток уникальных,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru