vector 与map的下标操作

1、vector的下标操作不会添加元素，只能针对已经存在的元素操作。

2、map的下标操作具有副作用，key不存在，会在map中添加一个具有该key的新元素，新元素的value使用默认构造方法。

3、为什么要这样设计？

　　vector是基于连续内存的容器，在尾部操作效率高，使用push_back添加元素，使用下标必须保证下表存在元素。

　　map是基于节点的容器，元素有序。使用下标操作，第一步是查找key是否存在，map的内部实现是二叉树（AVL树或者红黑树），采用二分查找。不管是否存在key，查找key 的时候，也已经确定了key的位置。因此，如果不存在key，干脆添加一个，反正已经知道添加位置，对于基于节点的容器，在知道插入位置的情况下，插入效率为常数时间。