摘要: 有趣的预编译 编写大型程序 头文件:变量的声明,函数的声明,宏的定义,预编译指令 include 库函数 include <xx.h> 找库函数的路径 include 自己的头文件 include "xx.h", 先找当前目录 gcc --verbose main.c gcc -I. include 阅读全文
posted @ 2024-02-07 23:00 蚂蚁战大象 阅读(56) 评论(0) 推荐(0)
摘要: 链表 树 radix tree 位域 static 修饰 只在当前编译单元可见,并且在内存中只有一份 预编译 编译 汇编 链接 查看预编译的结果 gcc -E main.c -o main.i 带参数的宏 参数最好带上括号 ,整个宏的内容最好也带上括号 宏可以使用#和##两个运算符 #:将宏的参数转 阅读全文
posted @ 2024-02-07 23:00 蚂蚁战大象 阅读(25) 评论(0) 推荐(0)
摘要: 结构体与链表 匿名结构体 在结构体内定义的另一个结构体,既无标记,又没有创建这个结构体的变量 这个嵌套的结构体内部的变量可以是看做是外层结构体的成员,用外层结构体类型定义的变量可以直接访问这些变量 但是初始化的是,嵌套的结构体还是需要用大括号括起来初始化自己里面的变量 嵌套的结构体和数组 结构体占的 阅读全文
posted @ 2024-02-06 13:40 蚂蚁战大象 阅读(24) 评论(0) 推荐(0)
摘要: 指针 1.W9 指针就是存储内存地址的变量 *是一个单目运算符 *p既可以作为左值也可以被作为右值 可以把*p当做一个变量的别名来理解 void fun(int a[], int len) 等价于 void fun(int *a, int len) 第一个参数是数组名称的时候,方括号里不需要写数量, 阅读全文
posted @ 2024-02-06 13:38 蚂蚁战大象 阅读(34) 评论(0) 推荐(0)
摘要: 数据类型 char short int 通常表示为一个字长 long 通常表示位一个字长 long long double float char 语言发展两条线路 强类型-> 接近系统底层 弱类型 数据类型c标准有的没有严格限制 short <= int <= long 而且与编译器类型也有关系 类 阅读全文
posted @ 2024-02-06 13:36 蚂蚁战大象 阅读(25) 评论(0) 推荐(0)
摘要: 递归 数学归纳法 :基础情况 归纳步骤 通过参数控制问题解决的规模 传参不同可能会导致不同的递归深度 有可能造成栈溢出 递归中冗余的调度 归并排序-递归版 不能直接在待排序的数组上进行swap操作,因为会造成原有数据的覆盖 后面复杂 二分查找-递归版 快速排序-递归版 quickSwap函数: 选取 阅读全文
posted @ 2024-02-06 13:35 蚂蚁战大象 阅读(20) 评论(0) 推荐(0)
摘要: 函数 如何问问题 重视整理问题 证明自己的努力 首先自行解决 不要首先问 封装函数: 同样的需求反复出现 复制粘贴(造成代码风险) 超过三次 函数的名称 增加代码的可读性 函数的声明=函数原型 函数的定义 函数声明省略参数,默认会以int解析 调用时需要匹配参数类型和参数数目 不匹配 编译器悄悄转换 阅读全文
posted @ 2024-02-06 13:34 蚂蚁战大象 阅读(17) 评论(0) 推荐(0)
摘要: 编码练习 选择排序 冒泡排序 二分法 循环 多维数组 标量:保存单一数据项 聚合变量:存储成组的数据:数组,结构体 数组检查下标是否越界 地址消除器 -- 检查地址取值时是否合法 在同一个表达式中对i同时有取值操作和++操作,不同编译器有可能行为不一致,所以不建议这么写 i = 0 while(i 阅读全文
posted @ 2024-02-06 13:33 蚂蚁战大象 阅读(77) 评论(0) 推荐(0)
摘要: 分支结构 程序的生存期 if(); 等价于if() { ; } 级联if if() { } else if() { } else if() { } else { } 关系运算符优先级低于算术运算符 判等运算符优先级低于关系运算符 多出口程序不容易调试(if 多个分支中多个pritf类似这种程序) 可 阅读全文
posted @ 2024-02-06 13:31 蚂蚁战大象 阅读(18) 评论(0) 推荐(0)
摘要: int 类型范围 -2^31 ~ 2^31 -1 UB 未定义行为 2^31-1 + 1的话会发生未定义行为,产生溢出时时未定义行为 编译器的开发者可以以任意的行为来应对c标准中的未定义行为 int型默认保持32比特 /0或者%0会产生UB(未定义行为) /0 为了兼容多个厂商的除法器而存在UB,有 阅读全文
posted @ 2024-02-06 13:31 蚂蚁战大象 阅读(37) 评论(0) 推荐(0)