STL源码剖析

STL源码剖析

  • vector list map底层数据结构? 访问插入删除各自优缺点、时间复杂度
  • map底层实现、unordered_map底层实现?哪个写(插入、删除)快?各个容器迭代器失效的情况。
  • 平常用什么容器?说说常用的容器。vector的底层实现、扩容原理、size、capacity、resize、reserve四个函数
  • 各种容器迭代器失效情况?
  • map、unordered_map底层
  • 怎么实现一个内存池?怎么分配和释放?若有多个用户同时使用同一块内存,怎么回收(具体怎么做,需要什么函数什么的)

猜你喜欢

转载自www.cnblogs.com/sunbines/p/10728959.html