文件名称:Bitwise-trie:按位trie的C++实现
文件大小:7KB
文件格式:ZIP
更新时间:2024-07-10 07:29:55
C++
按位尝试 基本说明 我在这里实现的基本上是一个没有前缀机制的。 我使用std::bitset将数据映射到树上相应的叶节点。 在std::bitset存储任何数据的详细描述 std::bitset是位的容器。 我将任意数据存储到这样的容器中的操作如下, 分配一个字符指针,指向一个和数据一样大的字符数组 如果 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容器中设置相应的位
【文件预览】:
Bitwise-trie-master
----README.MD(2KB)
----bitwisetrie.hxx(3KB)
----gtest.cxx(3KB)
----LICENSE(1KB)
----bitnode.hxx(2KB)
----.gitignore(1KB)
----CMakeLists.txt(801B)
----binary.hxx(4KB)