2301_79830926的博客

C++的知识又增多了......

用红黑树封装map和set，难点主要是使用模板使红黑树适配map和set两个容器以及迭代器

红黑树的模拟实现（主要是插入）及测试

本博客主要采用了平衡因子的方法实现了key/value版本的AVL树，主要实现了它插入的功能以及它的效率测

set和map，看看吧看看吧看看吧看看吧反正又不吃亏....................

欢迎来到二叉搜索树的基本概念、性能分析、模拟实现和使用场景................

C++进阶之多态，有点小难

C++进阶——继承详解

对模板初阶知识进行了扩充，主要是非类型模板参数和特化的知识，并分析了模板的声明和定义为什么不能分离在两个文件

vector的简介、接口及模拟实现

大部分list的知识都有提到，着重讲解了list迭代器的实现,以及迭代器失效的问题

string的各种接口的介绍、调用实例以及模拟实现

stack和queue都可以通过复用之前实现过的容器来实现，所以内容很简单，主要了解一下容器适配器和默认的deque这个数据结构即可

简单介绍了一下C++的STL，包括概念和组成部分，内容不多

模板初阶，学会了用起来很爽~

new/delete和 malloc/free最大区别是new/delete对于自定义类型除了开空间还会调用构造函数和析构函数。new调用构造函数时，如果没有传参数，就会调用默认构造初始化，如果传了参数，就会调用需要传参的构造来初始化。class Apublic:A(int a1 = 0,int a2 = 0)// 必须要有默认构造: _a1(a1),_a2(a2)~A()private:int _a1;int _a2;int main()

•之前我们实现构造函数时，初始化成员变量主要使用函数体内赋值，构造函数初始化还有一种方式，就是初始化列表，初始化列表的使用方式是以⼀个冒号开始，接着是⼀个以逗号分隔的数据成员列表，每个"成员变量"后面跟⼀个放在括号中的初始值或表达式。•每个成员变量在初始化列表中只能出现⼀次，语法理解上初始化列表可以认为是每个成员变量定义初始化的地方。

我们不写，编译器默认⽣成的构造，对内置类型成员变量的初始化没有要求，也就是说是是否初始化是不确定的，看编译器。另外提一下，如果把默认构造的代码屏蔽掉，只写了一个需要传参的构造函数，编译器就不会生成默认构造函数，那么这样的写法就是有问题的，又因为编译器的默认构造不太好用，所以我们还是最好自己写出需要的默认构造和传参构造。析构函数与构造函数功能相反，析构函数不是完成对对象本身的销毁，比如局部对象是存在栈帧的，函数结束栈帧销毁，它就释放了，不需要我们管，C++规定对象在销毁时会自动调用析构函数，完成对象中。

a.class为定义类的关键字，Stack为类的名字，{}中为类的主体，注意类定义结束时后面分号不能省略。类体中内容称为类的成员：类中的变量称为类的属性或成员变量;类中的函数称为类的方法或者成员函数。b.为了区分成员变量，⼀般习惯上成员变量会加⼀个特殊标识，如成员变量前面或者后面加_ 或者 m开头，注意C++中这个并不是强制的，只是⼀些惯例，具体看公司的要求。c.

C++兼容C语⾔绝⼤多数的语法，所以C语⾔实现的hello world依旧可以运⾏。当然C++有⼀套自己的输⼊输出，严格说C++版本的hello world应该是这样写的。这个现在肯定有点看不懂，看到后面会明白点。