C++程序设计语言学习笔记（三）

C++程序设计语言

该书主要介绍C++语言的基础以及如何利用它进行程序设计。学习任何一本语言如果只沉浸在语言本身特征，你的收获会比较小，关键是程序设计思想。里面提到的一句话很重要“对于程序语言设计和设计技术的理解远比细节的理解更重要，而这种理解的根本是时间和实践”。一般程序设计都会有三个过程：分析、设计、编码。一般程序员开始的时候花在分析和设计上的时间较少，开发之初就上手编程，容易照成后期维护修改比较困难，这种程序员一般用10%分析，20%设计，30%编码，40%找bug加维护；对于一个高级程序员来说会花40%分析，40%设计，20%编码加维护。

第二部分:标准库

标准库

标准容器

vector
list
deque
stack
queue
priority_queue
map
multimap
set
multiset

拟容器

string
valarray
bitset

函数对象

重载了函数运算符（即()）的对象称之为函数对象

谓词

返回值为bool类型的函数对象称之为谓词

适配器：提供对函数对象的变形

他们都以函数对象作为输入，返回另外的函数对象

算法

非修改性序列算法

for_each
find
find_if
count
count_if
equal
mismatch
search
search_n
find_end

修改性算法

copy
copy_backward
transform
unique
unique_copy
replace
remove
fill
generator
reverse
roate
random_shuffle
swap

排序序列

sort
stable_sort
partial_sort
binary_search
merge
partition
includes
set_union
set_intersection
set_difference

堆

push_heap
pop_heap
make_heap
sort_heap

最大最小算法

max
min
max_element
min_element

排列

next_permutation
prev_permutation

迭代器和分配器

迭代器：提供一种数据访问方式，连接容器和算法的纽带，使得写算法的人不必关心多样的数据类型
分配器：提供一种映射，将低级的数组或者字节形式的数据模型映射到高级对象模型
迭代器类型

输出：out

输入：in
前向：for
双向：bi
随机：ran
插入器
反向迭代器
流迭代器
带检查的迭代器

分配器

将容易或者算法的实现隔离与物理存储之外，一个分离器提供了一套分配和释放存储的标准方式以及用作指针类型和引用类型的标准名字
标准分配器
用户自己定分配器

串

string

流

数值

数值的限制

需要include <limits>
numeric_limits<T>::min\max
numeric_limits<double>::epsilon()

标准数学函数
向量算术

valarray：设计目标 高效的利用计算机性能，目标高效

复数运算
通用数值算法

accumulate
inner_product
partial_sum
adjacent_difference

随机数

srand：初始化种子
rand：产生随机数

总结：STL的学习主要包括三个阶段，第一个阶段能够了解并且熟悉标准库；第二个阶段学会在适当的场景使用标准库；第三个阶段了解标注库的实现以及各类算法的复杂度。最后在此基础上对标准库进行扩展，后续将会对每一类标准库容器以及算法进行分析，学习标准库的设计思想。