qq_20846173的博客

转载 STL常见面试题

1、各种容器的特点和适用情况 2、各种容器的底层机制 （1）vector   vector就是一个动态数组，里面有一个指针指向一片连续的内存空间，当空间不够装下数据时，会自动申请另一片更大的空间（一般是增加当前容量的50%或100%），然后把原来的数据拷贝过去，接着释放原来的那片空间；当释放或者删除里面的数据时，其存储空间不释放，仅仅是清空了里面的数据。 （2）list   以结点为...