STL学习笔记

一、

std::min是比较迭代器的大小，例如begin（）这个迭代器就比end（）小、std::min_element（）是比较元素的值大小的 。

二、什么时候用vector、map、list。

vector：
1、数据结构是数组，连续的线性空间。
2、vector和array在行为上很相似。但是array是静态的，vector是可增长的。vector在分配空间的时候，会分配的比客户需求量更大。当需要插入新元素的时候，会先在备用空间中构造对象。如果备用空间不足的话，就会先
(1)分配一块大的内存（一般为两倍）
(2)然后移动数据到新空间中
(3)随后删除旧的内存空间。
为什么要执行这么复杂的三步骤？因为无法确定旧空间之后还有可配置的空间。

三、vector的迭代器：原始指针就可以满足。

四、pop_back（）

五、erase（）

六、insert（）

七、List：

1、数据结构是环形的双向链表。
2、每一个节点都有一个指向前节点的指针、一个指向后节点的指针、以及数据。
3、List的迭代器：不再是简单的原始指针，必须满足*、->、前置++、后置++等等指针行为。
4、push_back（）
5、insert（）

八、trivial destroctor

1、trivial destroctor是指系统默认的析构函数。

例如：假设我们的类中成员变量，只包含float、int、char、double等类型，那么析构函数并不需要做什么操作，我们就可以不写析构函数。（也就是说这时候的析构函数是无用的，但系统还是会调用。）
如果大量的调用无用的析构函数，会消耗资源。为了优化效率，STL中有使用一种优化技巧。就是通过检测析构函数是不是trivial destroctor，如果是的话，那么就不去调用析构函数。
如果是non-trivial destroctor类型，那么就要去调用析构函数。
在查trivial destroctor的时候，看到POD，下面是关于POD的说明。

2、关于POD的小记。

1、对于POD类型T的对象，不管这个对象是否拥有类型T的有效值。如果将该对象的底层字节序列复制到一个字符数组（或者无符号字符数组）中，再将其复制回对象，那么该对象的值与原始值一样 。
2、对于任意的POD类型T，如果两个T指针分别指向两个不同的对象obj1和obj2。如果用memcpy库函数把obj1的值复制到obj2，那么obj2将拥有与obj1相同的值。
简言之，针对POD对象，其二进制内容是可以随便复制的。在任何地方，只要其二进制内容存在，就能还原出正确无误的POD对象。
对于任何POD对象，都可以使用memset（）函数或者其他类似的内存初始化函数。

3、什么是POD

（自己的理解，未知正确性）
POD是plain old data的缩写。可以理解为系统的int、float、short、double等类型。就是C++编译器的内建类型。
我们把传统的C风格的struct叫做POD的对象。POD对象应该满足下列特性：
1、对于POD类型T的对象，不管这个对象是否拥有类型T的有效值。如果将该对象的底层字节序列复制到一个字符
数组（或者无符号字符数组）中，再将其复制回对象，那么该对象的值与原始值一样 。
2、对于任意的POD类型T，如果两个T指针分别指向两个不同的对象obj1和obj2。如果用memcpy库函数把obj1的值复制到obj2，那么obj2将拥有与obj1相同的值。
简言之，针对POD对象，其二进制内容是可以随便复制的。在任何地方，只要其二进制内容存在，就能还原出正确无误的POD对象。
对于任何POD对象，都可以使用memset（）函数或者其他类似的内存初始化函数。
（以上为摘录，加一点自己的理解：就是struct中的成员变量不能是变长的？应该不是吧！）	

九、随机函数

1、rand（）函数是用来产生随机数的，但是产生的是伪随机数，它的周期是65535。也就是说到65536的时候，就会出现重复。
2、rand（）函数根据随机值来产生随机数。随机值一般在开机的时候，就固定了，一般数值为1。这个随机值（种子）可以通过srand（）来设置。
3、自己的测试：写了一个rand（）函数，每次开启程序，可以看到rand（）产生的数值是固定的。