qq_71806743的博客

【代码】C++进阶：搜索树。

/结点结构Red,BlackT _kv;,_kv(kv),_col(Red){}//树结构public://查找//插入private:KeyOfT con;

【代码】C++进阶：多态（笔记）

抽象子树结构cde中每条路径中有两个黑色结点。抽象子树cde中每条路径都包含一个黑色结点。抽象子树abcde为空。

【代码】C++进阶：哈希（2）位图与布隆过滤器。

public（公有）

在C++库中，除开map与set这两个关联式容器外，还存在着另外两个此类容器，unordered_set，unordered_map。unordered中文释义为无序的，这也正是这一对容器使用时的表征特点，这一对容器分别对应set与map，即K模型与KV模型的存储数据结点。那么，除开使用迭代器遍历时，其内存储数据无序外，这一对容器与map与set容器有何不同，为什么要在已有map与set的情况下，再向库中加入这一对乍看功能冗余且劣于原本map与set的容器呢？我们来看下面的一组对照试验。

【代码】C++进阶：map与set容器的使用。

应用场景1：（不常用）应用场景2：（常用）

4. 根据抽象模型的实际场景数分析。

【代码】C++初阶：容器适配器stack与queue。

【代码】C++初阶：STL容器list的使用与初版自实现。

我们在之前类与对象的学习中，学习过类的默认成员函数，其中构造函数的函数名为类的名称，那么类模板的构造函数的函数名应该是什么呢。构造函数的名称为类名，而类模板[类名]为类型名，因此，构造函数名与普通类相同。类模板的成员函数声明与定义分离方式： 必须在同一文件下，否则报错 分离出的定义部分，必须也要加声明模板参数的声明，声明类域时要使用类型名，具体如下class [类名]public://函数声明[返回值] [函数名]();

定义方式：类名（关键字Class + 类名）+ 类体（成员变量 + 类方法 + 访问限定符）class [这个类的名称]public://类的成员变量private://类方法补充：C++中成员变量命名方式注：类的内部方法可以直接访问类的成员变量class Dateprivate:int year;int month;int day;public://无法正常赋值上述操作会导致命名冲突，编译器无法识别，发生错误，所以建议类的成员变量前都加下划线class Date。

补充：成员函数（计算string中字符串的大小，拥有多少个有效字符不计算’\0’）

执行结果：使用成员变量_a初始化成员变量_b时，_a还没有被初始化。支持上述操作的原因，是因为数据或者变量。类域::静态成员函数。

相对于C语言面向过程的编程语言，C++在继承C的基础上进行发展与补足，为C语言添加了面向对象方面的内容（类与对象，继承多态，模板）面向对象与面向过程：如果将编程比作洗衣服，那么面向过程的编程就好比我们自己一步一步的进行衣物浆洗（接水，放入洗衣液，浸泡，手搓），而面向对象编程就是洗衣机我们只用将衣服放入，倒水倒洗衣液，具体的细节我们无需关系。总的来说，C关心得是过程，而C++只用关注对象与对象及其他们的关系。

【代码】C++初阶：vector的使用与自实现。

new/delete开辟自定义类型的动态空间，会自动调用自定义类型的构造与析构函数class Aprivate:int _a;return 0;开辟自定义类型空间的初始化方式A aa1;A aa2;A aa3;

题目信息：字符串最后一个单词的长度int main()string str;//遇到' '字符不停读取，一次读取一行int i = 0;cur--;i++;cout

string类的结构，成员变量。

【代码】C++初阶：vector相关练习。

构造函数在整个对象的声明周期中会自动调用，且调用一次构造函数只负责初始化不会开辟空间构造函数的形式： 函数名与类名相同 无返回值 实例化对象会自动调用相应的构造函数 构造函数可以重载默认生成的构造函数class Datepublic:int _year;int _month;int _day;Date d1;d1.Print();_top = top;