vector 和list

      之前一段时间对STL中的vector 和 list，使用情况有些不太明白。最近了解了点区别，现在总结一些。

      vector提供了内存预申请机制，也就是每次vector向系统申请的内存大于要求vector申请的内存空间大小。在STL实现中，如果预申请的空间不够用，系统将会申请原大小2倍的空间。vector在尾部添加和删除是最高效的，因为对于尾部的定位有一个特定的变量来存储。在非尾部的插入和删除会导致vector 空间中元素的移动，代价是相当的高，元素移动肯定会导致原来的指针失效。所以vector的适用范围在于：频繁的随机访问，尾部的插入和删除是比较高效的。

      list是每次添加新元素的时候，向内存申请新的空间，释放的时候将空间释放掉，不存放内存中元素移动的问题，代价主要在于内存空间的申请。所以在头部和尾部，插入和删除元素是相当灵活的，元素定位不经常使用的场景中。