adropofsnow的专栏

原创 vector,list,deque的比较

<br />C++的STL模板库中提供了3种容器类：vector,list,deque<br />对于这三种容器，在觉得好用的同时，经常会让我们困惑应该选择哪一种来实现我们的逻辑。<br />在少量数据操作的程序中随便哪一种用起来感觉差别并不是很大，<br />但是当数据达到一定数量后，会明显感觉性能上有很大差异。<br /><br />本文就试图从介绍，以及性能比较两个方面来讨论这个问题。<br /> vector - 会自动增长的数组list - 擅长插入删除的链表deque - 拥有vector和li