1

Мне нужны классы unordered_map и tree (описание в GNU libstdc++), но ни одна из этих библиотек не предоставляет обеих:

// работает только при LLVM library
#include <unordered_map>
// работает только при GNU library
#include <ext/pb_ds/assoc_container.hpp>

Как можно решить эту проблему?

4
  • А где вы взяли tree и какая структура под этим понимается? Не помню такого в стандартных библиотеках, а разных деревьев существует очень много.
    – user181100
    28 апр 2016 в 11:18
  • Найден на сайте GCC GNU: gcc.gnu.org/onlinedocs/libstdc++/ext/pb_ds/…
    – AivanF.
    28 апр 2016 в 11:21
  • Дык это trie, а не tree. Но это всё равно не стандартный контейнер. Вам какой нужен? Дерево поиска?
    – user181100
    28 апр 2016 в 11:23
  • @D-side да, дерево PATRICIA.
    – AivanF.
    28 апр 2016 в 11:24

1 ответ 1

2

unordered_map лежит в unordered_map. У всех C++0x-совместимых компиляторов.

tree (как и trie, упомянутый в комментариях) не является стандартным типом и запросто может не существовать вовсе. Поэтому вам придётся либо взять внешнюю реализацию (что портируемости ради предпочтительнее) (префиксное дерево штука популярная, поищите), либо использовать компилятороспецифичные хаки, что плохо, но иногда может быть оправдано.

С помощью препроцессора и макросов можно включить некий заголовочный файл только в Clang (или в тех, кто им притворяется, это не очень-то надёжно):

#ifdef __clang__
#include <unordered_map>
#endif

Это не единственный способ обнаруживать Clang препроцессором, но в списке, выдаваемом clang -dM -E -x c /dev/null (взято из вопроса об обнаружении Clang) он выглядел наиболее подходящим.

Досыпать макросов других компиляторов, #else и #elif по вкусу.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.