Удалить повторы в элементах массива

27.05.2014, 09:54. Показов 947. Ответов 0

Метки нет (Все метки)

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

Идея состоим в том что бы удалить повторы в массиве без сортировки, при этом нужно получить новый массив(без повторов) и его длину( это нужно мне дальше знать)
пробовал вот так(2 способами но не один не считает правильно почему-то)

C++

int* massive=new int[total_elemens]
vector<int> vec(massive, massive + total_elemens);  // помещаем в вектор
            vector<int> ::iterator it; // итератор
            it = unique(vec.begin(), vec.end()); // удаляем повторяющиеся элементы
            vec.resize(it - vec.begin());
            total_elemens = vec.size();
 
            int Numb=0;
            for (size_t i = 0; i<vec.size(); ++i)
            {
                Numb += std::count(vec.begin(), vec.end(), vec[i]) - 1;
                vec.erase(std::remove(vec.begin() + 1, vec.end(), massive[i]), vec.end());
            }
            if (Numb>0)
            {
                cout<<"Найденные дубликаты (" + Numb + ") были удалены";
            }

Добавлено через 9 часов 20 минут
есть идеи?,я конечно могу написать проверку в лоб, но на каждом шаге сравнивать 100 элементов, считать количество уникальных элементов, затем выделять память и таким же циклом заполнять новый массив непродуктивно,как по мне

Заказать работу у эксперта

IT_Exp

Эксперт

34794 / 4073 / 2104

Регистрация: 17.06.2006

Сообщений: 32,602

Блог

27.05.2014, 09:54

Ответы с готовыми решениями:

Удалить повторы в списке l3
Добрый вечер! Помогите пожалуйста с программой, в общем необходимо удалить повторяющиеся элементы в...

Удалить повторы слов
В предложение возможны повторы слов. Удалить эти повторы.

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

Мусор в элементах массива при передаче в функцию
Доброго времени суток, столкнулся с данной проблемой в CLI, попробовал реализовать аналог для...

	27.05.2014, 09:54

BasicMan

Эксперт

29316 / 5623 / 2384

Регистрация: 17.02.2009

Сообщений: 30,364

Блог

27.05.2014, 09:54

Помогаю со студенческими работами здесь

Определить общее количество цифр в положительных элементах массива
дан целочисленный массив А. определить общее количество цифр в числовых значениях всех...

Подсчитайте, сколько раз встречается каждая цифра в элементах двумерного массива
Найдите все цифры в элементах двумерного массива и подсчитайте, сколько раз встречается каждая....

Найти все цифры в элементах одномерного массива и подсчитать сколько раз встречается каждая
Вот программа, которая считает сколько раз встречается число, а не цифра. Помогите изменить...

Удалить из многомерного массива повторы из нескольких столбцов
Я ищу альтернативу mysql запросу group by только в php. Мне нужно в многомерном массиве убрать...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи
Как написать микросервис на Go/Golang с Kafka и GitHub CI/CD InfoMaster 14.01.2025 Определение микросервиса, преимущества использования Go/ Golang Микросервис – это архитектурный подход к разработке программного обеспечения, при котором приложение состоит из небольших, независимо. . .	Как написать микросервис с нуля на C# с RabbitMQ, CQRS и CI/CD InfoMaster 14.01.2025 В современном мире разработки программного обеспечения микросервисная архитектура стала стандартом де-факто для создания масштабируемых и гибких приложений. Этот архитектурный подход предполагает. . .	Как создать интернет-магазин на PHP и JavaScript InfoMaster 14.01.2025 В современном мире электронная коммерция стала неотъемлемой частью бизнеса. Создание собственного интернет-магазина открывает широкие возможности для предпринимателей, позволяя достичь большей. . .	Как написать Тетрис на Ассемблере InfoMaster 14.01.2025 Тетрис – одна из самых узнаваемых и популярных компьютерных игр, созданная в 1984 году советским программистом Алексеем Пажитновым. За прошедшие десятилетия она завоевала симпатии миллионы людей по. . .	Как создать игру "Танчики" на Unity3d и C# InfoMaster 14.01.2025 Разработка игр – это увлекательный процесс, сочетающий в себе творчество и технические навыки. В этой статье мы рассмотрим создание классической игры "Танчики" с использованием Unity3D и языка. . .	Организую платный онлайн микро-курс по доработке Android-клиента Telegram _Ivana 14.01.2025 Официальная версия и распространенные форки не полностью устраивают? Сделай свою кастомную версию клиента! 4 занятия по 2 часа (2 недели пн, ср 19:00-21:00 по Москве). Первое вводное занятие. . .
Как создать приложение для фитнеса для iOS/iPhone на Kotlin InfoMaster 14.01.2025 Создание собственного фитнес-приложения — это не только захватывающий, но и полезный процесс, ведь оно может стать вашим верным помощником на пути к здоровому и активному образу жизни. В современных. . .	Как создать приложение магазина для iOS/iPhone на Swift InfoMaster 14.01.2025 Введение в разработку iOS-приложений Разработка приложений для iPhone и других устройств на базе iOS открывает огромные возможности для создания инновационных мобильных решений. В данной статье мы. . .	Это работает. Скорость асинхронной логики велика. Вопрос видимо останется в стабильности. Плата - огонь! Hrethgir 13.01.2025 По прошлому проекту в Logisim Evolution https:/ / www. cyberforum. ru/ blogs/ 223907/ blog8781. html прилагаю файл архива проекта в Gowin Eda. Восьмибитный счётчик из сумматора+ генератор сигнала. . .	UserScript для подсветки кнопок языков программирования в зависимости от текущего раздела volvo 13.01.2025 В результате работы этого скрипта подсвечиваются нужные кнопки не только в форме быстрого ответа, но и при редактировании сообщения: / / ==UserScript== / / @name CF_DefaultLangSelect / / . . .	Введение в модели и алгоритмы машинного обучения InfoMaster 12.01.2025 Машинное обучение представляет собой одну из наиболее динамично развивающихся областей искусственного интеллекта, которая фокусируется на разработке алгоритмов и методов, позволяющих компьютерам. . .	Как на Python создать нейросеть для решения задач InfoMaster 12.01.2025 В контексте стремительного развития современных технологий особое внимание уделяется таким инструментам, как нейросети. Эти структуры, вдохновленные биологическими нейронными сетями, используются для. . .

Наверх