摘要：
关联式容器就是通过key值来寻找value，这个和数据库很相像，为了提升查找效率，因此关联式容器底层大多数用红黑树或哈希表来实现。 红黑树是高度平衡的二叉树，它也被称为平衡二元搜索树。 如上所示，正常++ite的访问出来的顺序即为中序遍历：5,6,7,8,10,11,12,13,15 set有两种插 阅读全文
摘要：
原博主博文地址 阅读全文
摘要：
C++给我们三个申请内存的方式，new（new operator），array new 和placement new。 placement new意思是 让对象构建在已经分配好的内存上。 （这里我再把下面的两行代码解释一下） 首先用array new申请好了内存，然后，placement new将一 阅读全文
摘要：
1.array new array new就是申请一个数组空间，所以在delete的时候一定不能忘记在delete前加[] delete加上[]符号以后，就相当于告诉系统“我这里是数组对象，记得全部回收”，因此析构函数会被调用三次，在new array也一样，它会调用三次构造函数。 一旦忘记[]符号 阅读全文
摘要：
C++申请释放内存的方法与详情表 调用情况 1.new expression new表达式在申请内存过程中都发生了什么？ 编译器将new这个分解为下面的主要3步代码，①首先调用operator new函数去申请内存，②然后再将指向内存的指针类型转换，③最后调用构造函数对这片内存进行初始化。 oper 阅读全文