Количество одинаковых элементов вектора

Ответить
Cornflower
Сообщения: 5
Зарегистрирован: 16 фев 2010, 17:26

Подскажите пожалуйста, как можно подсчитать количество повторений каждого элемента вектора. Сведения о повторяющихся элементах должны выводиться только один раз.
Спасибо всем откликнувшимся!
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Type TRepeat=record
elem, count: integer;
end;
Var elements: array[1..1000] of TRepeat;
Проходим по вектору. Смотрим очередной элемент. Проходим по массиву - если нет записи с таким элементом, создаем ее и присваиваем ей count=1. Если есть - увеличиваем count на 1
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Cornflower
Сообщения: 5
Зарегистрирован: 16 фев 2010, 17:26

Хыиуду писал(а):Type TRepeat=record
elem, count: integer;
end;
Var elements: array[1..1000] of TRepeat;
Проходим по вектору. Смотрим очередной элемент. Проходим по массиву - если нет записи с таким элементом, создаем ее и присваиваем ей count=1. Если есть - увеличиваем count на 1

Спасибо большое, идею поняла, правда как ее реализовать - пока не додумалась.
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

А в чем проблема с реализацией?
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Cornflower
Сообщения: 5
Зарегистрирован: 16 фев 2010, 17:26

Рассказываю про проблемы: исходный массив заполнила, поняла, как подсчитать количество повторяющихся элементов, когда есть массив из различных элементов. А вот среднюю, оно же центральную и самую главную часть никак не могу выполнить. Как создать массив (из исходного массива), в котором будут только различные элементы?
Вот такая у меня проблема
Cornflower
Сообщения: 5
Зарегистрирован: 16 фев 2010, 17:26

Кажется я придумала, как справиться с моей проблемой. Правда это будет не самый оптимальный вариант, но все же...
Отсортировав исходный вектор, можно будет просто составить вектор из неповторяющихся элементов.

Нормальные герои всегда идут в обход!
Хыиуду
Сообщения: 2442
Зарегистрирован: 06 мар 2005, 21:03
Откуда: Москва
Контактная информация:

Можно и так.
Искусство программирования - заставить компьютер делать все то, что вам делать лень.
Для "спасибо" есть кнопка "Спасибо" в виде звездочки внизу под ником автора поста.
Cornflower
Сообщения: 5
Зарегистрирован: 16 фев 2010, 17:26

спасибо большое за Ваши ответы!
Ответить