摘要：
ctrl + c 强制终止当前程序 阅读全文
摘要：
类型:关联容器 底层数据结构:哈希表 查询速度:O(ln(n)) 插入速度:O(ln(n)) 能否扩容:能 扩容方式:哈希表 特性:元素直接无序, hash_map不允许元素键值重复, 而hash_multimap则允许 适用情形: 频繁存取的元素, 不要求有序 阅读全文
摘要：
类型:关联容器 底层数据结构:哈希表 查询速度:O(ln(n)), 插入速度:O(ln(n)) 能否扩容:能 扩容方式:哈希表 特性:元素直接无序, hash_set不允许元素键值重复, 而hash_multiset则允许 适用情形: 频繁存取的元素 阅读全文
摘要：
类型:关联容器 底层数据结构:RB-tree(红黑树) 查询速度:O(ln(n)), 插入速度:O(ln(n)) 能否扩容:能 扩容方式:红黑树的插入(平衡二叉搜索树) 特性:所有元素根据元素的键值自动排序, map的所有元素是pair, 同时拥有实值和键值, pair的第一个元素被视为键值, 第二 阅读全文
摘要：
类型:关联容器 底层数据结构:RB-tree(红黑树) 查询速度:O(ln(n)), 插入速度:O(ln(n)) 能否扩容:能 扩容方式:红黑树的插入(平衡二叉搜索树) 特性:所有元素根据元素的键值自动排序, 一个元素的键值就是实值, 实值就是键值, set不允许两个元素有相同的值, multise 阅读全文
摘要：
类型:序列式容器 底层数据结构:封闭头部开口deque, 也可以使用封闭头部开口的list 查询速度:O(1), 只能访问队首元素, 不允许遍历 插入速度:O(1), 只能在队尾插入, 不支持其他位置插入 能否扩容:能 扩容方式:等同于在deque(缺省定义)或list的尾部插入元素, 适用情形: 阅读全文
摘要：
类型:序列式容器 底层数据结构:使用vector实现的max-heap(大根堆) 查询速度:O(1), 只支持查询队首元素 插入速度:O(log(n)), 使用complete binary tree.max heap(完全二叉树大根堆)根据元素的权值维护存储顺序, 权值大最大的为队首元素 能否扩容 阅读全文
摘要：
类型:序列式容器 底层数据结构:封闭了头部的deque(缺省定义)或list 查询速度:O(1), 只支持在访问头部元素 插入速度:O(1), 只支持在尾部插入, 头部删除 能否扩容:能 扩容方式:同deque或者list在尾部插入元素 适用情形:需要保证先进先出, 不需要访问除队首元素外的任何元素 阅读全文
摘要：
类型:序列式容器 底层数据结构:封闭头部开口deque, 也可以使用封闭头部开口的list 查询速度:O(1), 只能访问栈顶元素, 不允许遍历 插入速度:O(1), 只能在栈顶插入, 不支持其他位置插入 能否扩容:能 扩容方式:等同于在deque(缺省定义)或list的尾部插入元素, 适用情形: 阅读全文
摘要：
类型:序列式容器 底层数据结构:一个map(中央控制器, 连续内存空间, 存储缓冲区的地址) + 多个array(缓冲区) 查询速度:O(1), 随机存取,常数时间, 略大于vector的O(1) 插入速度:在头部和尾部插入时间复杂度为O(1), 中间位置插入元素时间复杂度小于vector的O(n) 阅读全文