Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Lucifer91
7 / 7 / 1
Регистрация: 22.04.2011
Сообщений: 69
#1

Перекрестные ссылки - C++

17.06.2011, 23:04. Просмотров 796. Ответов 0
Метки нет (Все метки)

Задание: Составить программу, формирующую "перекрестные списки" т. е. печатающую список слов, которые встречаются в анализируемом файле, а для каждого слова - список номеров строк, в которых это слово встречается. При решении задачи рекомендуется использовать следующие структуры данных:
struct LIST // список номеров строк для данного слова
{int num; struct LIST*p;}
struct NODE // узел дерева с информацией об очередном слове
{char *word; int k; struct NODE*left; struct NODE*right;}

Мой примерный план решения:
1.Запускается цикл по i просмотра файла по строкам
{
считываем строку(какую можно использовать функцию для считывания всей строки?)
если i == 1 берем первое слово и формируем корень дерева
Запускается цикл помещения слов строки в дерево (пока слово не будет равно NULL)
{
если слово больше чем узел дерева - идем вправо
если меньше - влево
если слова одинаковые, то добавляем структуру с
указанием номера строки (i) к этому узлу дерева
если слово равно eof , то завершение работы программы
}
}
// выделять слова из строки думаю при помощи функции strtok

В верном ли я иду направлении? Как лучше реализовать чтение слов из файла (циклы просмотра файла по строкам и просмотра строки по словам) если можно - опишите это поподробнее?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.06.2011, 23:04     Перекрестные ссылки
Посмотрите здесь:

Перекрестные указатели - C++
Здравствуйте. Как можно реализовать два класса, в каждом из которых есть указатель на объект другого класса? //a.h #pragma once ...

Перекрестные заголовочные файлы. Как быть? - C++
Есть два класса. Первый знает о втором классе, а второй о первом. Потому ссылки на заголовочные файлы получаются перекрестными. Из-за этого...

Зачем нужны rvalue ссылки, если есть универсальные ссылки - C++
Читаю книгу Скотта Мэйерса... Что-то я совсем запутался с этими rvalue ссылками. Я не пойму, зачем нужны rvalue ссылки, если есть...

Ссылки - C++
Hi all Нельзя возвращать ссылку, если возвращаемое значение является локальной переменоой как здесь, потому что локальные переменные...

Ссылки в С++ - C++
void swap(int& i, int& j) { int tmp = i; i = j; j = tmp; } int main() { int x, y;

ссылки - C++
как здесь привести к интовому виду,чтобы выдавало 100? # include <iostream> using namespace std; void f(int &i) { i = 100;...

Ссылки - C++
Для меня вроде понятно что означает конструкция int* a; создается указатель на целую переменную. А что означает конструкция int&...

ссылки - C++
скиньте плиз несколько интерестных ссылок типа таких: http://www.firststeps.ru/mfc/winapi/winapi1.html уроки, примеры Добавлено...

Ссылки - C++
Здравствуйте. Если я задаю матрицу int **m=new int*; for (int i=0;i<h;i++) m=new int; то могу ли я обращаться и...

Ссылки - C++
Хотел бы узнать как функция Struk & Function() возвращает значения например что бы код весь не писать скажу что объявлен класс struk...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru