VPF::[C++] Повторяющиеся элементы в массиве

Treod

Дата 28.1.2009, 21:06 (ссылка)

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

Загрузка ...

Бывалый

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

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

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

Rififi

Дата 28.1.2009, 21:42 (ссылка)

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

Загрузка ...

Эксперт

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

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

Код

#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 (ссылка)

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

Загрузка ...

Бывалый

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

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

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

mrbrooks

Дата 2.2.2009, 10:33 (ссылка)

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

Загрузка ...

трололомен

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

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

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

)

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

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

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

)

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

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

Rififi

Дата 2.2.2009, 14:23 (ссылка)

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

Загрузка ...

Эксперт

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

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

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 (ссылка)

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

Загрузка ...

аСинизатор

Профиль
Группа: Завсегдатай
Сообщений: 1721
Регистрация: 10.5.2003
Где: Эрец-Исраэль

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

смотри эту тему

--------------------

Тут вечности запах томительный,
И свежие фрукты дешевые,
А климат у нас – изумительный,
И только соседи – #уевые.
Игорь Губерман.

Treod

Дата 7.2.2009, 21:38 (ссылка)

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

Загрузка ...

Бывалый

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

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

Код


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++;
            }

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

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