C++ 容器元素的存储和获取

1、存储对象，存储的是对象的副本，并不是原对象。
2、获取对象，获取的是对象的引用，为什么要这样设计？
a、存储对象只发生一次，而获取对象往往会有多次，获取对象，如果每次都返回对象的副本，这个开销很大。
b、考虑下面的情况，修改容器中的对象，如果获取对象，返回的是副本而不是引用，没有办法修改容器中元素的值。容器必须提供另外一种方法，可以修改对象。
3、对于c[i] 获取容器c中的元素。考虑，引用容器并不存在的元素，这个时候容器该怎么处理？
容器有两种做法：a、不做检查，直接返回对应的地址。b、检查是否存在，如果不存在，插入一个缺省对象，并返回引用。
4、考虑做法b的问题
假设容器是基于连续内存，int& tmp = c[i]; c[j],容器不存在j，自动增大以便容纳这个元素，并返回引用。这种情况有可能会导致内存重分配，导致元素i的位置移动，c[i]返回的引用也就失效了，也就是tmp变成无效的引用，这显然不是用户所期望的。这就是为什么vector[] 不能添加元素，必须使用push_back。使用[]添加元素，Debug模式下，iter2解引用会导致 Debug Assertion Failed。
假如容器是基于节点的，没有上面存在的问题。比如map，map[]会去找有没有这个元素，找的结果，也就确定了位置，既然位置都确定了，构造一个缺省值，并返回引用，这个过程不会导致其他节点位置的移动。