В массиве найти все повторяющиеся числа

@Yuralug · Регистрация: 19.11.2014

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

В массиве нужно найти все числа, которые повторяются и вывести по одному разу и вывести в другой масив. Вся суть задачи в том, что описывать масивы можно лишь указателями. Помогите плис, без них сделаю легко, а вот тут запутался. Язык - С++.

@zss · 30.06.2015, 11:56

См. образец
Образцы (шаблоны) программ для типовых задач

@Геомеханик · 30.06.2015, 15:08

Вот по простому накидал, без сортировки исходного массива и дополнительной памятью.

C++

#include <iostream>
 
//наивный алгоритм сложностью O(n^2)
int* unique_cpy(int* d, const int* f, const int* l){
    const int* p;
    for(; f != l; ++f){
        p = f + 1;
        while((p < l) && (*p != *f))
            ++p;
        if(p >= l)
            *d++ = *f;
    }
    return d;
}
 
 
int main(void){
    int A[10] = { 1, 2, 1, 3, 5, 3, 3, 4, 4, 3 };
    int B[10];
 
    int* e = unique_cpy(B, A, A + sizeof(A)/sizeof(A[0]));
    for(int* p = &B[0]; p != e; ++p)
        std::cout << *p << ' ';
    return 0;
}

Результат работы кода

@Yuralug 1 / 1 / 0 Регистрация: 19.11.2014 Сообщений: 27
		1
	В массиве найти все повторяющиеся числа 30.06.2015, 11:51. Показов 3886. Ответов 2 Метки нет (Все метки) В массиве нужно найти все числа, которые повторяются и вывести по одному разу и вывести в другой масив. Вся суть задачи в том, что описывать масивы можно лишь указателями. Помогите плис, без них сделаю легко, а вот тут запутался. Язык - С++. 0

@zss Модератор 13721 / 10918 / 6478 Регистрация: 18.12.2011 Сообщений: 29,147
	30.06.2015, 11:56	2
	См. образец Образцы (шаблоны) программ для типовых задач 0

	30.06.2015, 15:08

В массиве найти все повторяющиеся числа

Решение