C++STL常见面试题1

1.说说vector的底层(存储)机制。
vector就是一个动态数组,里面有一个指针指向一片连续的内存空间,当空间不够装下数据的时候,会自动申请另一片更大的空间(一般是当前容量的百分之50),然后把原来的数据拷贝过去,接着释放原来的空间。

2.说说list的低层机制
以节点为单位存放数据,节点的地址在内存中不一定连续。每次插入或删除一个节点,就配置或释放一个元素空间。

3.什么情况下用vector,什么情况下用list。
vector可以随机存储元素(即可以通过公式直接计算出元素地址),适合对象简单,随机访问频繁的。
list不支持随机存储,适合频繁删除和插入,对象数量变化频繁的。

4.说说map的底层机制
map是以红黑树为底层机制。红黑树是一种平衡二叉搜索树,自动排序效果不错。
通过map不能修改其键值,只能修改其真实值。所以map迭代器既不是const也不是mutable。

猜你喜欢

转载自blog.csdn.net/c243311364/article/details/81355564