VPF::Можно ли лес строить на шаблоне массива

ТарасАтавин

Дата 5.9.2013, 12:24 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 370
Регистрация: 26.8.2013

Репутация: нет
Всего: нет

Под лесом понимаю массив деревьев, но не совсем двоичных, а таких, что каждый узел дерева содержит динамический массив себе подобных, а в не терминальных узлах эти массивы не пусты. Необходимо, чтоб и корни деревьев были элементами динамического же массива. То есть лес нужен полностью динамический, но не желательно собирать весь лес в одну корягу. Можно оба раза юзать один и тот же шаблон динамического массива с одним и тем же парамтером?

Это сообщение отредактировал(а) ТарасАтавин - 5.9.2013, 12:25

--------------------

Не так всё плохо, как оно есть на самом деле.

bsa

Дата 5.9.2013, 12:40 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

Код

template<typename T>
class Tree
{
public:
...
private:
   std::vector<Tree<T> *> subtrees_;
   T data_;
};

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

baldina

Дата 5.9.2013, 12:42 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 3433
Регистрация: 5.12.2007
Где: Москва

Репутация: 32
Всего: 101

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

Добавлено через 3 минуты и 33 секунды
если же речь о синтаксисе шаблонов, то

Код


struct Node;
typedef vector<Node*> NodeList;

struct Node {
  NodeList children;
};

typedef Node Tree;
typedef NodeList Forest;

ТарасАтавин

Дата 5.9.2013, 14:21 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 370
Регистрация: 26.8.2013

Репутация: нет
Всего: нет

bsa, нет, класс дерева - не шаблон.

Код

template <class TItem> class TArray
{
 ...
 public:
 TItem & operator [] (size_t Indes);
 ... 
};
class TNode
{
 ...
 public:
 TArray <TNode> Childs;
};
TArray <TNode> Forest;

. Так можно?

--------------------

Не так всё плохо, как оно есть на самом деле.

bsa

Дата 5.9.2013, 15:33 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Модератор
Сообщений: 9185
Регистрация: 6.4.2006
Где: Москва, Россия

Репутация: 63
Всего: 196

ТарасАтавин, конечно можно. Ты быстрей бы уже проверил, чем дождался ответа.

--------------------

Правильно заданный вопрос - половина ответа
Отзывы о работе модератора.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »