STL中vector容器与list容器的主要区别

vector容器和list容器时STL中最常使用的两个容器，两者之间最大的区别在于它们底层实现的不同，vector的底层实现是基于数组，而list的底层实现是基于双向循环链表。 （list底层结构示意图） 由于vector容器和list容器底层实现上的差异，导致两者在实现不同功能的效率上也有着一定程度的差别，这一点可以体现vector容器和list容器的优点的不同。 vector容器的优点： 1.

>>阅读原文<<