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

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

04.11.2017, 14:55. Показов 955. Ответов 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
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,244
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
Ответ Создать тему
Новые блоги и статьи
Модульная разработка через 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
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru