通哈膨胀哈哈哈 的博客

原创 QT：Qlist 链表 Qvector 等容器总结

C++中的list 和 vector（1）、stl提供了三个最基本的容器：vector,list,deque。vector和built-in数组类似，它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即 []操作符，但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝，另外，当该数组后的内存空间不够时，需要重新申请一块足够大的内存并进行内存的拷贝。...