【C++ STL应用与实现】目录

最新推荐文章于 2024-09-21 17:36:18 发布
置顶 最新推荐文章于 2024-09-21 17:36:18 发布
阅读量1.6w 收藏 84
点赞数 29
分类专栏： c++ stl C++ STL 应用与实现 文章标签： c++ stl
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/elloop/article/details/50357205
版权
c++ 同时被 3 个专栏收录
62 篇文章 10 订阅
订阅专栏
stl
20 篇文章 1 订阅
订阅专栏
C++ STL 应用与实现
19 篇文章 22 订阅
订阅专栏

前言

这篇文章是《STL应用与实现》系列的目录, 也是这系列文章的写作计划。STL的总结主要分成四大块：容器、迭代器、函数对象和算法。

每个大块细分成的每个叶子节点就对应着一篇文章，文章标题在目录里以超链接的形式展现，作为一个索引。

已经完成的文章，我会在后面加上【完成】标识。跳转不过去的就是未完成的文章，作为写作计划。

下面的“目录”很多是用表格的形式，这样也便于一目了然看到某个大块下有哪些子节点，比如算法这一块，就用表格比较直观，采用《C++标准程序库》的分类方式，每个算法类别是一个表。

目录里的文章不定期更新，用到了哪个特性或是有空的时候就写一点。

缘起、概览

类型文章链接
beginning【C++ STL应用与实现】0: 感恩STL——STL, ACM和年轻的我们【完成】
概览【C++ STL应用与实现】1: STL概览和分类【完成】

容器 (container)

1. 序列式容器

类型文章链接
vector【C++ STL应用与实现】2: 如何使用std::vector【完成】
vector<bool>【C++ STL应用与实现】3: 如何使用std::vector<bool>
deque【C++ STL应用与实现】4: 如何使用std::deque
array【C++ STL应用与实现】5: 如何使用std::array (since c++11)【完成】
list【C++ STL应用与实现】6: 如何使用std::list
forward_list【C++ STL应用与实现】7: 如何使用std::forward_list (since c++11)【完成】

2. 关联式容器(associative containers)

类型文章链接
set(multiset)【C++ STL应用与实现】8: 如何使用std::set和std::multiset
map(multimap)【C++ STL应用与实现】9: 如何使用std::map和std::multimap

3. 哈希表(hash table) (since c++11)

类型文章链接
unordered_set(unordered_multiset)【C++ STL应用与实现】10: 如何使用unordered_set和unordered_multiset (since c++11)
unordered_map(unordered_multimap)【C++ STL应用与实现】11: 如何使用unordered_map和unordered_multimap (since c++11)

4. 容器适配器(container adapters)

类型文章链接
stack【C++ STL应用与实现】12: 如何使用std::stack
queue and priority_queue【C++ STL应用与实现】13: 如何使用std::queue和std::priority_queue
bitset【C++ STL应用与实现】14: 如何使用std::bitset

std::string

类型文章链接
std::string【C++ STL应用与实现】15: 使用std::string

迭代器-iterator

类型文章链接
迭代器综述【C++ STL应用与实现】16: 迭代器综述【完成】
迭代器辅助函数【C++ STL应用与实现】17: 使用迭代器辅助函数【完成】
iterator adapter【C++ STL应用与实现】18: 使用迭代器适配器【完成】
iterator traits【C++ STL应用与实现】19: 迭代器特性iterator traits【完成】

函数对象-function objects (or functors for short)

类型文章链接
functors【C++ STL应用与实现】20: 函数对象综述
predefined functors【C++ STL应用与实现】21: 如何使用预定义的函数对象, C++98&C++11
functional composition - bind【C++ STL应用与实现】22: 函数组合之1：如何使用std::bind (since C++11))【完成】
functional composition - mem_fn【C++ STL应用与实现】23: 函数组合之2：如何使用std::mem_fn (since C++11))【完成】
unary compose function object adapters【C++ STL应用与实现】24: 一元组合函数适配器
binary compose function object adapters【C++ STL应用与实现】25: 二元组合函数适配器

算法-algorithm

1. 非变动类算法(nonmodifying algorithms)

类型文章链接
for_each【C++ STL应用与实现】26: 如何使用std::for_each【完成】
count【C++ STL应用与实现】27: 如何使用std::count
count_if【C++ STL应用与实现】28: 如何使用std::count_if
min_element【C++ STL应用与实现】29: 如何使用std::min_element
max_element【C++ STL应用与实现】30: 如何使用std::max_element
find_if【C++ STL应用与实现】31: 如何使用std::find_if
search_n【C++ STL应用与实现】32: 如何使用std::search_n
search【C++ STL应用与实现】33: 如何使用std::search
find_end【C++ STL应用与实现】34: 如何使用std::find_end
find_first_of【C++ STL应用与实现】35: 如何使用std::find_first_of
adjacent_find【C++ STL应用与实现】36: 如何使用std::adjacent_find
equal【C++ STL应用与实现】37: 如何使用std::equal
mismatch【C++ STL应用与实现】38: 如何使用std::mismatch
lexicographical_compare【C++ STL应用与实现】39: 如何使用std::lexicographical_compare

2. 变动类算法(modifying algorithms)

类型文章链接
for_each【C++ STL应用与实现】26: 如何使用std::for_each【完成】
copy【C++ STL应用与实现】40: 如何使用std::copy
copy_backward【C++ STL应用与实现】41: 如何使用std::copy_backward
transform【C++ STL应用与实现】42: 如何使用std::transform
merge【C++ STL应用与实现】43: 如何使用std::merge
swap_ranges【C++ STL应用与实现】44: 如何使用std::swap_ranges
fill【C++ STL应用与实现】45: 如何使用std::fill
fill_n【C++ STL应用与实现】46: 如何使用std::fill_n
generate【C++ STL应用与实现】47: 如何使用std::generate
replace【C++ STL应用与实现】48: 如何使用std::replace
replace_if【C++ STL应用与实现】49: 如何使用std::replace_if
replace_copy【C++ STL应用与实现】50: 如何使用std::replace_copy
replace_copy_if【C++ STL应用与实现】51: 如何使用std::replace_copy_if

3. 移除类算法(removing algorithms)

类型文章链接
remove【C++ STL应用与实现】52: 如何使用std::remove
remove_if【C++ STL应用与实现】53: 如何使用std::remove_if
remove_copy【C++ STL应用与实现】54: 如何使用std::remove_copy
remove_copy_if【C++ STL应用与实现】55: 如何使用std::remove_copy_if
unique【C++ STL应用与实现】56: 使用std::unique删除重复元素【完成】
unique_copy【C++ STL应用与实现】57: 如何使用std::unique_copy

4. 变序类算法(mutating algorithms)

类型文章链接
reverse【C++ STL应用与实现】58: 如何使用std::reverse
reverse_copy【C++ STL应用与实现】59: 如何使用std::reverse_copy
rotate【C++ STL应用与实现】60: 如何使用std::rotate
rotate_copy【C++ STL应用与实现】61: 如何使用std::rotate_copy
next_permutation【C++ STL应用与实现】62: 如何使用std::next_permutation【完成】
prev_permutation【C++ STL应用与实现】63: 如何使用std::prev_permutation【完成】
random_shuffle【C++ STL应用与实现】64: 如何使用std::random_shuffle和shuffle (since C++11)【完成】
partition【C++ STL应用与实现】65: 如何使用std::partition
stable_partition【C++ STL应用与实现】66: 如何使用std::stable_partition

5. 排序类算法(sorting algorithms)

类型文章链接
sort【C++ STL应用与实现】67: 如何使用std::sort
stable_sort【C++ STL应用与实现】68: 如何使用std::stable_sort
partial_sort【C++ STL应用与实现】69: 如何使用std::partial_sort
partial_sort_copy【C++ STL应用与实现】70: 如何使用std::partial_sort_copy
nth_element【C++ STL应用与实现】71: 如何使用std::nth_element
partition【C++ STL应用与实现】65: 如何使用std::partition
stable_partition【C++ STL应用与实现】66: 如何使用std::stable_partition
make_heap【C++ STL应用与实现】72: 如何使用std::make_heap【完成】
push_heap【C++ STL应用与实现】73: 如何使用std::push_heap【完成】
pop_heap【C++ STL应用与实现】74: 如何使用std::pop_heap【完成】
sort_heap【C++ STL应用与实现】75: 如何使用std::sort_heap【完成】

6. 已序区间类算法(sorted range algorithms)

类型文章链接
binary_search【C++ STL应用与实现】76: 如何使用std::binary_search
includes【C++ STL应用与实现】77: 如何使用std::includes
lower_bound【C++ STL应用与实现】78: 如何使用std::lower_bound
upper_bound【C++ STL应用与实现】79: 如何使用std::upper_bound
equal_range【C++ STL应用与实现】80: 如何使用std::equal_range
merge【C++ STL应用与实现】43: 如何使用std::merge
set_union【C++ STL应用与实现】81: 如何使用std::set_union
set_intersection【C++ STL应用与实现】82: 如何使用std::set_intersection
set_difference【C++ STL应用与实现】83: 如何使用std::set_difference
set_symetric_difference【C++ STL应用与实现】84: 如何使用std::set_symetric_difference
inplace_merge【C++ STL应用与实现】85: 如何使用std::inplace_merge

7. 数值类算法(numerci algorithms)

类型文章链接
accumulate【C++ STL应用与实现】86: 如何使用std::accumulate【完成】
inner_product【C++ STL应用与实现】87: 如何使用std::inner_product
adjacent_difference【C++ STL应用与实现】88: 如何使用std::adjacent_difference
partial_sum【C++ STL应用与实现】89: 如何使用std::partial_sum

Smart Pointers

类型文章链接
auto_ptr【C++ STL应用与实现】90: 如何使用std::auto_ptr
shared_ptr【C++ STL应用与实现】91: 如何使用std::shared_ptr (since C++11)
unique_ptr【C++ STL应用与实现】92: 如何使用std::unique_ptr (since C++11)
weak_ptr【C++ STL应用与实现】93: 如何使用std::weak_ptr (since C++11)

Allocator

类型文章链接
Allocator综述【C++ STL应用与实现】94: 内存分配器Allocator综述
Allocator【C++ STL应用与实现】95: 如何使用Allocator【完成】

作者水平有限，对相关知识的理解和总结难免有错误，还望给予指正，非常感谢！

欢迎访问github博客，与本站同步更新

elloop
关注
专栏目录
C++ STL 标准模板库介绍与入门
dvlinker的技术专栏
05-14 2万+
C++ STL 标准模板库概述与入门
C++ STL库源代码(SGI版本)
06-04
在这个“C++ STL库源代码(SGI版本)”中，我们主要关注的是SGI（Stanford Graphics Interface）实现的版本，这是一个广泛使用的开源实现，对STL进行了优化和扩展。 1. **algorithm**: 这个目录包含了许多通用的算法...
C++开源项目：模拟实现小型STL
11-27
有关C++ STL的开源项目代码，比较小型，是帮助理解STL的帮手。
STL目录
weixin_30871701的博客
07-24 95
觉得STL有必要讲一下，毕竟STL包含的东西太又用了。 STL（Standard Template Library）这个玩意是啥，怎么来的之类的我就不说了，百度上一大推。 我就说一下ACM或者OI中会用到的东西。 下面是各种STL里面的东西 =7= 看官觉得哪里不全或者哪里不好可以评论说。 但是不能骂人噢=7= STL容器类 STL容器（Stack, Queue, List,...
【c++】STL简介
最新发布
2301_80955819的博客
09-21 1491
STL（Standard Template Library，标准模板库），是c++标准库的一个重要组成部分，它提供了一系列通用的类模板和函数，是一个包罗数据结构和算法的软件框架。STL的出现弥补了c++开发效率的不足，大大提高了程序的可复用性。
C++编程思想(卷二)：STL算法目录
未完，待续...
11-09 698
迭代器的各种形式概述：InputIterator：一个只允许单个向序列读入元素的输入迭代器，前向传递使用operator++和operator*。也可以通过operator==和operator!=检测输入迭代器。OutputIterator：一个只允许单个向序列写入元素的输出迭代器，前向传递使用operator++和operator*。不可以通过operator==和operator!=
C++STL-目录
移动互联网改变生活,高效配对交易创造财富
09-02 903
数据结构与算法版本=C++ STL类库目录清单第1视角=联系图第2视角=版本描述第3视角=结构清单第4视角=操作方法第1视角=联系图 1.1数据结构关系图 1.2常见算法关系图第2视角=版本描述 2.1数据结构与算法原理与伪码 2.2数据结构与算法C++STL类库 2.3数据结构与算法JAVA类库 2.4数据结构与算法C代码仿真 2.5数据结构与算法C++代码仿真 2.6数据结构与算法JAVA代码
C++ STL--数据结构与算法实现（余文溪）示例程序代码.rar
11-10
余文溪的《C++ STL--数据结构与算法实现》这本书很可能详细介绍了如何利用STL来解决实际问题，并通过示例程序代码来加深理解。 STL中的核心概念有以下几个： 1. 容器（Containers）：这是STL的基础，它们是存储...
C++ STL库应用汇总
08-24
C++ STL库应用汇总 C++ STL库是泛型程序设计最成功应用的实例，是...C++ STL库应用汇总提供了多种数据结构和算法，可以帮助程序员快速实现各种数据处理任务。使用STL可以提高程序员的工作效率，减少编写代码的时间。
C++ STL教程pdf
05-10
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的编程工具。STL的核心概念包括泛型编程、容器、迭代器、算法和函数对象，这些组件共同构成...
STL 目录
luyuncsd123的专栏
06-20 789
1、异常           2、配置器：                 c++标准程序库在许多地方采用特殊对象来处理内存配置和寻址，这样的对象称为配置器 allocator。配置器体现一种内存模型，表现出内存需求至内存低阶调用的转换。如果用多个不同的配置器对象，你便可以在同一个程序中采用不同的内存模式。          配置器，早期作为stl的一部分引进，用于诸如pc上不同指针型别这一
C++ STL 基础及应用(0) 目录
?.?的专栏
05-20 1717
标准模板库(C++ STL)学习笔记，学习STL基础及应用。 该系列为 STL 学习笔记，帮助自己加深记忆与理解，也帮助读者们从头开始完整细致的学习 STL ，希望能一起进步。 本章为目录章节，介绍下以后的各章节将要讲什么内容。 最后附上 Alexander Stepanov 的照片，神之微笑。
C++ STL实现
weixin_30256505的博客
02-24 72
链接：https://www.nowcoder.com/test/question/done?tid=6693792&qid=1152#summary 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速...
当很频繁地对序列中部进行插入和删除操作时，应该选择使用的容器是（）
ljishuboke的博客
03-10 7117
listC++ STL 的实现： 1.vector 底层数据结构为数组 ，支持快速随机访问 2.list 底层数据结构为双向链表，支持快速增删 3.deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 4.stack 底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗
C++ STL 的实现
hyqsong的专栏
05-29 437
C++ STL 的实现： vector 底层数据结构为数组 ，支持快速随机访问 list 底层数据结构为双向链表，支持快速增删 deque 底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146，支持首尾（中间不能）快速增删，也支持随机访问 stack 底层一般用23实现，封闭头部即可，不用vector的原因应该是容量大小有限制，扩容耗时 queue 底层一般用2
【STL】系列目录
Kprogram的博客
05-21 701
字符串：string 向量：vector 栈：stack 队列：queue 优先队列：priority_queue 其它：emplace 与 push 的区别
STL学习笔记——目录
fifbro的博客
01-19 335
STL笔记目录001.STL简介002.C++11新特性003.C++98的经典语言特性004.温习一下C++的一些重要概念（上）005.温习一下C++的一些重要概念（下）006.通用工具——键值对(pair)和元组(tuple)007.通用工具——智能指针008.通用工具——数值的极值...
C++的应用
flower_fancy的专栏
11-22 6694
<br />      今天上CSND的C++论坛，看到有人在问C++的应用领域，看到了这个好东西，值得保留下，这篇文章是C++创始人Bjarne Stroustrup博士写的，可以让我们了解C++的应用领域，对我们学习C++会起到一定的帮助。。。这篇文章的英文版的链接为：http://www.research.att.com/~bs/applications.html<br /> <br />      这里有一个有关系统、应用程序和库的列表，列表中的全部或者大部分代码用C++编写，当然，该列表并不全面。
C++ STL容器排序与应用详解
资源摘要信息:"STL.zip_C++STL" C++标准模板库（STL）是一个强大的C++库，它提供了一系列数据结构和算法，用于解决编程中常见的问题。STL主要包括三类组件：容器（Containers）、迭代器（Iterators）和算法...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值