This topic created in 2816 days ago, the information mentioned may be changed or developed.
SkipList
使用模板实现的跳表：
- 使用简单，只需要引入头文件
SkipList.h - 支撑增删改查
- 支持各种类型: 包括内建类型, 自定义数据结构。
Quick Start
#include "SkipList.h" #include <iostream> using namespace std; int main() { SkipList<int> sl; sl.Print(); sl.Insert(3); sl.Insert(1); sl.Insert(0); if (sl.Contains(s1)) { cout << "3 in list" << endl; } sl.Print(); sl.Erase(s1); sl.Print(); if (!sl.Contains(s1)) cout << "3 has been deleted" << endl; return 0; }  | 1 coordinate Aug 12, 2018 。。。这也可以开源吗，而且你这代码质量不行啊 |
 | 2 GeruzoniAnsasu Aug 12, 2018 via Android 课……课堂作业？ |
 | 3 lychnis Aug 12, 2018 楼上暴击... 看了下, 确实需要提高代码水平.. 这年头为啥什么人都想着开源呢....国内这种浮躁的风气真是提现方方面面.. 大概随便看了几眼, 说几个改进点 1 int 这种类型不要随便乱用 2 分配内存 new...??? std 标准库没看过? 给个分配器啊大哥 3 #define MAX_LEVEL 100 ???? 4 很多地方缺少 checker.. 同上 麻烦看下 std 一般实现 5 变量名 x 这种太随意了.. 如果面试写出这种代码..怕是直接 pass 了 6 楼下补充 |
 | 4 yulon Aug 12, 2018 演示代码变量名和 int 都没什么关系，分配器这种东西，标准委员会都觉得普通容器加上简直脱裤子放屁，还会增加不必要的代码，所以搞了个 std::pmr，有需求再用，旧的还支持只是为了兼容旧的分配器模型。 |
 | 5 ccpp132 Aug 14, 2018 感觉 skip list 和 c++内置的 rbtree 比没什么优势啊 |
 | 7 shilyx Aug 14, 2018  1 距离“库”的要求还比较远 1、头文件中出现“ using std ”？ 2、Print 函数直接打印到控制台？ 暂没到做“库”的水平但有做“库”的心，相信是个好的开始，先自己持续使用和迭代吧 |
 | 8 plusice Aug 15, 2018 1 老纪！ |
Select Language