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

Удалить дубли значений элементов массива

04.11.2017, 14:55. Показов 947. Ответов 5
Метки нет (Все метки)

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

Нужно выполнить с использованием функций.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
04.11.2017, 14:55
Ответы с готовыми решениями:

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

Найти и напечатать сумму значений элементов массива А и произведение значений элементов массива В
пожалуйста кто сможет,помогитзаписать программу. спасибо заранее! Даны два массива: А (10) и В (9) вещественных чисел. Найти и...

Определить произведение абсолютных значений элементов массива с чётными номерами и сумму значений элементов с нечётными
Дан массив c0, c1, c2,…, cn-1. Определить произведение абсолютных значений элементов массива с чётными номерами и сумму значений элементов...

5
Модератор
Эксперт С++
 Аватар для zss
13771 / 10964 / 6491
Регистрация: 18.12.2011
Сообщений: 29,241
04.11.2017, 15:24
Массив: Напишите функцию, которая «убирает» из массива дубли.
1
2 / 2 / 2
Регистрация: 09.10.2016
Сообщений: 12
04.11.2017, 15:45
Не очень понятно зачем здесь использовать функции. Они, пожалуй, усложняют задачу, а не упрощают ее.

Например, можно придумать функцию по вычислению размера нового массива, а другую по заполнению его новыми значениями (без дублей).
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
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#define N 20
 
int CalculateNewSize (int *Array, int CurrentSize) {
    int i, x;
 
    if (CurrentSize == 0)
        return 0;
 
    x = Array[0];
    int NewSize = 1;
    for (i = 1; i < CurrentSize; i++) {
        if (x != Array[i]) {
            x = Array[i];
            NewSize++;
        }
    }
    return NewSize;
}
 
void FillArray (int *Array, int CurrentSize, int *NewArray) {
    int i, j;
 
    if (Array == NULL || CurrentSize == 0 || NewArray == NULL)
        return;
 
    NewArray[0] = Array[0];
 
    for (i = 1, j = 0; i < CurrentSize; i++) {
        if (Array[i] != NewArray[j]) {
            j++;
            NewArray[j] = Array[i];
        }
    }
}
 
int main(){
    
    int i;
    int Array[N] = { 1,5,5,6,9,12,12,12,13,14,15,15,16,16,16,17,18,19,19,19 };
    
    for (i = 0; i < N; i++)
        cout << Array[i] << '\t';
 
    cout << endl;
 
    int *NewArray;
    int NewArraySize = CalculateNewSize (Array, N);
 
    NewArray = new int[NewArraySize];
 
    FillArray (Array, N, NewArray);
 
    for (i = 0; i < NewArraySize; i++)
        cout << NewArray[i] << '\t';
 
 
    delete[] NewArray;
    return 0;
}
0
 Аватар для Геомеханик
838 / 641 / 940
Регистрация: 26.06.2015
Сообщений: 1,409
04.11.2017, 15:52
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
 
template<typename T>
size_t array_unique(T* a, size_t n){
    size_t j = (n > 0) ? 1 : 0;
    for(size_t i = 1; i < n; ++i){
        if(a[i - 1] != a[i])
            a[j++] = a[i];
    }
    return j;
}
 
int main(void){
    int  a[] = { 0, 0, 1, 4, 4, 4, 4, 8, 8, 8 };
    size_t n = sizeof(a)/sizeof(a[0]);
 
    n = array_unique(a, n);
    for(size_t i = 0; i < n; ++i)
        std::cout << a[i] << ' ';
    std::cin.get();
    return 0;
}
0
1719 / 568 / 187
Регистрация: 12.03.2016
Сообщений: 2,169
04.11.2017, 16:35
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
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
 
 
void fun(std::vector <int> &v)
{
    auto it = unique(v.begin(), v.end());
    v.resize(std::distance(v.begin(), it));
}
 
void Prnt(std::vector <int> &v)
{
    std::copy(v.cbegin(), v.cend(), std::ostream_iterator<int>(std::cout, "  "));
    std::cout << std::endl;
}
 
int main()
{
    std::vector <int> vec { 1,5,5,6,9,12,12,12,13,14,15,15,16,16,16,17,18,19,19,19 };
    Prnt(vec);
    fun(vec);
    Prnt(vec);
    system("pause");
}
0
0 / 0 / 0
Регистрация: 30.10.2017
Сообщений: 7
04.11.2017, 16:45  [ТС]
Всем спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.11.2017, 16:45
Помогаю со студенческими работами здесь

Как удалить дубли
Мне приходит на ум только select distinct * into table2 from table1; truncate table1; insert into table1 select * from table2; drop...

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

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

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

Удалить дубли из списка
Есть программа которая делить числа на четные и нечетные, мне надо чтобы она ещё удаляла повторяющийся числа в списках. #include...


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru