(我知道这不是常规的实现,但是我想尝试一下。)
struct TrieNode {
std::unordered_map<char, TrieNode> next;
};
Run Code Online (Sandbox Code Playgroud)
此类已很好地编译,并且在Visual Studio 2017下可以按预期工作。但是,它不使用gcc(c ++ 14)进行编译(正如我期望的那样)。
Run Code Online (Sandbox Code Playgroud)In file included from /usr/include/c++/8/bits/stl_algobase.h:64, from /usr/include/c++/8/bits/char_traits.h:39, from /usr/include/c++/8/ios:40, from /usr/include/c++/8/ostream:38, from /usr/include/c++/8/iostream:39, from prog.cpp:1: /usr/include/c++/8/bits/stl_pair.h: In instantiation of ‘struct std::pair<const char, TrieNode>’: /usr/include/c++/8/bits/stl_vector.h:1610:27: required from ‘struct __gnu_cxx::__aligned_buffer<std::pair<const char, TrieNode> >’ /usr/include/c++/8/bits/hashtable_policy.h:234:43: required from ‘struct std::__detail::_Hash_node_value_base<std::pair<const char, TrieNode> >’ /usr/include/c++/8/bits/hashtable_policy.h:280:12: required from ‘struct std::__detail::_Hash_node<std::pair<const char, TrieNode>, false>’ /usr/include/c++/8/bits/hashtable_policy.h:2027:49: required from ‘struct std::__detail::_Hashtable_alloc<std::allocator<std::__detail::_Hash_node<std::pair<const char, TrieNode>, false> > >’ /usr/include/c++/8/bits/hashtable.h:173:11: required from ‘class std::_Hashtable<char, std::pair<const char, TrieNode>, std::allocator<std::pair<const char, …