Intro-CSharp-Book-v2015

806 Въведение в програмирането със C#
друга хеш-таблица, която по град връща списък от телефони? Това би
трябвало да работи. Нещо подобно правихме в предходната задача, нали?
Може ли да ни хрумне нещо още по-умно? Не може ли в основната хештаблица
за телефонния указател да сложим под ключ "Петър от Варна"
телефоните на всички, които се казват Петър и са от Варна? Изглежда това
ще реши проблема и ще можем да използваме само една хеш-таблица за
всички търсения.
Използвайки последната идея стигаме до следния алгоритъм: четем ред по
ред телефонния указател и за всяка дума от името на човека d 1, d 2, ..., d k и
за всеки град t добавяме текущия запис от указателя под следните
ключове: d 1, d 2, ..., d k, "d 1 от t", "d 2 от t", …, "d k от t". Така си гарантираме,
че ще можем да търсим по всяко от имената на съответния човек и по всяка
двойка име + град. За да можем да търсим без значение на регистъра
(главни или малки букви), можем да направим предварително всички букви
малки. След това търсенето е тривиално – просто търсим в хеш-таблицата
подадената дума d или ако ни подадат дума d и град t, търсим по ключ "d
от t". Понеже за един и същ ключ може да има много телефони, ползваме
за стойност в хеш-таблицата списък от символни низове (List).
Нека разгледаме една имплементация на описания алгоритъм:
class PhoneBookFinder
{
const string PhoneBookFileName = "PhoneBook.txt";
const string QueriesFileName = "Queries.txt";
static Dictionary phoneBook =
new Dictionary();
static void Main()
{
ReadPhoneBook();
ProcessQueries();
}
static void ReadPhoneBook()
{
StreamReader reader = new StreamReader(
PhoneBookFileName, Encoding.GetEncoding("windows-1251"));
using (reader)
{
while (true)
{
string line = reader.ReadLine();
if (line == null)
{
break;
}