Страница 1 из 1
Подсчёт количества повторений в C#
Добавлено: 27 фев 2015, 17:30
Mail
Вычислить количество повторений каждого элемента вектора. Сообщения о повторяющихся элементах должны выводиться только один раз.
помогите, пожалуйста. начинаю самостоятельно изучать язык С# и никак не соображу(
Re: C#
Добавлено: 03 мар 2015, 17:46
Romeo
Проблема в алгоритме или в непонимании особенностей языка?
Алгоритм не сложен. Нужно создать ассоциативный контейнер, позволяющий устанавливать связь между значением и количеством раз, которое оно встречается во входном массиве - иными словами контейнер пар (int, int). Далее бежим по входному массиву и каждый элемент массива ищем ассоциативном контейнере. Если он найден, то увечиливаем на один его значение, если не найден, то добавляем в ассоциативный контейрен со значением 1. В конце просто пробегаемся по ассоциативному контейнеру и выписываем элементы и их количества.
Теперь относительно языковых особенностей. Я знаю C# достаточно поверхностно, но тут всегда может помочь гугл. Главное знать, что искать. По запросу "С# ассоциативный массив" поисковик любезно предоставил ссылочку на статью о классе Dictionary. Думаю, именно этот контейнер и следует использовать. Если знатоки C# поправят меня - я особо не расстроюсь
