C++容器4 关联容器

 set的解引用是常量，

 map和set适合关键字不存在才插入，不会更改关键字的值。你可以随便取出一个元素的值，也可以随便删除，但不能随便修改，因为红黑树也就平衡树的特性决定了修改特别麻烦，改变了值，他们关联的位置也不再有效

 迭代器P指向尾元素是说最后一个元素，它的下一个元素当然就是end

 不小于就是大于等于

 还得是下标 直接其取值恐怕有重复

1. 　　我们可以用数组模拟映射关系，数组下标表示编号，值保存成绩，但是像大学里的学号就要开很大的数组

   

2. map就像Python里面万能的字典列表

   

    有时候也叫关联数组

 将元素添加到末尾——插入迭代器，看起来是迭代器实际上是pushback

 最大的方便是使输入输出流变成迭代器，也能通用泛型算法，例如copy

1. 

    在需要迭代器参数的时候用插入器，插入器构造需要一个容器如vector做底子

2. 流迭代器的分类

   

    与前向迭代器不同的是输入输出流是线性易逝的，一次性的，只能迭代一遍，输入了就没了，但是前向迭代器可以反反复复地扫

3. 容器不是迭代器！容器提供迭代器！

1. 用new分配内存，用delete释放内存？
2. 移动后，未使用的内存是否应该被构造

   

    内存的分配和构造应该分离

3. 内存的一块一块整体分配，如果pop一个元素，是否应该释放一个内存？实际上你根本没办法释放。所以对象析构和内存释放应该分开
4. new和delete一定区分不开同时
5. 程序设计者想自己搞一套内存管理办法
6. 空间配置器就提供这个统一的接口

   

    被弃用现在参见traits STL源码剖析