C++容器博客汇总
文章的原作者为 https://blog.csdn.net/qq_37529913?type=blog
C++ STL 容器、迭代器、适配器(深入了解,一文学会)
1、STL容器 2、序列式容器
2.1、array容器
2.2、vector容器
2.3、deque容器
2.4、list容器
2.5、如何选择序列式容器
3、关联式容器
3.1、pair 类模板
3.2、map容器
3.3、set容器
4、无序关联式容器
4.1、unordered_map容器
4.2、unordered_set容器
5、容器适配器
5.1、stack容器适配器
5.2、queue容器适配器详解
6、迭代器适配器
6.1、reverse_iterator反向迭代器适配器
6.2、insert_iterator插入迭代器适配器
6.3、stream_iterator流迭代器
6.4、streambuf_iterator流缓冲区迭代器
6.5、move_iterator移动迭代器
7、如何选择适合的容器
C++ STL deque容器(深入了解,一文学会)
1 deque容器的成员函数 2 deque容器常用函数
3 deque容器特点
4 deque初始化
5 deque使用方法
6 deque容器的底层实现机制
6.1 deque构成
6.2 deque 迭代器底层实现
6.3 deque 容器底层实现
C++ STL vector容器(深入了解,一文学会)
1 vector 容器的成员函数 2 构造函数
3 增加函数
4 删除函数
5 判断函数
6 大小函数
7 其它函数
8 使用方法
8.1 使用方法
8.2 升序降序
8.3 访问 & 定义
8.4 初始化
9 vector容器的底层实现机制
C++ STL list容器(深入了解,一文学会)
1 list容器的成员函数 2 list容器特点
3 list容器初始化
4 使用方法
4.1 list insert()
4.2 list delete
5 list容器底层实现
5.1 list 容器节点结构
5.2 list容器迭代器的底层实现
5.3 list容器的底层实现
C++ STL forward_list容器(深入了解,一文学会)
1 forward_list容器的成员函数 2 forward_list容器成员函数
3.forward_list容器size()
4 forward_list 容器迭代器移动
C++ STL array 容器(深入了解,一文学会)
1 array容器的成员函数 2 array容器初始化
3 array容器部分成员函数的用法和功能
4 array迭代器的成员函数
5 array 容器正向迭代&&反向迭代
5.1 array 两种正向迭代
5.1.1 begin()/end()
5.1.2 cbegin()/cend()
5.2 array 反向迭代器
6 访问array容器中单个元素
7 访问array容器中多个元素
7.1 访问array容器中单个元素
7.2 访问array容器中多个元素
8 array容器和普通数组
8.1 类型相同的array容器
8.2 大小相同的array容器
8.3 类型大小都相同的array容器
C++ STL pair 类模板(深入了解,一文学会)
1. pair 模板函数 2. pair 模板使用
2.1 pair 模板初始化
2.2 pair 模板手动初始化
2.3 pair模板比较
2.4 swap() 成员函数
C++ STL map容器(深入了解,一文学会)
1 map容器的成员函数 2 map定义
3 创建map容器
4 赋值map容器
5 map升序降序规则
6 map容器迭代器
6.1 map迭代器常用函数
6.2 迭代器遍历map 容器
6.2.1 begin()/end()遍历map 容器
6.2.2 rbegin()/rend()遍历map 容器
6.2.3 使用find查找Value
6.2.4 lower_bound(key)
6.2.5 upper_bound(key)
6.2.6 equal_range(key)
7 map容器获取Value
7.1 使用下标 [ ]
7.1.1 下标添加
7.1.2 Key相同进行添加
7.2 使用at()
7.3 find()查找
7.4 遍历整个 map 容器
8 map insert()插入数据
8.1 下标插入数据
8.2 insert()插入
8.3 指定位置插入
8.4 插入多个键值对
9 删除
10 operator[]和insert() 如何选择与效率对比
10.1 operator
10.2 insert
C++ STL map emplace()和emplace_hint()(深入了解,一文学会)
1. emplace() 2. emplace_hint()
3. map容器的三种插入方式insert emplace emplace_hint效率对比
C++ STL multimap容器(深入了解,一文学会)
1 multimap容器的成员函数 2 multimap容器定义
3 创建multimap容器
4 multimap拷贝构造函数
5 选定某块区域内键值初始化
6 multimap 排序
7 部分成员方法的用法
C++ STL Set容器(深入了解,一文学会)
1 Set容器的成员函数 2 Set容器定义
3 创建Set容器
4 Set容器赋值
5 Set容器迭代器
6 Set insert()插入数据
6.1 直接插入数据
6.2 插入具体位置
6.3 插入其它 set 容器指定区域内的所有元素
6.4 添加多个元素
7 Set容器 emplace() & emplace_hint()
7.1 emplace()
7.2 emplace_hint()
8 set删除数据：erase()和clear()方法
C++ STL multiset容器(深入了解,一文学会)
1 multiset容器的成员函数2 multiset容器定义
3 multiset 容器创建
3.1 默认构造函数
3.2 初始化函数
3.3 拷贝（复制）构造函数
3.4 部分元素初始化新容器
3.5 排序规则
4 成员函数用法
C++ STL unordered_map容器(深入了解,一文学会)
1 unordered_map容器 1.1 unordered_map容器的成员函数
1.2 unordered_map容器创建
2 unordered_map迭代器
2.1 成员函数
2.2 使用方法
3 unordered_map获取元素
3.1下标访问
3.2 at() 成员方法
3.3 find() 成员方法
3.4 begin()/end() 或者 cbegin()/cend()遍历
4 unordered_map insert()
4.1 pair 类型的键值
4.2指定新键值对添加到容器中
4.3 复制指定区域内的所有键值对
4.4 添加多个键值对
5 unordered_map emplace()和emplace_hint()方法
5.1 unordered_map emplace()方法
5.2 unordered_map emplace_hint()方法
6 unordered_map删除元素
6.1 unordered_map erase()方法
6.1.1 正向迭代器删除
6.1.2 根据Key删除
6.1.3 删除指定范围内的值
6.2 unordered_map clear()方法
C++ STL unordered_multiset容器(深入了解,一文学会)
unordered_multiset容器的成员函数unordered_multiset定义
unordered_multiset容器示例
C++ STL priority_queue容器适配器(深入了解,一文学会)
1 priority_queue成员函数 2 priority_queue容器适配器创建
3 priority_queue容器适配器示例
C++ STL reverse_iterator反向迭代器适配器(深入了解,一文学会)
1 reverse_iterator模板类成员函数 2 reverse_iterator模板类创建
3 reverse_iterator模板类示例
C++ STL insert_iterator插入迭代器适配器(深入了解,一文学会)
1 back_insert_iterator迭代器 1.1 back_insert_iterator迭代器创建
1.2 back_insert_iterator迭代器示例
2 front_insert_iterator迭代器
3 insert_iterator迭代器
C++ STL stream_iterator流迭代器(深入了解,一文学会)
1 istream_iterator输入流迭代器 1.1 istream_iterator输入流迭代器创建
1.2 istream_iterator输入流迭代器示例
2 ostream_iterator输出流迭代器
2.1 ostream_iterator输出流迭代器创建
2.2 ostream_iterator输出流迭代器示例
