这是当时学习留下的笔记,现在做一个汇总,希望对大家有用。

1.STL简介

2.字符串和数组

3.队列

  • queue是普通队列
  • deque是双端队列

4.栈

5.链表

6.set和map

set和map底层实现是红黑树,红黑树为平衡二叉树的一种。

其实还有unordered_setunordered_map底层采用哈希表的实现,查询的时间复杂度为是O(1),可以用来查询。

最后修改:2022 年 01 月 22 日
如果觉得我的文章对你有用,请随意赞赏