събота, 27 юли 2013 г.

Using Dictionary

Условието на една от интересните задачи в домашното за методи е следното:

4. Write a method that counts how many times given number appears in given array.


По принцип се иска от програмиста да напише програма, която изкарва колко пъти дадено число се среща в даден масив. Това може да стане с редица сравнения, но след кратък разговор с един от асистентите в академията на Телерик той "едвам ме нави" да напиша универсален алгоритъм, който брои колко пъти се среща всяко число в масива.

Логиката е следната - създаваме си метод, който връща стойност Dictionary<int, int> (речник с key int и value също int). Въпросния метод приема за параметър съответния масив, с който ще "оперираме". Вътре в метода създаваме речник, в един foreach цикъл обхождаме целия масив, ако съществува елемента, до който сме стигнали, то увеличаваме неговия брояч (value), а ако не - записваме го със стойност 1 (среща се 1 път). В Main метода си правим нов речник, който присвоява стойностите на върнатия речник. Отново с foreach цикъл изписваме колко пъти всяко число се среща в речника (с помощта на key и value).


1 коментар: