【STL学习指南】STL的入门学习指南

STL 学习指南

一. STL基础

1. C++ STL是什么？有什么用？
2. C++ STL的发展历程是怎样的？
3. C++ STL版本有哪些？
4. C++ STL基本组成（6大组件+13个头文件）
5. GNU开源精神及其发展历程

二. C++ STL 容器

1. C++ STL容器是什么？
2. 如何选出最适合的C++ STL容器？

1 序列式容器

1. C++序列式容器（STL序列式容器）是什么？

1.1 array

1. C++ array(STL array)容器用法详解
2. C++ STL array随机访问迭代器（精讲版）
3. C++ STL array容器访问元素的几种方式
4. C++ STL array容器和普通数组的比较

1.2 vector

1. C++ STL vector容器详解
2. vector 容器中 size（） 与 capacity（） 的区别
3. C++ STL vector容器迭代器用法详解
4. C++ STL vector容器访问元素的几种方式
5. 深度剖析C++ vector容器的底层实现机制
6. C++ STL vector添加元素（push_back()和emplace_back()）详解
7. C++ STL vector插入元素（insert()和emplace()）详解
8. C++ STL vector删除元素的几种方式（超级详细）
9. 如何避免vector容器进行不必要的扩容？
10. C++ vector容器的swap方法（容器互换）
11. 切忌，vector不是存储bool类型元素的vector容器！

1.3 deque

1. C++ STL deque容器（详解版）
2. C++ STL deque容器迭代器用法详解
3. C++ STL deque容器底层实现原理（深度剖析）
4. C++ STL deque容器访问元素（4种方法）
5. C++ STL deque容器添加和删除元素方法完全攻略

1.4 list

1. C++ list（STL list）容器完全攻略（超级详细）
2. C++ STL list迭代器及用法（详解版）
3. C++ STL list容器底层实现（详解版）
4. C++ list（STL list）访问元素的几种方法
5. C++ STL list添加（插入）元素方法详解
6. empty()和size()都可以判断容器是否为空，谁更好？
7. C++ STL list删除元素详解
8. C++ STL forward_list容器完全攻略

2 关联式容器

1. C++ STL关联式容器是什么？
2. C++ STL pair用法详解
3. C++ STL关联式容器自定义排序规则（2种方法）
4. 如何修改关联式容器中键值对的键？

2.1 map

1. C++ STL map容器详解
2. C++ STL map容器迭代器用法详解
3. C++ STL map获取键对应值的几种方法（超详细）
4. C++ STL map insert()插入数据的4种方式
5. C++ map（STL map）operator[]和insert()效率对比（深度剖析））
6. C++ STL map emplace()和emplace_hint()方法详解
7. 为什么C++ map容器emplace()、emplace_hint()的执行效率比insert()高？
8. C++ STL multimap容器用法完全攻略（超详细）

2.2 set

1. C++ STL set容器完全攻略（超级详细）
2. C++ STL set容器迭代器用法详解
3. C++ STL set insert()方法详解
4. C++ STL set emplace()和emplace_hint()方法详解
5. C++ STL set删除数据
6. C++ STL multiset容器详解

3 无序关联式容器

1. C++ STL无序容器（哈希容器）是什么？
2. C++ STL无序容器自定义哈希函数和比较规则（超级详细）

3.1 unordered_map

1. C++ STL unordered_map容器用法详解
2. C++ STL无序容器底层实现原理（深度剖析）
3. C++ unordered_map迭代器的用法
4. C++ STL unordered_map获取元素的4种方法
5. C++ unordered_map insert()用法精讲
6. C++ unordered_map emplace()和emplace_hint()方法
7. C++ STL unordered_map删除元素
8. C++ STL unordered_multimap容器精讲

3.2 unordered_set

1. C++ STL unordered_set容器完全攻略
2. C++ STL unordered_multiset容器详解

三. C++ STL 迭代器

1. 迭代器是什么？
2. 迭代器的类别
3. 迭代器的定义方式

四. C++ STL 容器适配器

1. 什么是适配器，C++ STL容器适配器详解

1 stack

1. C++ stack（STL stack）容器适配器用法详解

2 queue

1. C++ STL queue容器适配器详解

3 priority_queue

1. C++ STL priority_queue容器适配器详解
2. priority_queue容器适配器实现自定义排序
3. STL priority_queue底层实现（深度剖析）

五. C++ STL迭代器适配器

1. C++ STL迭代器适配器是什么？

1 reverse_iterator

1. C++ STL 反向迭代器适配器（reverse_iterator）详解

2 insert_iterator

1. C++ STL插入迭代器适配器（insert_iterator）

3 stream_iterator

1. C++ STL流迭代器（stream_iterator）用法详解

4 streambuf_iterator

1. C++ STL流缓冲区迭代器（streambuf_iterator）

5 move_iterator

1. C++ STL move_iterator移动迭代器用法详解

6 迭代器辅助函数

1. C++ STL advance()函数用法详解
2. C++ STL distance()函数用法详解
3. 利用 advance() 将 const_iterator 转换为 iterator 类型迭代器
4. C++ STL begin()和end()函数用法
5. C++ STL prev()和next()函数用法详解

六. C++ 常用算法

1. 优先使用函数对象自定义STL算法规则
2. 能用STL算法，绝不自己实现！
3. STL算法和容器中的成员方法同名时，该如何选择？

1 排序算法

1. C++ sort()排序函数用法详解
2. C++ stable_sort()用法详解
3. C++ partial_sort()函数详解
4. C++ nth_element()用法详解
5. C++ is_sorted()函数完全攻略
6. C++（STL） lexicographical_compare字符串排序算法详解

2 合并算法

1. C++ merge()和inplace_merge()函数用法（详解版）

3 搜索算法

3.1 顺序查找

1. C++ find()函数用法详解（超级详细）
2. C++ find_if()和find_if_not()函数用法详解
3. C++ find_end()函数详解
4. C++ find_first_of()函数完全攻略
5. C++ adjacent_find()函数用法详解
6. C++ search()函数用法完全攻略
7. C++ search_n()函数用法（超级详细）

3.2 二分查找

1. C++ lower_bound()函数用法详解
2. C++ upper_bound()函数（精讲版）
3. C++ equel_range()函数详解
4. C++ binary_search()函数详解

4 分区算法

1. C++ partition()和stable_partition()函数详解
2. C++ partition_copy()函数详解
3. C++ partition_point()函数（详解版）

5 排列算法

1. C++ next_permutation(STL next_permutation)算法详解
2. C++ prev_permutation(STL prev_permutation)算法详解
3. C++ is_permutation（STL is_permutation）算法详解

6 复制算法

1. C++ copy_n(STL copy_n)算法详解
2. C++ copy_if(STL copy_if)算法详解
3. C++ reverse_copy(STL reverse_copy)算法详解

7 其他算法

1. C++(STL) all_of、any_of及none_of算法详解
2. C++ equal(STL equal)比较算法详解
3. C++ mismatch(STL mismatch)算法详解
4. C++ unique(STL unique)算法详解
5. C++ rotate_copy（STL rotate_copy）算法详解
6. C++ move(STL move)函数使用详解
7. C++ swap_ranges(STL swap_ranges)函数使用详解
8. C++ remove、remove_copy、remove_if和remove_copy_if函数使用详解
9. C++ fill和fill_n函数用法详解
10. C++（STL）generate和generate_n函数用法详解
11. C++ transform(STL transform)函数用法详解
12. C++ replace,replace_if和replace_copy函数用法详解