C++标准库

C++标准库提供了：

1、语言特性的支持，内存管理，RTTI等

2、单纯用语言难以实现的基本操作，提供一些工具，时间，编译时有理数运算，类型函数，move等

3、底层的（“无锁”）并发编程设施

4、基于线程的并发编程支持

5、基于任务的并发的基本支持，如future和async

6、比较难以实现的最优且可移植版本的函数，memmove()等

7、可选的无用内存回收的基本支持，如declare_reachable

8、一些复杂的组件，一些容器和I/O流

9、用于标准库自身扩展的框架，STL

标准库的作用：

1、可移植性的基础

2、一组紧凑且高效的组件

3、一组实现库内交互的组件

标准库的组件都定义在命名空间std中

容器：vector,链表，关联容器，容器适配器。

0.7通常是一个合理的装载因子

STL算法：<algorithm>

标准库算法的理想目标是为可优化实现的某些东西提供最灵活的接口。

for_each()为每个原素执行指定的操作

count

find

equal

search

修改序列的算法

copy

unique

remove

replace

rotate,partition,random_shuffle

swap

排序和搜索

sort算法要求随机访问迭代器

binary_search

merge

堆：一些函数

lexicographical_compare 字典序比较

STL算法基于其排序比较操作实现相等性比较，而不是使用==

STL 迭代器

最小化算法与其实现的数据结构之间的依赖性

迭代器5个类别：输入迭代器，输出迭代器，前向迭代器，双向迭代器，随机访问迭代器

迭代器萃取？

迭代器适配器：反向遍历，在尾部插入，在头部插入，任意位置插入，移动而不是拷贝

函数对象：谓词，比较标准

sort(v.begin().v.end(),greater<int>{});这些谓词大致等于lambda

函数适配器

bind(),bind会提前解引用，如果需要推迟解引用，使用ref

ref传递引用实参

function:可以通过指明返回类型和参数类型来说明一个function

如果你需要一个可以保存各种可调用对象的变量，使用function

内存和资源

“拟容器”：不能很好地纳入STL框架，array/bitset/vector<bool>/pair/tuple

资源管理指针：unique_ptr/shared_ptr/weak_ptr

unique_ptr有责任用保存的指针销毁所指向的对象

unique_str不能拷贝，但是可以移动，不提供拷贝构造函数和拷贝赋值运算符。

unique_str保存一个指针，当它销毁时，使用关联的释放器释放所指向的对象。

释放器表示销毁对象的方法：

局部变量的释放器应该什么也不做

内存池的释放器应该将对象还给内存池

默认使用delete

shared_ptr

表示共享所有权，是一个计数指针，当计数为0时释放对象

shared_ptr的循环链表会导致资源泄露

多线程的共享指针代价很高

执行时间不可预测

weak_ptr

指向一个共享指针所管理的对象，为了访问对象，使用成员函数lock()将weak_ptr转换为shared_ptr.

分配器

STL容器和string都是资源句柄，获取和释放内存来保存其元素，它们使用分配器

工具

<chrono>组件

duration_cast获得已知的单位时间段

system_clock::now()获得当前时间

string

正则表达式

I/O流

区域设置

数值运算：accumulate

并发：多个任务同时执行，广泛用于提高吞吐率，提高效响应能力，标准库对并发的支持包括

内存模型：这是对内存并发访问的一种保证，主要是确保简单的普通访问按人们的朴素预期工作

对无锁编程的支持：这是一些避免数据竞争的细粒度底层支持

一个线程库，thread.condition_variable和mutex等一组支持传统线程-锁风格的系统级并发编程组件

一个任务支持库，支持任务级并发编程的特性，future,promise,packaged_task和async

内存模型：对内存对象的操作永远不能直接处理内存中的对象，而是将对象加载到处理器的寄存器中，修改之后再写回内存。

原子性：所谓无锁编程，就是一组用来编写不显式使用锁的并发程序技术。通常很复杂