1) Dequeue can quickly insert or delete both at the front or the end. However, vector can only quickly insert or delete at the end. 2) Memory allocation is different. A vector always occupies a contigious region of memory. If a vector goes too large,…
转自 http://blog.csdn.net/xiaolajiao8787/article/details/5882609 类型 Vector Deque List 内存管理 Poor Good perfect 使用[ ]和at() 操作访问数据 Very good Normal N/A Iterator的访问速度 Good Very good Good Push_back操作(后插入) Good Good Good Push_front操作(前插入) N/A Very good Good I…