代登辉的博客

指针使用守则以及建议 守则1：每一个指针调用前都要有所指向的空间（即地址）； 守则2：要修改指针时需要传入更高一级指针； 建议：不要使用指针。 法则及真理详解 守则1：每一个指针调用前都要有所指向的空间（即地址）； 当你新建一个指针的时候，都要记住需要为其分配空间，最常见使用malloc函数分配空间。没有分配空间之前不要使用它。指针与地址空间是对应的。没有分配地址的指针指向的空间是不安全的，可能出现问题。只有指针指向的空间是确定的、自己分配的这时候指针才是安全的。 守则2：要修改指针时需要传入更高一级指针；

定义定常数组类型 一、声明方式 typedef int(ARRAY_TYPE)[10]; 定义新类型ARRAT_TYPE，ARRAT_TYPE是10大小的int*数组指针类型。 typedef int(*ARRAY_POINTER_TYPE)[10]; 定义新类型ARRAY_POINTER_TYPE，ARRAY_POINTER_TYPE是10大小的int**数组指针类型。 二、定义 int a[10]; ARRAY_TYPE *p1 = &a; ARRAY_POINTER_TYPE p2

访问结构体数组的三种方法 在堆上建立结构体数组 Stu ** arrstu = malloc(sizeof(Stu*)*20); 赋值 Stu s1 = {"dai",20}; arrstu[0] = &s1; 一、下标加->法 连续的内存空间都可以使用[]方法访问空间 arrstu[i]->name 当arrstu[i]后取的一维结构体的指针，注意取得的是指针。要想访问指针类型的结构体需要使用-> 二、下标加*法 (*arrstu[i]).name 当arrstu[

树 二叉排序数 -> 红黑树 -> 多叉树 -> B树 -> B+树 平衡二叉树 概念 平衡二叉树是基于二分法的策略提高数据查找速度的二叉树的数据结构。 特点 平衡二叉树是基于二分法思维把数据按照规则装成一个树形的结构，用这个树形结构的数据减少无关数据的检索，大大提高了数据检索的的速度。 规则 非叶子节点只能允许最多两个字节的存在 每个非叶子节点数据的分布规则为左边的子节点小于当前节点的值，右边的子节点大于当前节点的值。 层级结构 因为平衡树的查询性能和树的层级（h高度）成反比，

交换变量 交换变量法 #include<ioistream> using namespace std; int main() { int a = 3; int b = 5; int temp = 0; temp = a; a = b; b = temp; cout << "a = " << a << " b = " << b << endl;

C语言基础一 C语言32个关键字9中控制语句34种运算符。 C语言编译步骤 C代码编译成可执行程序经过4步骤： 预处理：宏定义展开、头文件展开、条件编译等，同时将代码的注释删除，这里并不会进行语法检查。 gcc -E a.c -o a.i 编译：检查语法，将预处理后的文件编码生成汇编文件。 gcc -S a.i -o a.s 汇编：将汇编文件生成成为目标文件（二进制文件）。 gcc -c a.s -o a.o 链接：C语言的写程序是需要各种依赖和各种库的，所以编译之后还需要把库链接到最