(卑鄙的新浪,不给发表带s-t-a-c-k-o-v-e-r-f-l-o-w的链接) 如果不涉及到插入头部或者频繁删除等操作,大部分情况下vector性能比list要好得多 https://baptiste-wicht.com/posts/2012/11/cpp-benchmark-vector-vs-list.html https://baptiste-wicht.com/posts/2012/12/cpp-benchmark-vector-list-deque.html https://stackover-flow.com/questions/238008/relative-performance-of-stdvector-vs-stdlist-vs-stdslist (去掉stackover-flow之间的横线) https://fylux.github.io/2017/06/29/list_vs_vector/