- 博客(3)
- 收藏
- 关注
RSS订阅原创 如何使用C++实现哈希表(开散列,闭散列)
对于闭散列,在此仅实现了线性探测对于哈希函数,在此仅实现了取余法如果需要完整代码的话,请看文章末尾首先从最基本的部分开始,既然哈希表存储的是键值对,那么就先实现这个键值对。
2024-10-07 20:29:19
729
1
原创 C++实现引用计数的string
有一点要注意，这也是我踩过的坑，虽然写了参数为const char* 的函数，但是不能直接append(str.data())，因为如果这么做是把整个指针都复制过去，但我们使用的可能不是整个指针而是其中的一部分，这也是我为什么要把Size分发到各个RCstring里而不是加入引用计数系统。unlock判断一下value对应的value是否存在，如果存在则不需要这个value，释放后指向引用计数系统的value，而不存在则插入这个value，重新加入引用计数系统。
2023-12-19 18:16:21
444
1
原创 仿制std::vector
由于储存数据的是指针，自动生成的构造函数使用的是浅拷贝，需要手动写一个深拷贝的复制构造函数。这个迭代器是同时具备顺序和逆序的，也可以把顺序逆序分开写，但我为了方便集合到一个迭代器里了。sizeof...(datas)可以获取可变参数的数量，算上data，一共是s+1个数据。pop_back()可能不好理解，想一想，平时遍历vector的时候，是不是这么写的。虽然看起来一样，但第一个返回的是引用，可以修改值，第二个是常量引用，不能修改值。同样的，时间复杂度和空间复杂度都是O(1)
2023-11-23 12:51:14
86
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人