Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Повторяющиеся элементы в массиве

Автор: Treod 28.1.2009, 21:06

Написать программу на С++, определяющию повтряющиеся эдементы.
Т.е. вывести все элементы массива, повторяющиеся более одного раза и их количество.

Автор: Rififi 28.1.2009, 21:42

Код

#include <set>
#include <algorithm>
#include <iostream>

int main()
{
    int a[] = {...};
    const size_t N = sizeof(a) / sizeof(a[0]);

    typedef std::multiset<int> T;
    T s;

    std::copy(a, a+N, std::inserter(s, s.begin()));
    for (T::const_iterator it = s.begin(); it != s.end(); it = s.upper_bound(*it))
        std::cout << *it << ":" << s.count(*it) << std::endl;

    return (0);
}

Автор: Treod 31.1.2009, 18:05

а можно по проще? циклы, условия...
я написал, но при этом массив изменяется...
по другому нельзя?

Автор: mrbrooks 2.2.2009, 10:33

Цитата(Treod @ 31.1.2009, 18:05

)

а можно по проще?

куда уж проще.

Цитата(Treod @ 31.1.2009, 18:05

)

по другому нельзя?

если только изобретать свой велосипед.

Автор: Rififi 2.2.2009, 14:23

Treod,
если нужно с использованием своих костылей, то необходима структура примерно такого вида:

struct Entry
{
   int value; // значение элемента массива
   size_t counter; // счетчик повтора
};

должен быть либо статический массив (Entry entries[...]) таких структур (но тогда может не хватить размера массива, либо указатель (Entry* entries = new ...) и динамическое выделение памяти, при достижении лимита память должна быть увеличена), в общем полно мелких геморойчиков, о которых надобно озаботиться самому.

дальше всё проще - для каждого элемента ищешь совпадение по полю value, если совпадение есть - увеличиваешь counter, иначе добавляешь новую запись в массив entries (counter = 0)
делать я это не буду, ибо влом.   smile

Автор: Dov 3.2.2009, 11:40

http://forum.vingrad.ru/topic-121058.html

Автор: Treod 7.2.2009, 21:38

Код


while (true)
            {
                k = 0;
                for (i = 0; i < n-1; i++)
                {
                    if (a[i] > a[i + 1])
                    {
                        c = a[i];
                        a[i] = a[i + 1];
                        a[i + 1] = c;
                        k++;
                    }
                }
                if (k == 0) break;
            }
            i = 0;
            k = 0;
            while (i < n)
            {
                t = false;
                for (j = i + 1; j < n; j++)
                {
                    if (a[i] == a[j]) t = true;
                    else break;
                }
                if (t == true)
                {
                    k++;
                    i = j;
                }
                else i++;
            }

Я сделал так. Спасибо всем. Вопрос решен!