C++primer笔记之顺序容器

最近又重新拾起C++primer，发现每一次看都会有不同的体验，但每一次看后因为不常用，忘记得很快，所以记笔记是很关键的一环，咋一看是浪费时间，实际上是节省了很多时间。下面就把这一节的内容做一个简单的提炼和小节：

1、IO库类型不支持复制或赋值，因此，不能创建存放IO类型对象的容器。

2、在指定容器元素为容器类型时，必须如下使用空格：

vector< vector<string> > lines; //OK!

vector< vector<string>> lines;//ERROR! 像这样，系统会默认>>为单个符号

3、list容器的迭代器既不支持算术运算（加法或减法），也不支持关系运算（<=, <,>等），只提供前置和后置的自增、自减及相等（不等）运算。

vector<int>::iterator it = vec.begin() + vec.size()/2; //OK!而

list<int>::iterator it = lst.begin() + lst.size()/2; //ERROR!

4、悬垂指针

由悬垂指针可以引出野指针，垃圾内存以及内存黑洞等相关概念，我们一点点来看：

悬垂指针:当所指向的对象被释放或者收回，但是对该指针没有做任何修改，以至于该指针仍旧指向已经回收的内存地址，此情况下该指针便称为悬垂指针（也称迷途指针）。

一般以如下形式（C++）可以避免悬垂指针：

delete cp;

cp = NULL; //此处一定要记得！

野指针：其产生是由于某些指针在首次使用之前没有进行必要的初始化，这类指针就称为野指针。

垃圾内存：针对于某个指针来说，常常指不合法的内存，某些内存free或delete后没有将其设置为NULL，这样的内存就是垃圾内存。

内存“黑洞”：和上面三个完全不同的概念，特指对一个指针施加free或delete前就把这个指针设置为NULL，这样之后，这块内存并不属于编译器，它只属于某个变量的合法访问区域，但这个访问的指针已经不存在了，这样这块内存就像一个洞一样，曰为“黑洞”。

5、push_front()和pop_front()只适用于list和deque容器

    v[n]和c.at[n]只适用于vector和deque容器

6、不要存储end操作返回的迭代器，添加或删除deque或vector容器内的元素都会导致存储的迭代器失效。

7、如果在不同（或相同）类型的容器内，元素类型不同但相互兼容，则其赋值运算必须适用assign函数，如：可通过assign操作实现将vector容器中一段char*类型的元素赋给string类型的list容器。

8、默认基础容器类型

默认的stack和queue都基于deque容器实现，而priority_queue则在vector容器上实现。