Страница 1 из 1
Количество одинаковых элементов вектора
Добавлено: 16 фев 2010, 17:31
Cornflower
Подскажите пожалуйста, как можно подсчитать количество повторений каждого элемента вектора. Сведения о повторяющихся элементах должны выводиться только один раз.
Спасибо всем откликнувшимся!
Re: Количество одинаковых элементов вектора
Добавлено: 16 фев 2010, 17:56
Хыиуду
Type TRepeat=record
elem, count: integer;
end;
Var elements: array[1..1000] of TRepeat;
Проходим по вектору. Смотрим очередной элемент. Проходим по массиву - если нет записи с таким элементом, создаем ее и присваиваем ей count=1. Если есть - увеличиваем count на 1
Re: Количество одинаковых элементов вектора
Добавлено: 16 фев 2010, 18:27
Cornflower
Хыиуду писал(а):Type TRepeat=record
elem, count: integer;
end;
Var elements: array[1..1000] of TRepeat;
Проходим по вектору. Смотрим очередной элемент. Проходим по массиву - если нет записи с таким элементом, создаем ее и присваиваем ей count=1. Если есть - увеличиваем count на 1
Спасибо большое, идею поняла, правда как ее реализовать - пока не додумалась.
Re: Количество одинаковых элементов вектора
Добавлено: 17 фев 2010, 09:12
Хыиуду
А в чем проблема с реализацией?
Re: Количество одинаковых элементов вектора
Добавлено: 17 фев 2010, 16:56
Cornflower
Рассказываю про проблемы: исходный массив заполнила, поняла, как подсчитать количество повторяющихся элементов, когда есть массив из различных элементов. А вот среднюю, оно же центральную и самую главную часть никак не могу выполнить. Как создать массив (из исходного массива), в котором будут только различные элементы?
Вот такая у меня проблема
Re: Количество одинаковых элементов вектора
Добавлено: 17 фев 2010, 17:22
Cornflower
Кажется я придумала, как справиться с моей проблемой. Правда это будет не самый оптимальный вариант, но все же...
Отсортировав исходный вектор, можно будет просто составить вектор из неповторяющихся элементов.
Нормальные герои всегда идут в обход!
Re: Количество одинаковых элементов вектора
Добавлено: 18 фев 2010, 10:50
Хыиуду
Можно и так.
Re: Количество одинаковых элементов вектора
Добавлено: 18 фев 2010, 10:52
Cornflower
спасибо большое за Ваши ответы!