摘要：##iterator需要遵循的原则 iterator是算法和容器的桥梁，算法要知道要处理的容器范围，算法在操作的时候，很可能要知道这个iterator有哪些性质来做最佳化的动作 iterator至少要回答3个问题： 1.iterator_category 2.different_type 3.val 阅读全文

摘要：##list结构 ###内存大小 list里存放的数据就一个node，为link_node类型，最终是个指针，为4字节，所以list的sizeof为4 我们可以看到__list_node结构体，它是双向链表（记得要前闭后开，所以要在最后留一空白节点），里面存放数据data，但是可以看到它前后指针类型 阅读全文

摘要：##先谈operator new()和malloc() c++分配内存动作最终都会跑到malloc上，所以operator new里也是调用malloc 那malloc分配内存什么样子呢？如下图所示 蓝色块是实际大小，上下2个红色是cookie，作分界用，整个内存大小会调整到某个边界，所以有绿色的（ 阅读全文