joeylee97

摘要： 从零开始写STL 容器 list List 是STL 中的链表容器，今天我们将通过阅读和实现list源码来解决一下问题： List内部的内存结构是如何实现的？ 为什么List的插入复杂度为O(1)？ 为什么List的size()函数复杂度为O(n)? list 容器的幕后英雄 list 结点 作为一 阅读全文

摘要： 从0开始写STL—容器—vector vector又称为动态数组，那么动态体现在哪里？vector和一般的数组又有什么区别？vector中各个函数的实现原理是怎样的，我们怎样使用会更高效？ 以上内容我们将通过写一个自己的vector来进行学习 typedef 简析 在容器类的最前面我们会看到许多的t 阅读全文