Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C++ Builder > Списки!


Автор: rusmail 30.11.2004, 11:57
У меня есть задания зделать телефонный справочник!
Я его могу зделать с однонаправленым списком или надо обезательно с двух направлеными?

Автор: S.A.P. 30.11.2004, 12:01
smile smile smile
Тут без бинарного дерева не обойтись.

Если серьезно, то думаю массив записей поможет smile .

Автор: Borisff2003 30.11.2004, 12:01
Лучше map или vector
Список не лучший вариант.
Согласись, когда ты ищеш телефон в справочнике ты же не просматриваешь все страницы с первой smile

Автор: S.A.P. 30.11.2004, 12:05
Цитата(Borisff2003 @ 30.11.2004, 12:01)
Лучше map или vector
в Буилдере вобще нету STL smile .

rusmail если проект серьезный, то можно в виде базы данных организовать.

Автор: _hunter 30.11.2004, 12:56
Цитата
в Буилдере вобще нету STL

кто тебе такую шутку пошутил? ( или ты про третий писал? )

Автор: S.A.P. 30.11.2004, 12:59
Цитата(_hunter @ 30.11.2004, 12:56)
кто тебе такую шутку пошутил? ( или ты про третий писал? )
тьфу. Спутал с BC++ smile

Автор: Borisff2003 30.11.2004, 13:02
Цитата

в Буилдере вобще нету STL  .

Чуть не подавился smile

С базой данных согласен.

rusmail :

А тебе надо телефонный справочник или списки изучить?

Автор: Vaulter 30.11.2004, 14:56
Perchilla
Цитата
тьфу. Спутал с BC++
третий год использую в VC++ 6.0 <vector>

Автор: S.A.P. 30.11.2004, 15:00
Цитата(Vaulter @ 30.11.2004, 14:56)
третий год использую в VC++ 6.0 <vector>
молодец, я тоже использую. А ты это к чему? Я про Borland C++ говорил.

Автор: Guest 30.11.2004, 21:44
Мне надо справочник на Borland C++ или Pascal и нужно з базой данных!(файл)
Должны быть в програме:
1. Вывод базы из файла!
2.Воод базы с клавиатуры!
3.Редактирования данных(изменение, добавления, удаления)
4.Ввод базы в файл.
5.Вывод базы на екран.
6.поиск данных по образу.
7.сделать help.
8.работа с меню.
использоавать списки, записи и меню!
Так на каком языке лутьше писать и какой список использовать?

Автор: 3,14 1.12.2004, 10:35
а) Borland C++ - это не Builder
б) Список лучше использовать двусвязанный, если оперативки достаточно
в) Писать лучше на том языке, к-ый лучше знаешь

Автор: Borisff2003 1.12.2004, 13:46
Guest
А чего ты к списку то преципился?
Это что задание, чтоб список был?

список:
-быстро вставлять в любое место
-медленно искать(только перебор)
вектор(он же массив):
-быстрее чем в списке искать(если отсортирован smile )
-медленнее вставлять(в середину)
map
-быстро вставлять
-быстро искать

А вообще ты какой язык снаешь и какую среду?


Автор: Guest 1.12.2004, 19:46
Borisff2003 а как лутьше списка зделать?
среда DOS а язык я знаю и тот и тот на начинаюшем уравне только вот списки вобше не понял!

Автор: SHShadow 15.12.2004, 01:54
Если нужно списки то списки и используй.
С ними очень просто. Представляй их для себя в виде цепочки
0-0-0-0-0-0-0-0-0-0-0-0-0-0-0- и т.д.
Храни в каждом элементе адрес первого элемента адрес следующего и предыдущего.
Когда вставляешь, просто создаешь новый элемент и присваиваешь соответствующим свойствам (указателям) соответствующие адреса.
Все это дело можешь оформить классом в котором лучше хранить методы и адрес первого элемента (специфические данные для конкретно твоего случая и т.д.) или структурой (элемент списка) с описанными функциями для работы сос списком.
Удачи.

smile

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)