C++ 实现一个支持模板的 SkipList

[zhengji]

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;
}

[coordinate]

。。。这也可以开源吗，而且你这代码质量不行啊

[GeruzoniAnsasu]

课……课堂作业？

[lychnis]

楼上暴击...
看了下, 确实需要提高代码水平..
这年头为啥什么人都想着开源呢....国内这种浮躁的风气真是提现方方面面..
大概随便看了几眼, 说几个改进点
1 int 这种类型不要随便乱用
2 分配内存 new...??? std 标准库没看过? 给个分配器啊大哥
3 #define MAX_LEVEL 100 ????
4 很多地方缺少 checker.. 同上 麻烦看下 std 一般实现
5 变量名 x 这种太随意了.. 如果面试写出这种代码..怕是直接 pass 了
6 楼下补充

[yulon]

演示代码变量名和 int 都没什么关系，分配器这种东西，标准委员会都觉得普通容器加上简直脱裤子放屁，还会增加不必要的代码，所以搞了个 std::pmr，有需求再用，旧的还支持只是为了兼容旧的分配器模型。

[ccpp132]

感觉 skip list 和 c++内置的 rbtree 比没什么优势啊

[wyx]

@ccpp132 skip list 的实现简单

[shilyx]

距离“库”的要求还比较远
1、头文件中出现“ using std ”？
2、Print 函数直接打印到控制台？

暂没到做“库”的水平但有做“库”的心，相信是个好的开始，先自己持续使用和迭代吧

[plusice]

老纪！