|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
22.11.2010, 21:38 | #1 |
Регистрация: 22.11.2010
Сообщений: 3
|
Кол-во повторяющихся элементов, delphi-объектное
Для массива А1,...А20 найти кол-во повторяющихся элементов
Код:
Выручите пожалуйста! |
22.11.2010, 22:22 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
а можно уточнить, что Вы понимаете под словами "кол-во повторяющихся элементов" ?
например, для массива 1 2 1 2 2 3 1 4 1 чему равно это количество? p.s. мне кажется, что простота этой задачи - кажущаяся... впрочем, посмотрим, что именно Вы хотите получить, тогда точно будет ясно, как эту задачку можно решить... Последний раз редактировалось Serge_Bliznykov; 22.11.2010 в 22:28. |
23.11.2010, 00:09 | #3 |
Регистрация: 22.11.2010
Сообщений: 3
|
Ответ: 2.
т.к. повторяются только цифры 1 и 2...вот) |
23.11.2010, 01:33 | #4 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
вариантов решения задачи — множество!
проблема, собственно одна - как не посчитать те элементы, которые уже были ранее... например, вот три разных алгоритма: 1. При поиске, если какой-то элемент совпал, тогда его заменять на число, которого заведомо не может быть в массиве, ну, пускай это будет -65333 или -MaxInt или какое хотите.. Разумеется, если встретилось такое число, то проверять его уже не надо. примерно так: Код:
(т.е. добавить ещё один цикл и проверить элементы массива от 1 до i-1) примерно так: Код:
3 вариант. Использовать VCL объект, в котором накапливать встреченные значения (например, TList или его наследники, например, TStringList). Тогда, когда нашли какой-то повторяющийся элемент, через .IndexOf(Величина) проверяем наличие этого элемента. Если там его ещё нет - добавляем в список объектов и увеличиваем счётчик повторяющихся элементов. Если он там уже есть - то ничего не делаем, переходим к следующему элементу массива... Приводить рабочий пример кода не буду, ибо лень.. Да и просто там всё. Да и необходимости в этом примере, имхо, уже нет.. удачи. |
24.11.2010, 19:52 | #5 |
Регистрация: 22.11.2010
Сообщений: 3
|
воооо...спасибо огромное)))
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
C++ поиск повторяющихся (строковых) элементов в массиве | danslash | Помощь студентам | 5 | 29.03.2010 01:35 |
поиск повторяющихся элементов в матрице | I_newbie | Помощь студентам | 2 | 15.03.2010 22:44 |
количество повторяющихся элементов в массиве | Андрей.12 | Помощь студентам | 1 | 28.01.2010 23:57 |
определение количества повторяющихся элементов в строке | Alex Cones | Общие вопросы Delphi | 15 | 09.08.2009 18:55 |