摘要：
首先是概念：二叉搜索树又称二叉排序树，它具有以下的性质： 若是左子树不为空，则左子树上所有节点的值小于根节点的值 若是右子树不为空，则右子树上所有结点的值大于根节点的值 二叉搜索树的左右子树也是二叉搜索树 二叉搜索树的中序排列是一个有序数列 再下来是它的实现 首先是构造节点 1 template<c 阅读全文
摘要：
首先给出原题地址： https://www.nowcoder.com/practice/668603dc307e4ef4bb07bcd0615ea677?tpId 以下是代码解析： 1 #include<iostream> 2 #include<vector> 3 #include<string> 阅读全文
摘要：
题目地址：参数解析重点是要意识到利用flag来区别处理在“”内外的字符 #include#include#includeusing namespace std;int main(){ string str,stt; int i=0; bo... 阅读全文
摘要：
1 #include<iostream> 2 using namespace std; 3 void qS(int *array,int left,int right){ 4 if(left<right){ //快速排序的终止条件，当仅剩下一个元素则结束快速排序 5 int key=array[le 阅读全文
摘要：
dynamic_cast运算符的主要用途：将基类的指针或引用安全地转换成派生类的指针或引用，并用派生类的指针或引用调用非虚函数。如果是基类指针或引用调用的是虚函数无需转换就能在运行时调用派生类的虚函数。 前提条件：当我们将dynamic_cast用于某种类... 阅读全文
摘要：
友元函数是可以直接访问类的私有成员的非成员函数。它是定义在类外的普通函数，它不属于任何类，但需要在类的定义中加以声明，声明时只需在友元的名称前加上关键字friend，其格式如下： friend 类型 函数名(形式参数);友元函数的声明可以放在... 阅读全文
摘要：
1.继承体现了面向对象设计的层次结构，体现了有捡到到复杂的认知过程 2.继承是使代码可以复用的最重要手段 3.继承方式和访问限定符 4.继承基类成员访问方式的变化 5.实际运用中一般都是使用public继承，几乎很少使用protected/priva... 阅读全文
摘要：
在使用printf输出时，关于字符串输出格式对于 %-a.bs： 表示左对齐a 表示输出占的宽度，如果这个宽度不够，则自动扩展到足够宽度b 表示输出字符串中多少个字符，如果原字符串长于这个宽度，则截断，多余的不输出 2.关于指针数组和数组指针，比方说... 阅读全文
摘要：
计算结构体的大小：结构体中可以定义的数据类型：1.基本类型2.上面已经出现过的数据类型，比如说上面已经定义过的结构体3.指向自己的指针因为内存对齐的问题，各个数据类型放的位置不同就会导致结构体的大小不一样，那么到底怎样计算一个结构体的大小呢？先介绍一个概念—... 阅读全文
摘要：
这是一个经常会忘却的知识点，最近也一直在吃这方面的亏索性整个复习一遍把这个知识点彻底牢记 一.一维数组 若有数组 int a[6]; a的值是数组首元素的地址，所以a+1,就是第二个元素的地址。 而&a是整个数组的地址，所以&a+1,就是向后移动(1... 阅读全文