m0_61500331的博客

set适合存储唯一的元素集合，而map适合存储键值对的集合，并且它们在使用方式上也有所不同。

二叉搜索树的实现。

多态是面向对象编程中的一个重要概念，它允许不同的对象对同一个消息做出不同的响应。多态性使得代码更加灵活和可扩展，可以提高代码的复用性和可维护性。通过多态，可以实现接口和抽象类的统一处理，同时也可以实现基类指针或引用指向派生类对象，从而实现对派生类的统一处理。多态性是面向对象编程的一个重要特性，能够提高代码的可读性和可扩展性。

继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保 持原有类特性的基础上进行扩展，增加功能，这样产生新的类，称派生类。继承呈现了面向对象 程序设计的层次结构，体现了由简单到复杂的认知过程。以前我们接触的复用都是函数复用，继 承是类设计层次的复用。

所谓迭代器，其本质也是一个模板类，是一种用于遍历数据集合的对象，它提供了一种统一的访问数据集合中元素的方式。通过迭代器，用户可以依次访问数据集合中的每个元素，而不必关心数据集合的具体实现方式。

1.vector是表示可变大小数组的序列容器。和数组一样高效同时它的大小是可变的，并大小会由容器处理。2.vector占用了更多的存储空间，为了获得管理存储空间的能力，并且以一种有效的方式动态增长。3.与其它动态序列容器相比（deque, list and forward_list）， vector在访问元素的时候更加高效，在末尾添加和删除元素相对高效。对于其它不在末尾的删除和插入操作，效率更低。比起list和forward_list统一的迭代器和引用更好。

如果申请的是内置类型的空间，new和malloc，delete和free基本类似，不同的地方是： new/delete申请和释放的是单个元素的空间，new[ ]和delete[ ]申请的是连续空间，而且new在申 请空间失败时会抛异常，malloc会返回NULL。注意：申请和释放单个元素的空间，使用new和delete操作符，申请和释放连续的空间，使用 new[ ]和delete[ ]，注意：匹配起来使用。在释放的对象空间上执行N次析构函数，完成N个对象中资源的清理。

类是对某一类实体(对象)来进行描述的，描述该对象具有那些属性，那些方法，描述完成后就形成了一种新的自定义类型，才用该自定义类型就可以实例化具体的对象。

目录1. 类的6个默认成员函数2. 构造函数3. 析构函数4. 拷贝构造函数5. 赋值运算符重载6. 赋值运算符重载7. 取地址以及const取地址操作符重载

C语言是面向过程的，关注的是过程，分析出求解问题的步骤，通过函数调用逐步解决问题。C++是基于面向对象的，关注的是对象，将一件事情拆分成不同的对象，靠对象之间的交互完成。

函数重载概念：：是函数的一种特殊情况，C++允许在同一作用域中声明几个功能类似的同名函数，这 些同名函数的形参列表(参数个数 或 类型 或 类型顺序)不同，常用来处理实现功能类似数据类型不同的问题。1. 半缺省参数必须从右往左依次来给出，不能间隔着给。5. 声明和定义不能同时给缺省！2. 缺省参数不能在函数声明和定义中同时出现。3. 缺省值必须是常量或者全局变量。4. C语言不支持（编译器不支持）

命名空间的使用