RebrithMan的学习笔记

使用一个全局二级指针数组指向所有的单层图形块指针数组表示全局地图。通过网盘分享的文件：Game_YLGY.rar。使用一个指针n维数组描述单层图形块指针数组。

包含头文件windos.h和mmsystem.h(如果已经包含graphics.h则无需包含windos.h;mmsystem.h需要放在graphics.h的下方)核心目标是确保每一帧的持续时间（包括绘图和逻辑计算）尽可能接近你设定的目标帧时间（例如，目标 60 FPS 时，每帧应持续约 16.67 毫秒）。textheight(LPCTSTR str) 和 textwidth(LPCTSTR str);利用标准库函数 clock()来测量一帧的运行时间，并通过 Sleep()函数休眠剩余时间。

include文件夹下的文件全部复制mingw\x86_64-w64-mingw32的include中。lib64文件夹的文件全部复制到mingw\x86_64-w64-mingw32的lib文件夹中。增加-leasyx用于链接EaxyX库文件（若你编写代码需要链接别的库也在此处添加）。回到main.cpp文件，点击右上角即可编译执行代码文件，看到黑色窗口说明执行成功。更改cwd为你的mingw路径\bin，这样可以找到编译器。新建一个文件夹并新建一个mian.cpp文件。

20//数组中的0号位置作guardint length;// 采用静态链表来对3位数字排序3// 排序的关键字为3位10// 对10进制进行排序100// 最多可以有99个待排序元素，因为有一个头节点// 元素类型// 存储个位，十位，百位// 其他信息int next;int length;// 存放下一个元素在数组中的位置// r[0]不存放数据，类似于链表的头指针// 表示此静态链表对n位数排序int length;// 表中有效元素个数。

查找表（Search Table）：由若干个数据元素（或记录）组成的集合，每个元素包含一个或多个属性，其中用于标识元素的属性称为“关键字”。关键字（Key）：分为两类：主关键字（Primary Key）：唯一标识一个数据元素（如身份证号、学号），通过主关键字查找时，结果要么唯一，要么不存在；次关键字（Secondary Key）：非唯一标识（如姓名、年龄），通过次关键字查找可能返回多个满足条件的元素。

图(Graph)是由顶点的有穷非空集合V（G）和顶点之间边的集合E（G）组成。通常表示为：G=(V,E)。其中，G表示个图，V是图G中顶点的集合，E是图G中边的集合。线性表可以是空表，树可以是空树，但图不可以是空图。在图形结构中，结点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。图可以用来表示很多现实世界中的关系,比如社交网络、地图路线、网络拓扑等。AOC网：用一个有向图表示一个工程的各个子工程及其相互制约关系。其中顶点表示活动，弧表示优先制约关系。

在森林中，选择根节点权值最小的两棵树(5和6)来进行合并，将它们作为一颗新树的左右孩子(谁左谁右无关紧要，这里，我们选择较小的作为左孩子)，并且新树的权值是左右孩子的权值之和。对一颗具有n个结点的二叉树按层序编号，如果编号为i(1 ≤ i ≤ n )的结点域同样深度的满二叉树中编号为i的结点在二叉树中的位置完全相同，则这棵树称为完全二叉树。顺序存储结构就是用一维数组存储二叉树中的结点，并且结点的存储位置，也就是数组的下标，要能体现结点之间的逻辑关系，比如双亲与孩子的关系，左右兄弟的关系等。

C[1][2][3] 的地址 = C + (1×12 + 2×4 + 3)×4 = C + (12+8+3)×4 = C + 92。address(C[i][j][k]) = 基地址 + (i×3×4 + j×4 + k) × 元素大小。D=(B，C)，D的元素全是广义表，B和C，长度为2，深度为3，由此可见一个广义表的子表可以是其他已经定义的广义表的引用。[dn]，元素 A[i1][i2][i3]…C=(b,(c.d))，C有两个元素，分别是原子b 和另一个广义表(c.d)，长度为2，深度为2。

是由字符组成的序列，在C语言中，字符串实际上是以 \0 结尾的字符数组。字符串操作在文本处理和用户输入处理中非常重要。

/队列结点的定义//链队的定义//front相当于链表的头指针//rere指向整个链表的最后一个节点在这种表示方法中，队头是单链表的头结点的指针，队尾是单链表尾结点的指针。与链栈不同，链队需要两个指针进行操作，是因为队列是在队头进行出队，队尾进行入队，需要两个指针分别来指示队列的队头和队尾。

100//栈数据类型typedef struct __SqStack //顺序栈，最常用} SqStack;typedef struct __StackNode //链栈若一个对象部分地包含它自已，或用它自己给自己定义，则称这个对象是递归的。若一个过程直接地或间接地调用自己，则称这个过程是递归的过程。

ADT List{数据对象:D ={a;a:属于Elemset,(i=1,2…n,n≥0)}数据关系:R={< ai.1,a¡>|a¡-1,a;属于D,(i=2,3.,n))基本操作:……} ADT List线性表的顺序表示又称为顺序存储结构或者顺序映像。顺序存储的定义：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中的存储结构。以元素在计算机内存中“物理位置相邻”来表示线性表中数据元素之间的逻辑关系。

fenv.h> 是 C 标准库中的一个头文件，用于控制浮点环境（Floating-Point Environment）。<fenv.h> 在 C99 标准中引入，提供了对浮点异常、舍入模式和其他浮点状态的控制和查询功能。<fenv.h> 的主要目的是：检测和处理浮点异常（如除以零、溢出等）。控制浮点运算的舍入模式（如向零舍入、向最近舍入等）。查询和修改浮点状态标志。

tgmath.h> 是 C 标准库中的一个头文件，提供了类型泛型数学函数（Type-Generic Math Functions）。<tgmath.h> 库在 C99 标准中引入，允许开发者使用统一的函数名来调用不同类型的数学函数（如 float、double 和 long double），而无需显式指定函数的具体类型。

complex.h> 是 C 标准库中的一个头文件，用于支持复数运算。<complex.h> 在 C99 标准中引入，提供了一组用于定义和操作复数的类型、宏和函数。

在 C 语言编程中，处理整数类型时，我们经常需要确保代码在不同平台上的可移植性，不同的平台可能有不同的整数大小和表示方式，这可能导致代码在不同环境下表现不一致。为了解决以上问题，C 标准库提供了<inttypes.h>头文件，它定义了一组固定大小的整数类型和相应的格式化宏，帮助开发者编写可移植的代码。inttypes.h 是 C 标准库中一个非常重要的头文件，它提供了一组固定宽度的整数类型和相应的格式化宏。

stdint.h> 还定义了一些宏，用于表示特定类型的最大值和最小值。

Bool101。

time.h 头文件定义了四个变量类型、两个宏和各种操作日期和时间的函数。

string .h 头文件定义了一个变量类型、一个宏和各种操作字符数组的函数。

stdlib .h 头文件定义了四个变量类型、一些宏和各种通用工具函数。

stdio .h 头文件定义了三个变量类型、一些宏和各种函数来执行输入和输出。

stddef .h 头文件定义了各种变量类型和宏。这些定义中的大部分也出现在其它头文件中。

stdarg.h 头文件定义了一个变量类型 va_list 和三个宏，这三个宏可用于在参数个数未知（即参数个数可变）时获取函数中的参数。可变参数的函数通在参数列表的末尾是使用省略号(,…)定义的。

signal.h 头文件定义了一个变量类型 sig_atomic_t、两个函数调用和一些宏来处理程序执行期间报告的不同信号。

setjmp.h 头文件定义了宏 setjmp()、函数 longjmp() 和变量类型 jmp_buf，该变量类型会绕过正常的函数调用和返回规则。

math.h 头文件定义了各种数学函数和一个宏。在这个库中所有可用的功能都带有一个 double 类型的参数，且都返回 double 类型的结果。

locale.h 头文件定义了特定地域的设置，比如日期格式和货币符号。接下来我们将介绍一些宏，以及一个重要的结构 struct lconv 和两个重要的函数。

limits.h 头文件决定了各种变量类型的各种属性。定义在该头文件中的宏限制了各种变量类型（比如 char、int 和 long）的值。这些限制指定了变量不能存储任何超出这些限制的值，例如一个无符号可以存储的最大值是 255。

float.h> 是 C 标准库中的一个头文件，定义了与浮点数类型（float、double 和 long double）相关的宏。这些宏提供了浮点数的特性和限制，例如最大值、最小值、精度等。<float.h> 提供了一组宏，用于描述浮点数类型的特性和限制。通过使用这些宏，我们可以编写更健壮的代码，处理与浮点数相关的边界情况和特殊情况。C 标准库的 float.h 头文件包含了一组与浮点值相关的依赖于平台的常量。这些常量是由 ANSI C 提出的，这让程序更具有可移植性。

C 标准库的 errno.h 头文件定义了整数变量 errno，它是通过系统调用设置的，在错误事件中的某些库函数表明了什么发生了错误。该宏扩展为类型为 int 的可更改的左值，因此它可以被一个程序读取和修改。在程序启动时，errno 设置为零，C 标准库中的特定函数修改它的值为一些非零值以表示某些类型的错误。您也可以在适当的时候修改它的值或重置为零。errno.h 头文件定义了一系列表示不同错误代码的宏，这些宏应扩展为类型为 int 的整数常量表达式。

C 标准库的 ctype.h 头文件提供了一些函数，可用于测试和映射字符。这些函数接受 int 作为参数，它的值必须是 EOF 或表示为一个无符号字符。如果参数 c 满足描述的条件，则这些函数返回非零（true）。如果参数 c 不满足描述的条件，则这些函数返回零。

C 标准库的 assert.h头文件提供了一个名为 assert 的宏，它可用于验证程序做出的假设，并在假设为假时输出诊断消息。已定义的宏 assert 指向另一个宏 NDEBUG，宏 NDEBUG 不是 <assert.h> 的一部分。

宏定义的作用就是在程序中某段代码的一个别名，宏定义主要是为程序调试、移植等提供便利是一个非常实用的功能。所有的宏命令行都以符号“#define”开头，并且结尾不用分号，例： #define PI 3.14宏定义的作用是在编译处理时，将源程序中所有标识替换成语名序列，宏定义分为有参宏和无参宏。

一维数组定义:类型标识符 数组名[元素个数];例：int Stack[10];//10个元素二维数组定义:类型标识符 数组名[元素个数1][元素个数2];例：int Stack[2][3];//2行3个元素// 定义3行4列的二维数组// 部分初始化{1, 2},{5},// 未初始化的元素为0在C语言中，字符串本质上是字符数组，其末尾有一个特殊的空字符 '\0’作为结束标志。字符串可以通过字符数组来定义：// 定义一个可以存放最多9个字符的字符串（留一个位置给’\0’）

C程序是由一个主函数和其他若干函数构成，每个函数实现一定的功能，其中主函数闷是必须的，其他函数被主函数调用或者其他函数之间相互调用，c语言的函数可以分为三类，主函数main，库函数和用户自定义函数。C程序总是从主函数开始执行，其他函数只有在被主函数或其他正在执行的函数调用时才能被程序执行，执行后返回调用函数，最后到达主函数。所有的函数在定义时是相互独立的，他们之间是平行关系，所以不能在一个函数内部定义另外一个函数，也就是不能千套定义，函数之间可以互相调用，但是不能调用主函数。

指针是一个特殊的变量，它里面存储的数值被解释成为内存里的一个地址。通过这个地址，可以间接地访问和修改该变量的值。

break 语句只能用于循环体内或 switch 语句内，并且会使得程序流跳转到该循环或该 switch 语句后面的第一条语句。程序中的顺序结构便是从程序的main()函数入口，一条一条的指令执行，知道遇到程序结束的指令结束程序。goto 语句会造成无条件跳转，它跳转到同一个函数中的另一条语句。注意2：if-else语句可以进行计算关系表达式检查及逻辑真假判断检查.。注意1：witch-case语句只能进行相等性检查,不能做区间判定.。对给定的条件进行判断,再根据判断的结果决定执行那一个分支。

主要用于要精准控制位状态的场合。位段的定义形式:struct 结构体名:数据类型 变量名:所占位数数据类型 变量名:所占位数}结构体变量;