7 / 7 / 4
Регистрация: 07.09.2012
Сообщений: 178
1

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

27.05.2014, 09:54. Показов 906. Ответов 0
Метки нет (Все метки)

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
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 элементов, считать количество уникальных элементов, затем выделять память и таким же циклом заполнять новый массив непродуктивно,как по мне
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.05.2014, 09:54
Ответы с готовыми решениями:

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

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

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

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

0
27.05.2014, 09:54
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.05.2014, 09:54
Помогаю со студенческими работами здесь

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru