创作都市

一、概念① AVL tree ∈ BST;②任意一个节点 需满足abs(childL.heiht - childR.height) <= 1;二、实现①avl.h#include<stack>using namespace std;/* 节点定义 */struct Node{ Node* childL; Node* childR; int key; int val; int h; //节点高度 NodeType(int k, int v)

引言字符串是笔试中常考的题型, C++ 提供了以下两种类型的字符串表示形式： C 风格字符串char* C++ 引入的 string 类类型C风格的字符串起源于 C语言，并在 C++ 中继续得到支持。字符串实际上是使用null字符 '\0' 终止的一维字符数组。因此，一个以 null 结尾的字符串，包含了组成字符串的字符...

引言当你C++入门后，学了些C++编程规则，正如《C++Primer》里的内容，你知道C++里面的基本数据类型、循环、判断、函数、类、模板等。这阶段你的确会编写一些基本的程序，例如打印、求最大值、求最大公约最小公倍数等。当你把这些简单的程序都写对了，你以为你已经熟练掌握了C++，他们告诉你：“程序=算法+数据结构”。于是你终于知道世界上还有“算法“ 和 ”数据结构“ 这两样东西存在！于是你...

概念LIB有两种:一种是静态库，比如C-Runtime库，这种LIB中有函数的实现代码，一般用在静态连编上，它是将LIB中的代码加入目标模块(EXE或者DLL)文件中，所以链接好了之后，LIB文件就没有用了。 一种LIB是和DLL配合使用的，里面没有代码，代码在DLL中，这种LIB是用在静态调用DLL上的，所以起的作用也是链接作用，链接完成了，LIB也没用了。至于动态调用DLL的话，根本...

摘要       本文说明了什么是静态成员变量，什么是静态成员函数的概念，讨论了访问私有静态成员变量的三个方法。得出用静态成员函数访问静态私有成员变量是最佳方法即回答了“C++为什么要有静态成员函数“的问题。类的静态成员我们可以使用 static 关键字来把类成员定义为静态的。 当我们声明类的成员为静态时，这意味着无论创建多少个类的对象，静态成员都只有一个副本。 静态成员在类的所有...

程序的基本流程如图： 1.预处理       预处理相当于根据预处理指令组装新的C/C++程序。经过预处理，会产生一个没有宏定义，没有条件编译指令，没有特殊符号的输出文件，这个文件的含义同原本的文件无异，只是内容上有所不同。读取C/C++源程序，对其中的伪指令（以#开头的指令）进行处理 将所有的“#define”删除，并且展开所有的宏定义 处理所有的条件编译指令，如：“#i...

为什么要对运算符进行重载：        C++预定义中的运算符的操作对象只局限于基本的内置数据类型，但是对于我们自定义的类型（类）是没有办法操作的。但是大多时候我们需要对我们定义的类型进行类似的运算，这个时候就需要我们对这么运算符进行重新定义，赋予其新的功能，以满足自身的需求。&lt;返回类型说明符&gt; operator &lt;运算符符号&gt;(&lt;参数表&gt;) {...

一直以来都没有总结const修饰符的用法，总是感觉const的用法太多，要记住的情况太多，不能够掌握所有的情况，所以总是不了了之。但是如果没有彻底掌握const用法的话，心里总是感觉知识还欠缺很多，还要很多知识点没有掌握。如果自己真正的总结完之后，其实也只有这么多用法。const修饰数据成员，成员函数，类对象。 const修饰数据成员修饰数据变量，保证数据变量只能在定义的时候进行初始...