![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
Qiuoooooo
这个作者很懒,什么都没留下…
展开
-
C++ vector和list的区别
转载自:http://www.cnblogs.com/shijingjing07/p/5587719.html1.vector数据结构vector和数组类似,拥有一段连续的内存空间,并且起始地址不变。因此能高效的进行随机存取,时间复杂度为o(1);但因为内存空间是连续的,所以在进行插入和删除操作时,会造成内存块的拷贝,时间复杂度为o(n)。另外,当数组中内存空间不够时,转载 2017-11-02 15:49:50 · 327 阅读 · 0 评论 -
C++中list简单用法
List介绍: List是stl实现的双向链表,与向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢。示例代码1:#include #include using namespace std; int main(void){ list myList; myList.push_back(1); myList.push_back(2);原创 2018-02-27 09:36:40 · 688 阅读 · 0 评论