![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL标准模板库
文章平均质量分 85
介绍C++标准模板库的常用方式
Siveens
不积跬步无以至千里,不积小流无以成江海!
展开
-
STL系列文章
STL系列文章索引原创 2023-09-20 18:34:54 · 189 阅读 · 0 评论 -
STL标准库之条件变量(condition_variable)
STL标准库线程同步条件变量的应用原创 2020-10-08 17:01:46 · 1493 阅读 · 0 评论 -
STL标准库之智能指针
介绍C++标准库STL中三类智能指针unique_ptr、shared_ptr、weak_ptr的使用方式和常用使用场景。原创 2023-09-15 14:37:19 · 299 阅读 · 0 评论 -
STL标准模板库之<algorithm>
算法库常用函数用法说明原创 2023-09-05 13:08:02 · 4108 阅读 · 0 评论 -
STL标准模板库之<bitset>
bitset表示一个N位的固定大小的序列。可以用于标准的逻辑运算操作。可以与字符串和整数相互转化_Nb:表示存储的位的数量。原创 2023-09-03 18:53:19 · 510 阅读 · 0 评论 -
STL标准模板库之<string>
介绍STL标准库string类的各个接口的具体使用方法。原创 2023-09-03 14:49:32 · 600 阅读 · 0 评论 -
STL容器适配器之<priority_queue>
容器适配器。支持在末端插入元素,在首端删除元素。不支持随机访问。先进先出规则(FIFO)可以设置元素的优先级最高优先级的元素排在队头默认基础容器为vector,还可以使用deque作为基础容器,或者支持front()、pop_back()、push_buck()的其他容器。_Tp:表示存储的元素数据类型_Sequence:基础容器,默认为vector。_Compare:排序方式,可通过函数对象来自定义。原创 2023-04-08 11:08:33 · 432 阅读 · 0 评论 -
STL容器之<unordered_multiset>
关联式容器。每个元素都包含一个键和对应的值,键即是值。元素是无序的。相同键值可以有多个。支持单向迭代器。插入元素时不会使迭代器失效,删除元素时会使指向已删除元素的迭代器失效。插入、删除和查找元素时间复杂度为O(1),最坏情况下为O(n)。_Value:表示存储的值数据类型_Hash:哈希函数对象类型_Pred:表示按照键的排序方式。_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-04-07 22:31:37 · 541 阅读 · 0 评论 -
STL容器之<unordered_multimap>
关联式容器。每个元素都包含一个键和对应的值。元素是无序的。键可以不唯一,一个键可以对应多个值。支持单向迭代器。插入元素时不会使迭代器失效,删除元素时会使指向已删除元素的迭代器失效。插入、删除和查找元素时间复杂度为O(1),最坏情况下为O(n)。_Key:表示存储的键数据类型_Tp:表示存储的值的数据类型_Hash:哈希函数对象类型_Pred:表示按照键的排序方式。_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-04-06 23:30:04 · 587 阅读 · 0 评论 -
STL容器之<unordered_set>
关联式容器。元素是唯一的,既是值又是键。元素不能直接修改,需要先删除再插入。支持单向迭代器。插入元素时不会使迭代器失效,删除元素时会使指向已删除元素的迭代器失效。插入、删除和查找元素时间复杂度为O(1),最坏情况下为O(n)。。_Value:表示存储的数据类型_Hash:哈希函数对象类型_Pred:表示按照键的排序方式。_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-04-05 11:36:16 · 758 阅读 · 0 评论 -
STL容器之<unordered_map>
关联式容器。每个元素都包含用于一个键和对应的值。元素是无序的。键是唯一的。支持单向迭代器。插入元素时不会使迭代器失效,删除元素时会使指向已删除元素的迭代器失效。插入、删除和查找元素时间复杂度为O(1),最坏情况下为O(n)。_Key:表示存储的键数据类型_Tp:表示存储的值的数据类型_Hash:哈希函数对象类型_Pred:表示按照键的排序方式。_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-04-03 23:28:19 · 811 阅读 · 0 评论 -
STL容器之<multiset>
关联式容器。元素是唯一的,即是值又是键。元素不能直接修改,需要先删除在插入。支持双向迭代器。在插入、删除和搜索时间复杂度为log(n)。_Key:表示存储的键(值)数据类型_Compare:表示按照键的排序方式。_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-04-02 22:33:44 · 1169 阅读 · 0 评论 -
STL容器之<multimap>
关联式容器。每个元素都包含用于排序的键和对应的值。键值是不要求唯一(map中键要求唯一),同一个键可以对应多个值。支持双向迭代器。在插入、删除和搜索时间复杂度为log(n)。键不可以直接修改,需要先删除,再添加;值可以直接修改_Key:表示存储的键数据类型_Tp:表示存储的值的数据类型_Compare:表示按照键的排序方式。_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-04-02 16:09:19 · 489 阅读 · 0 评论 -
STL容器之<forward_list>
不支持随机访问。元素存储在不同且不相关的存储单元中。频繁插入、提取、移动和删除元素时效率较高。单项链表(list是双向链表)_Tp:表示存储的元素数据类型_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-04-02 12:22:19 · 464 阅读 · 0 评论 -
STL容器之<list>
支持常数时间在容器的任何位置插入和删除元素。不支持随机访问。元素存储在不同且不相关的存储单元中。频繁插入、提取、移动和删除元素时效率较高。双向列表_Tp:表示存储的元素数据类型_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-03-26 11:15:02 · 396 阅读 · 0 评论 -
STL容器适配器之<queue>
queue为容器适配器。支持在末端插入元素,在首端删除元素。不支持随机访问。先进先出规则(FIFO)默认基础容器为deque,还可以使用list作为基础容器,或者支持front()、pop_front()、back()、push_buck()的其他容器。_Tp:表示存储的元素数据类型_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-03-27 21:21:54 · 821 阅读 · 0 评论 -
STL容器之<vector>
vector是封装的动态数组序列式容器。元素的在内存中的存储地址连续。通常vector所占用内存的大小比其中元素占用的内存要大。支持随机访问在尾部删除插入元素的时间复杂度为O(1),在其他位置插入删除元素时间复杂度根据元素所在位置到结尾的距离成O(n)。_Tp:表示存储的元素数据类型_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-03-25 16:47:09 · 824 阅读 · 0 评论 -
STL容器之<deque>
双端队列。不保证元素的存储在连续的地址空间。支持随机访问在首尾插入和删除元素时间复杂度为O(1),在其他位置插入元素时间复杂度为O(n)。_Tp:表示存储的元素数据类型_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-03-27 22:57:10 · 807 阅读 · 0 评论 -
STL容器适配器之<stack>
栈为容器适配器。要求先进后出(LIFO)。仅能从栈顶插入元素和获取元素。默认以deque容器作为基础容器,可以指定使用list、vector作为基础容器;或者其他支持back()、push_back()、pop_back()的容器都可以不支持迭代器_Tp:表示存储的元素数据类型_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-03-26 12:41:03 · 484 阅读 · 0 评论 -
STL容器之<array>
序列式容器array使用说明原创 2023-03-25 12:04:32 · 748 阅读 · 0 评论 -
STL容器之<set>
关联式容器。元素是唯一的,即是值又是键。元素不能直接修改,需要先删除在插入。支持双向迭代器。在插入、删除和搜索时间复杂度为log(n)。_Key:表示存储的键数据类型_Compare:表示按照键的排序方式。_Alloc:表示所存储分配器的类型,负责元素内存的分配和释放。可选参数,一般不使用。原创 2023-04-01 22:03:49 · 653 阅读 · 0 评论