Есть структура дерева: struct Tree{ int info;

Question

Есть структура дерева: struct Tree{ int info;

string key;
Tree *left;
Tree *right;
~Tree();
};

Хочу создать динамический массив указателей на корни деревьев. И чтобы когда обращался к элементу массива по индексу (например, arr[49]), получал элемент типа Tree *. Как это реализовать?

#c #embedded #programming #russian

0

13.03.2022

16 ответов

5 просмотров

Artur Prakapenka Автор вопроса

Anatoly Shirokov
Лучше std::vector<std::unique_ptr<Tree>>

В след. раз задумаюсь об этом, но уже исписал 750 строк кода, реализовав весь необходимый функционал. Это было из расчета на то, что я сумею создать массив указателей

0

13.03.2022

Anatoly Shirokov

Artur Prakapenka
В след. раз задумаюсь об этом, но уже исписал 750 ...

Вы даже не почувствуете замены

0

13.03.2022

Artur Prakapenka Автор вопроса

Anatoly Shirokov
Вы даже не почувствуете замены

большинство методов вида: Tree * method_title (Tree *, ...);

0

13.03.2022

Vladimir

Если замена на вектор юников действительно невозможна, то тогда что-то вроде: Tree** forest = new Tree*[n];

0

13.03.2022

Artur Prakapenka Автор вопроса

Vladimir
Если замена на вектор юников действительно невозмо...

Сориентируйте, пожалуйста, что делаю не так? Функция: Tree * addElem(Tree * tree, string key, int info); Код для проверки: Tree** arr = new Tree*[5]; arr[1] = addElem(arr[1], "yep", 6); cout << arr[1]->key << " < - - - > " << arr[1]->info << endl; Результат не такой, как я ожидал - завершение программы с отрицательным кодом (yep < - - - > 6 - ожидаемый результат, но его нет).

0

13.03.2022

Anatoly Shirokov

Artur Prakapenka
Сориентируйте, пожалуйста, что делаю не так? Функ...

Так new Tree*[5] это массив с мусором, обнули его или создай обьект Tree на месте каждого элемента

0

13.03.2022

Vladimir

Artur Prakapenka
Сориентируйте, пожалуйста, что делаю не так? Функ...

Изначально, когда мы память только выделили, у нас массив неинициализированных указателей. Подозреваю, что вам сначала нужно пройтись по arr и проинициализировать его корректными указателями

0

13.03.2022

Artur Prakapenka Автор вопроса

Anatoly Shirokov
Так new Tree*[5] это массив с мусором, обнули его ...

Там именно мусор? Не NULL?

0

13.03.2022

Anatoly Shirokov

Artur Prakapenka
Там именно мусор? Не NULL?

Мусор

0

13.03.2022

Artur Prakapenka Автор вопроса

А статический массив может содержать указатели на структуру?

0

13.03.2022

Vladimir

Artur Prakapenka
Там именно мусор? Не NULL?

Лучше, кстати, как "нулевое" значение указателя использовать nullptr, некоторое количество потенциальных проблем избежите.

0

13.03.2022

Vladimir

Artur Prakapenka
А статический массив может содержать указатели на ...

Да, почему нет.

0

13.03.2022

Artur Prakapenka Автор вопроса

Vladimir
Лучше, кстати, как "нулевое" значение указателя ис...

nullptr - своего рода продвинутый NULL? Он также дает false в логических выражениях?

0

13.03.2022

Andrew Revvo

Artur Prakapenka
А статический массив может содержать указатели на ...

Динамическую память вообще лучше не трогать лишний раз. Доступ к ней не быстрый - кеш забивается. И все эти деревья, разбросанные по памяти смысла программировать нет, когда есть все библиотечное. Почитайте что-нибудь про "data-oriented design"

0

13.03.2022

Artur Prakapenka Автор вопроса

Anatoly Shirokov
Так new Tree*[5] это массив с мусором, обнули его ...

У меня получилось. Спасибо 🙏

0

13.03.2022

Anatoly Shirokov · Accepted Answer

Anatoly Shirokov

Лучше std::vector<std::unique_ptr<Tree>>

0

13.03.2022

170 похожих чатов

Есть структура дерева: struct Tree{ int info;

16 ответов

Похожие вопросы