Как вызвать голое красно-черное дерево, используя xtree в STL? - PullRequest
0 голосов
/ 06 апреля 2011

В xtree в STL есть класс красно-черного дерева (называемый _Tree). Моя цель - создать объект этого класса, чтобы у меня было минимальное красно-черное дерево. Пока нет конструктора по умолчанию. Предполагается, что класс наследуется только другими классами (для использования множеств, мультимножеств и тому подобное).

Для этого я попытался создать конструктор по умолчанию, чтобы я мог создать объект _Tree, но всякий раз, когда я пытаюсь это сделать, я получаю массу синтаксических ошибок. Кто-нибудь знает, как это сделать?

Ответы [ 3 ]

4 голосов
/ 06 апреля 2011

Напишите свой собственный.Нет, по-настоящему возиться с чьими-то подробностями реализации - это то, что вы никогда не должны делать.Тем более что std::set уже предоставляет эту функциональность.

3 голосов
/ 06 апреля 2011

В Dinkumware STL все заголовки, начинающиеся с «х», например.<xutility>, <xtree>, <xxwrap> и т. Д. Предназначены только для внутреннего использования .Не включайте это, не используйте это.Просто как тот.Кроме того, все, что начинается с подчеркивания, за которым следует заглавная буква, не должно использоваться.Это «уродливый синтаксис», как их называет STL, и они предназначены только для внутреннего использования .

3 голосов
/ 06 апреля 2011

[Повторная пометка: я предположил, что вы используете Dinkumware STL (учитывая, что вы упомянули заголовок xtree). Повторите, если это не так.]

Конечно, вы должны быть в состоянии сделать минимальный подкласс _Tree и все готово? Тогда вам вообще не нужно будет изменять класс _Tree. (У меня нет копии Dinkumware, поэтому я не могу убедиться, что это работает. Но кажется разумным попробовать.)

Мой ответ касается только того, что вы можете сделать. Что касается того, что вы должны сделать, посмотрите другие ответы. : -)

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...