|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.08.2009, 00:49 | #1 |
Регистрация: 13.08.2009
Сообщений: 4
|
Двоичное дерево поиска структур
Есть проблема:
надо сделать программку, чтобы она считывала данные о человеке из файла, сохраняла их в структуры (с переменными имя, фамилия, телефон), а потом ощуществляла поиск по структурам с помощью двоичного дерева поиска. Ключ - фамилия. Поиск тоже осуществляется по фамилии. Ума не приложу, как это сделать... Накалякал тут немножко, но кажется, он только первые буквы фамилий считывает, и даже структуры не запихивает в ДДП. Код:
Последний раз редактировалось lioshenka; 14.08.2009 в 00:52. |
14.08.2009, 15:23 | #2 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Если дерево структур, то почему информационное поле типа char?
Код:
Не уверен в структуре файла, но этот код можно заменить более простым Код:
Код:
А можно вообще сделать просто, но тогда прийдется открывать файл потоково Код:
|
15.08.2009, 01:18 | #3 |
Регистрация: 13.08.2009
Сообщений: 4
|
Код:
Вот сделал, как ты посоветовал, но выдаёт ошибку тут - ошибка "Base operand of -> is not a pointer". Это значит, что info не указатель? Вроде я правильно его прописал в начале! |
15.08.2009, 12:18 | #4 |
Eclipse Foundation
Старожил
Регистрация: 19.09.2007
Сообщений: 2,604
|
Все правильно, потому что у r нету члена surname. Он есть у r->info
Короче надо написать вот так Код:
Код:
Конец вашей функции прийдется переписать, потому что строки сравнивать операторами меньше/больше нельзя, для этого есть функция strcmp(или ее безопасный вариант для VC++ lstrcmp) Последний раз редактировалось MaTBeu; 15.08.2009 в 12:23. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Двоичное деление | neomichi | Общие вопросы C/C++ | 3 | 16.04.2009 21:32 |
Двоичное дерево | afeg | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 19.12.2008 14:49 |
Дерево цифрового поиска | Alar | Общие вопросы Delphi | 2 | 10.07.2008 10:58 |
Двоичное сложение | Юлкунчик | Помощь студентам | 5 | 29.02.2008 20:34 |