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_set容器(深入了解,一文学会)

1 unordered_set容器的成员函数

2 unordered_set定义

3 unordered_set容器示例

C++ STL unordered_multiset容器(深入了解,一文学会)

unordered_multiset容器的成员函数

unordered_multiset定义

unordered_multiset容器示例

C++ STL stack容器适配器(深入了解,一文学会)

1 stack容器适配器成员函数

2 stack容器适配器创建

3 stack容器适配器示例

C++ STL queue容器适配器(深入了解,一文学会)

1 queue容器适配器成员函数

2 queue容器适配器创建

3 queue容器适配器示例

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输出流迭代器示例

C++ STL streambuf_iterator流缓冲区迭代器(深入了解,一文学会)

1 istreambuf_iterator输入流缓冲区迭代器

  1.1 istreambuf_iterator输入流缓冲区迭代器创建

  1.2 istreambuf_iterator输入流缓冲区迭代器示例

2 ostreambuf_iterator输出流缓冲区迭代器

  2.1 ostreambuf_iterator输出流缓冲区迭代器创建

  2.2 ostreambuf_iterator输出流缓冲区迭代器示例

C++ STL move_iterator移动迭代器(深入了解,一文学会)

1 move_iterator移动迭代器的创建

2 move_iterator移动迭代器示例

C++ STL advance()函数(深入了解,一文学会)

1 advance()函数成员函数

2 advance()函数示例

  2.1 forward_list 容器

  2.2 vector 容器

C++ STL distance()函数(深入了解,一文学会)

C++ STL iterator迭代器(深入了解,一文学会)

1 迭代器类别

2 迭代器的定义方式

3 迭代器的定义方式

C++ STL const_iterator转换为iterator类型迭代器(深入了解,一文学会)

C++ STL begin()和end()函数(深入了解,一文学会)

1 begin()和end()参数为容器

2 begin()和end()参数为数组

C++ STL prev()和next()函数(深入了解,一文学会)

1 advance() 函数移动的是源迭代器

2 prev()函数

3 next()函数