关于泛型容器的一些使用

最近工作碰到的。



如果你要保存大量数据，而且还要给他排好序。那么最好使用deque， 因为vector太浪费内存，list会造成内存碎片，而且定位也慢，map虽然定位很快，也很方便，但是消耗的内存比较多，也比较容易出现内存碎片。



deque是以内存块分配，首先不会造成太大的内存浪费，在添加数据时，也不要没加个数据就创建一个空间，造成内存碎片，还预防内存抖动。其次，定位快， 他的定位是以 块索引=size%每块大小， 块内索引=size/每块大小，有此可见跟vector相差不会太多。最后，在排好序后可以用二分法查找，可以提升检索速度，估计接近map。



但是，deque的 insert 方法，也和vector一样需要搬动数据，所以比较慢，特别是大数据量时。因此，千万不要一边插数据，一边进行排好序。好的做法是 先把数据 push_back 进去，在进行 sort 排序。这样做效率可以提高很多。