Информация об изменениях

Сообщение Re: Рекурсивные структуры данных и современный С++ от 02.02.2022 23:35

Изменено 03.02.2022 0:07 Sm0ke

Re: Рекурсивные структуры данных и современный С++
Здравствуйте, cppguard, Вы писали:

C>Как их правильно готовить? Допустим, хотим реализовать trie в виде

// ноду нельзя копировать
struct trie_node {
  std::unordered_map<char, unique_ptr<trie>> children;
};

// сам трай с подсчётом ссылок и копируй сколько хочешь
struct trie {
  std::shared_ptr<trie_node> root;
};
Re: Рекурсивные структуры данных и современный С++
Здравствуйте, cppguard, Вы писали:

C>Как их правильно готовить? Допустим, хотим реализовать trie в виде

// ноду нельзя копировать
struct trie_node {
  std::unordered_map<char, unique_ptr<trie_node> > children;
};

// сам трай с подсчётом ссылок и копируй сколько хочешь
struct trie {
  std::shared_ptr<trie_node> root;
};