听说爱情回来过

摘要： 双端队列（deque）是一种支持向两端高效地插入数据、支持随机访问的容器。其内部实现原理如下：双端队列的数据被表示为一个分段数组，容器中的元素分段存放在一个个大小固定的数组中，此外容器还需要维护一个存放这些数组首地址的索引数组，如下图所示。由于分段数组的大小是固定的，并且它们的首地址被连续存放在索引... 阅读全文

摘要： STL中各个容器的实现方式是不一样的，在删除元素时内存的释放情况也不一样。下面是具体情况。1.vector总是不会释放内存删除向量容器的元素时，并不会使空闲的空间被释放，这时可以使用下面的语句达到释放多余空间的目的（ s 表示目的容器，T表示容器的元素类型）：vector(s.begin(), s.... 阅读全文

摘要： 首先简单介绍一下vector。vector的实现一般是用一个动态分配的数组，vector中的元素连续地存放在这个数组中，并且vector具有动态扩展容易空间的功能，当数组的空间不够时，vector对象会自动new分配一块更大的空间，使用赋值运算符“=”将原有的数据分别赋值到新的空间中，并将原有的空间... 阅读全文