Skiplist用两种不同的实现方式，为啥性能差别大
谢谢邀请~我猜想是vector出了问题当vector的容量大小不足时，它会以2的倍数扩大比如此时vector容量为4，你插入5个元素，插入第五个时vector内部会有一个扩大操作，也就是说如果空间不够用，重新开启一块(大小一般为原先的2倍)，然后将原先的元素copy过去题主可以验证一下我说的，比如你将跳表的元素换成一个简单的类，定义拷贝构造函数，看你的程序会不会大量调用拷贝构造函数，如果调用了说明vector内部在移动元素，耗时肯定出在这里了。或者用一些测试性能的工具测试下耗时操作在哪
推荐阅读
![[信用卡欠款200元11年后要还3万]信用卡欠款200元11年后要还3万 信用卡储蓄卡区别](https://img1.utuku.china.com/640x0/news/20200929/dcefaed8-1085-4198-a562-8bed936e079b.png)
- 趣头条|【为什么300万人都选帝豪GL】因为有你，每个周末都与众不同
- 概念车|历久弥新 与众不同-B级家轿 英诗派
- 陆毅|三部大戏相继开播“观众缘”各不同
- 微博目前已经支持文本，图片，位置分享，为啥没有语音和视频呢微博的pm肯定想过这两种微博形态，但迟迟不做的原因到底是啥。是语音和视频不符合产
- 长寿|同样都是吸烟，为啥日本人能够长寿？医生说出几点不同，值得思考
- 孩子|最好不要超过这个时间，容易对孩子带来两种影响给小宝宝开夜灯
- 现在学it还有用吗
- 新浪汽车出品|两种外观任君选择 艾瑞泽5 PLUS新车解析
- 趣头条|本田LIFE将于12月15日上市 两种外观造型可选
- 喃喃话车|丰田亚洲龙怎么样，级别高性价比偏低，两种人看法不同