Bitwise-trie:按位trie的C++实现

按位尝试 基本说明 我在这里实现的基本上是一个没有前缀机制的。 我使用std::bitset<A>将数据映射到树上相应的叶节点。 在std::bitset<A>存储任何数据的详细描述 std::bitset<A>是位的容器。 我将任意数据存储到这样的容器中的操作如下， 分配一个字符指针，指向一个和数据一样大的字符数组 如果 A 是数据的类型，则char* ptr = new char[sizeof(A)] 请注意， sizeof(A)以字节为单位返回大小 我使用了unsigned char因为它看起来更合适 将数据从数据复制到指针 这行对我来说看起来像这样， memcpy((void *) ptr, (const void *const) &a, sz) ptr是字符指针缓冲区 a是数据 sz是 a 的大小（以字节为单位） 遍历数据，在std::bitset<A>容器中设置相应的位