поиск одинаковых элементов одномерного массива и их количества - Помощь студентам

MyQwErTy · 28.02.2009, 16:30

кто знает, как найти одинаковые элементы в массиве и их количество, подкиньте какие-нибудь идеи, пожалуйста

Sazary · 28.02.2009, 17:00

Например, так:
Заводите дополнительный массив.

Далее в цикле перебираете элементы исходного массива.
Для текущего элемента, если он не равен ни одному из элементов дополнительного массива, проходим в цикле по всем элементам массива справа от текущего. Если нашли равный, то этот элемент кладем в дополнительный массив.
Можно завести 2-й дополнительный массив для количетсва повторов, или просто импользовать двумерный массив.

bondik · 28.02.2009, 17:17

Как бы я сделал.Создаешь доп массив из структур типа:char,int то есть символ и количество повторений.И выбрал символ который не используеться то есть пустой.Проходим по массивы заполняем первую струтуру затираем те которые прошли и ложим структуру в массив.И так n раз,где n количество различных символов.

28.02.2009, 16:30	#1
MyQwErTy Пользователь Регистрация: 16.10.2008 Сообщений: 73	поиск одинаковых элементов одномерного массива и их количества кто знает, как найти одинаковые элементы в массиве и их количество, подкиньте какие-нибудь идеи, пожалуйста

28.02.2009, 17:00	#2
Sazary В тени Старожил Регистрация: 19.12.2008 Сообщений: 5,788	Например, так: Заводите дополнительный массив. Далее в цикле перебираете элементы исходного массива. Для текущего элемента, если он не равен ни одному из элементов дополнительного массива, проходим в цикле по всем элементам массива справа от текущего. Если нашли равный, то этот элемент кладем в дополнительный массив. Можно завести 2-й дополнительный массив для количетсва повторов, или просто импользовать двумерный массив. Вполне очевидно, чтобы что-то понять, необходимо книги читать. Не нужно плодить бессмысленных тем. Вас Поиск избавит от многих проблем. ___________________________________ ___________________________________ _______ [=Правила форума=]_____[Поиск]_____[Литература по С++]____[Литература. Паскаль]

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Вывод элементов массива.Изменение элементов массива.	Vesnushka18	Помощь студентам	6	09.06.2011 13:05
составить программу подсчета числа элементов одномерного массива, превосходящих СРЕДНЕЕ ГЕОМЕТРИЧЕСКОЕ	Fatality	Помощь студентам	4	05.02.2009 07:53
Поиск одинаковых элементов	Expected }	Общие вопросы C/C++	0	08.01.2009 15:54
Вычисление количества элементов массива, которые при округлении дают 6	Катюшенька	Помощь студентам	4	22.12.2008 23:44
Нахождение двух одинаковых элементов в массиве	Stas)))	Помощь студентам	4	01.06.2007 12:23

28.02.2009, 17:17	#3
bondik Форумчанин Регистрация: 24.04.2008 Сообщений: 300	Как бы я сделал.Создаешь доп массив из структур типа:char,int то есть символ и количество повторений.И выбрал символ который не используеться то есть пустой.Проходим по массивы заполняем первую струтуру затираем те которые прошли и ложим структуру в массив.И так n раз,где n количество различных символов.