STL
文章平均质量分 96
山野雾灯ccc
路漫漫其修远兮,吾将上下而求索。
展开
-
C++中STL---vector详解
vector函数及使用详解原创 2022-07-23 20:52:34 · 1900 阅读 · 0 评论 -
C++中list详解
vector底层实现是驻足;list是双向链表。vector支持随机访问,list不支持。vector是顺序内存,list不是。vector在中间节点进行插入删除会导致内存拷贝,list不会。vector一次性分配好内存,不够时才进行扩容;list每次插入新节点都会进行内存申请。vector随机访问性能好,插入删除性能差;list随机访问性能差,插入删除性能好。...原创 2022-08-12 11:48:24 · 45010 阅读 · 4 评论 -
unordered_set的理解与使用
unordered_set 是含有 Key 类型唯一对象集合的关联容器。搜索、插入和移除拥有平均常数时间复杂度。在内部,元素并不以任何特别顺序排序,而是组织进桶中。元素被放进哪个桶完全依赖其值的哈希。这允许对单独元素的快速访问,因为哈希一旦确定,就准确指代元素被放入的桶。不可修改容器元素(即使通过非 const 迭代器),因为修改可能更改元素的哈希,并破坏容器。原创 2022-10-07 15:43:31 · 3112 阅读 · 0 评论 -
unordered_map详解
unordered_map 是关联容器,含有带唯一键的键(key;it->first)-值(value;it->second) pair 。搜索、插入和元素移除拥有平均常数时间复杂度。 元素在内部不以任何特定顺序排序,而是组织进桶中。元素放进哪个桶完全依赖于其键的哈希。这允许对单独元素的快速访问,因为一旦计算哈希,则它准确指代元素所放进的桶。原创 2022-09-13 12:41:39 · 15715 阅读 · 0 评论