VPF::[C++]Вывести одинаковые числа масива!

KakTuz

Дата 19.3.2008, 17:21 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 3
Регистрация: 23.2.2008

Репутация: нет
Всего: нет

Надо вывести одинаковые числа масива!Есле, одинаковые числа по парам то ет не проблема, а вот как ета зделат есле в масиве иx болше?

susanin

Дата 20.3.2008, 00:47 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 587
Регистрация: 7.10.2006
Где: Санкт-Петербург

Репутация: 3
Всего: 7

создать массив счетчик для элементов... где то такая тема уже обсуждалась... ну например сдедать массив a[1000] и когда в исходном массиве будет встречаться число i увеличивать a[i] на 1....есть одно но... числа в исходном массиве будут ограничены числом массива для счетчика... т.е. если в нашем примере ввести в массив например число 1005, то в массиве "а" уже будет не увеличичть соответствующий элемент..

Код


int Array[10]={1,3,5,3,9,3,4,6,4,5};
int digitCounter[100]={0};
for(int i=0;i<10;i++)
{
    int tmp=Array[i];
    digitCounter[tmp]++;
}

Это сообщение отредактировал(а) susanin - 20.3.2008, 00:52

Rififi

Дата 20.3.2008, 01:32 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 4
Всего: 36

на оптимальность не претендует, но...

Код

#include <vector>
#include <set>
#include <iterator>
#include <algorithm>
#include <iostream>

template <typename T>
std::vector<T> find_dups(const T* arr, size_t N)
{
    std::vector<T> out;
    std::set<T> s(arr, arr + N);
    std::multiset<T> ms(arr, arr + N);
    std::set<T> res;
    std::set_difference(ms.begin(), ms.end(), s.begin(), s.end(), std::inserter(res, res.begin()));
    std::copy(res.begin(), res.end(), std::back_inserter(out));
    return (out);
}

void test_dups()
{
    int Array[10]={1,3,5,3,9,3,4,6,4,5};

    std::vector<int> v = find_dups(Array, 10);
    std::copy(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, "\n"));
}

inside_pointer

Дата 20.3.2008, 01:41 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 344
Регистрация: 9.3.2008

Репутация: нет
Всего: 12

Надо в два слоя, первый раз проходишь первоначальный массив и выдёргиваешь одинаковые числа, сохраняя их в новый массив, а потом методом перебора каждого числа из нового массива удаляешь повторы, всё что останется - выводишь.

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »