大家应该已经看出来了,现在这个repo已经和数据结构没有什么必然的联系了。我们的目标是星辰大海stl。
一.容器
1.顺序容器
Deque和CircularQueue都是双向队列的实现,其中Deque符合stl对deque的规范,"push_front, push_back, emplace_front and emplace_back do not invalidate any references to elements of the deque.",这是Vector/vector/CircularQueue都不具备的能力。
2.关联容器
这四种平衡树是Map的四种实现,默认的模板参数是RBTree
迭代器支持+-,利用的是平衡树本来就支持但是stl偏偏没有的kth和rankof
然而即使每个节点多维护了一个size信息还是轻松干掉开O2的stl
链表/开放寻址的散列表,根据SFINA
2021-07-20 00:14:06
112KB
C++
1