set из stl
От: zorata  
Дата: 11.03.10 12:21
Оценка:
необходимо описать структуру set из stl на С
помогите кто чем может.))

с контейнерами знаком лишь в общих чертах:
если можно еще и по ним что-нибудь посоветуйте почитать

заранее спасибо)
stl c visual studio set
Re: set из stl
От: skeptic  
Дата: 11.03.10 12:29
Оценка:
Здравствуйте, zorata, Вы писали:

Z>необходимо описать структуру set из stl на С

Z>помогите кто чем может.))

Z>с контейнерами знаком лишь в общих чертах:

Z>если можно еще и по ним что-нибудь посоветуйте почитать

Z>заранее спасибо)


Для начала вот:

http://www.rsdn.ru/article/cpp/stl.xml#EQ5AI
Автор(ы): Александр Степанов, Менг Ли
Re: set из stl
От: dilmah США  
Дата: 11.03.10 13:07
Оценка:
Z>с контейнерами знаком лишь в общих чертах:
Z>если можно еще и по ним что-нибудь посоветуйте почитать

в posix есть стандартный хедер <search.h>
в нем есть балансированное дерево с функциями tsearch, tfind, twalk
Re: set из stl
От: xzibit  
Дата: 16.03.10 04:07
Оценка: 1 (1)
Здравствуйте, zorata, Вы писали:

Z>необходимо описать структуру set из stl на С

Z>помогите кто чем может.))

Z>с контейнерами знаком лишь в общих чертах:

Z>если можно еще и по ним что-нибудь посоветуйте почитать

Z>заранее спасибо)


set реализуется на бинарных деревьях, точнее красно-черных(документации по этому делу навалом), реализуй для начала это. Как только это сделаешь, уже будет что то пожее на set с операциями вставки insert(elem) удаления erease(elem), возможно удаление всех элементов clear(). Потом добавь методы получение итераторов begin() end() rbegin() rend() и т.д.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.