2018年4月17日
C++ vector、list和deque的区别 （整理）
摘要： 1.vector数据结构 vector和数组类似，拥有一段连续的内存空间，并且起始地址不变。因此能高效的进行随机存取，时间复杂度为o(1);但因为内存空间是连续的，所以在进行插入和删除操作时，会造成内存块的拷贝，时间复杂度为o(n)。另外，当数组中内存空间不够时，会重新申请一块内存空间并进行内存拷贝 阅读全文
posted @ 2018-04-17 17:30 林嵩 阅读(1407) 评论(0) 推荐(0)