Стенли Липпман - Язык программирования C++. Пятое издание

Начнем с определения класса TextQuery. Пользователь создает объекты этого класса, предоставляя поток istreamдля чтения входного файла. Этот класс предоставляет также функцию query(), которая получает строку и возвращает объект класса QueryResult, представляющий строки, в которых присутствует искомое слово.

Переменные-члены класса должны учитывать совместное использование с объектами класса QueryResult. Класс QueryResultсовместно использует вектор, представляющий входной файл и наборы, содержащие номера строк, связанные с каждым словом во вводе. Следовательно, у нашего класса есть две переменные-члена: указатель shared_ptrна динамически созданный вектор, содержащий входной файл, а также карта строк и указателей shared_ptr. Карта ассоциирует каждое слово в файле с динамически созданным набором, содержащим номера строк, в которых присутствует это слово.

Чтобы сделать код немного понятней, определим также тип-член (см. раздел 7.3.1) для обращения к номерам строк, которые являются индексами вектора строк:

class QueryResult; // объявление необходимого типа возвращаемого

// значения функции запроса

class TextQuery {

public:

using line_no = std::vector::size_type;

TextQuery(std::ifstream&);

QueryResult query(const std::string&) const;

private:

std::shared_ptr> file; // исходный файл

// сопоставить каждое слово с набором строк, в которых присутствует

// это слово

std::map

std::shared_ptr>> wm;

};

Самая трудная часть этого кода — разобраться в именах классов. Как обычно, для кода из файла заголовка применяется часть std::, указывающая имя библиотеки (см. раздел 3.1). Но в данном случае частое повторение имени std::делает код немного менее понятным для чтения. Рассмотрим пример:

std::map>> wm;

Его будет проще понять, переписав так:

map>> wm;

Конструктор TextQuery()получает поток ifstream, позволяющий читать строки по одной:

// прочитать входной файл, создать карту строк и их номеров

TextQuery::TextQuery(ifstream &is): file(new vector) {

string text;

while (getline(is, text)) { // для каждой строки в файле

file->push_back(text); // запомнить эту строку текста

int n = file->size() - 1; // номер текущий строки

istringstream line(text); // разделить строку на слова

string word;

while (line >> word) { // для каждого слова в этой строке

// если слова еще нет в wm, индексация добавляет новый

// элемент

auto &lines = wm[word]; // lines - это shared_ptr

if (!lines) // этот указатель - вначале нулевой, когда

// встречается слово

lines.reset(new set); // резервирует новый набор

lines->insert(n); // вставить номер этой строки

}

}

}

Список инициализации конструктора резервирует новый вектор для содержания текста из входного файла. Функция getline()используется для чтения из файла по одной строке за раз и их помещения в вектор. Поскольку file— это указатель shared_ptr, используем оператор ->для обращения к его значению, чтобы вызвать функцию push_back()для того элемента вектора, на который указывает указатель file.

Затем поток istringstream(см. раздел 8.3) используется для обработки каждого слова только что прочитанной строки. Внутренний цикл whileиспользует оператор ввода класса istringstreamдля чтения каждого слова текущей строки в строку word. В цикле whileиспользуется оператор индексирования карты для доступа к связанному со словом указателю shared_ptrи связи ссылки linesс этим указателем. Обратите внимание, что lines— это ссылка, поэтому внесенные в нее изменения будут сделаны с элементом карты wm.

Если слова еще нет в карте, оператор индексирования добавит строку wordв карту wm(см. раздел 11.3.4). Ассоциируемый со строкой wordэлемент инициализирован значением по умолчанию. Это значит, что ссылка linesбудет нулевой, если оператор индексирования добавит строку wordв карту wm. Если ссылка linesбудет нулевой, резервируем новый набор и вызываем функцию reset()для обновлении указателя shared_ptr, на который ссылается ссылка lines, чтобы он указывал на этот только что созданный набор.