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

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

Войти
Регистрация
Восстановить пароль
 
Jekasso
0 / 0 / 0
Регистрация: 21.01.2013
Сообщений: 33
#1

Чтение слов из файла и запись в бинарное дерево - C++

21.04.2014, 17:46. Просмотров 402. Ответов 0
Метки нет (Все метки)

Нужно произвести чтение слов из файла и записать их в бинарное дерево.
Я написал следующую функцию добавления.
Как сделать так, чтобы он записывал все слова в дерево?
У меня получается, что он записывает только первое слово на каждой стадии.
Я не знаю как исправить это.

C++ (Qt)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
TreePointer add(TreePointer leaf, Leaf x) {
    char a;
    string wordBuffer;
 
    while(F.get(a)) { //считываю символы из файла
        if(a != ' ' || a != '.' || a != ',' || a != '\n') {wordBuffer += a;} //записываю символы в буфер
        if(a == ' ' || a == '.' || a == ','){ 
            x.word = wordBuffer; // записываю слово в структуру, которая состоит из слова и списка строк
            inserthead(x.infoList, lineNumber); // здесь добавление номера строки в динамический список
            string().swap(wordBuffer);// очистка буфера 
    
    if(!leaf) {
        leaf = new Tree;
        leaf->data = x;
        leaf->left = leaf->right = 0;
        return leaf;}
        }
        if(a == '\n') lineNumber++;// увеличиваю номер строки
    }
 
    if((x.word).compare(leaf->data.word) < 0) leaf->left = add(leaf->left, x);
    else leaf->right = add(leaf->right, x);
 
    return leaf;
}
Добавлено через 21 минуту
Может быть запоминать позицию курсора в файле? Опять же как это сделать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2014, 17:46
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Чтение слов из файла и запись в бинарное дерево (C++):

Исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру - C++
Помогите, не могу понять!( Нужно исходное бинарное дерево превратить в бинарное дерево поиска, при этом сохранив его структуру. вот...

Бинарное дерево из слов - C++
Вроде разобралась в принципе заполнения обычного бинарного дерева из чисел. но как быть в случае,если дерево необходимо заполнить...

Бинарное дерево из слов и удаление узла - C++
Ребят нужно создать дерево где пользователь вводит слова, они записываются в дерево, а потом вводит слово которое хочет удалить из него....

Принцип добавления слов в бинарное дерево - C++
Доброго времени суток! Я хотел бы узнать по какому принципу добавлять слова в бинарное дерево. Если работать с числами, то принцип понятен,...

Запись слова в бинарное дерево - C++
Можно ли записать слово, либо строку в бинарное дерево? Просто у меня стоит задание по лабораторной: записать структуру Patient, которая...

Запись структуры в бинарное дерево - C++
Помогите записать структуру в дерево? Нужно записать структуру в дерево. КИНЬТЕ ПРИМЕР ПОЖАЛУЙСТА Добавлено через 2 часа 19 минут ???

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.04.2014, 17:46
Привет! Вот еще темы с ответами:

Бинарное дерево, запись пациента - C++
#include &lt;iostream&gt; #include &lt;fstream&gt; #include &lt;cstring&gt; #include &lt;windows.h&gt; using namespace std; struct element { ...

Запись одинаковых элементов в бинарное дерево - C++
помогите исправить ошибку в программе при записи двувух или более студентов на одну и туже первую букву или символ первого она...

Построить бинарное дерево поиска получающееся в результате вставки ключевых слов - C++
Пусть в узлах дерева находятся символьные стро ки. Постройте бинарное дерево поиска, которое получается в результате вставки следующих...

Бинарное чтение файла - C++
Что за каракули в конце файла,? Спасибо.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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