C语言基础知识

COMPUTERSCIENCE·CORECOURSEC语言基础知识高校计算机专业核心课程·系统化教学#include<stdio.h>printf("Hello,World!");CONTENTS课程目录CLANGUAGEFUNDAMENTALS本课程共10章，覆盖C语言完整知识体系，从基础语法到高级主题逐步深入。01第1-3章基础语法C语言概述：历史沿革、语言特点与程序基本结构数据类型与变量：整型浮点型字符型的表示与存储运算符与表达式：算术赋值关系逻辑位运算优先级02第4-5章程序结构与函数控制结构：顺序选择循环三种基本结构函数：定义调用参数传递递归作用域03第6-7章数据组织与指针数组与字符串：一维二维数组字符数组字符串处理指针：地址概念指针运算动态内存管理04第8-10章高级主题与总结结构体与联合体文件操作预处理综合总结常见陷阱学习路径规划CC语言基础知识CHAPTERDIVIDERCHAPTER01C语言概述历史、特点与开发环境FUNDAMENTALSHISTORY&FEATURESC语言的历史与核心特点C语言诞生于1972年贝尔实验室，以贴近硬件高效灵活可移植性强著称，是系统编程与嵌入式开发的基石语言。诞生与起源DennisRitchie于1972年在贝尔实验室为重写UNIX而设计，奠定了现代系统编程语言的基础范式高低兼修兼具高级语言的结构化编程能力和低级语言的直接内存操作能力，被称为可移植的汇编语言标准演进历经K&RC、C89、C99、C11、C17多次迭代，每次更新都增强了安全性与现代化特性广泛应用Linux内核、WindowsAPI、Python解释器、MySQL数据库等众多核心软件的实现语言1972诞生年份5版标准迭代50+年持续影响CC语言基础知识FundamentalsProgramStructureC程序的基本结构C程序以main函数为唯一入口，由预处理指令、函数定义、语句和注释四类基本元素组成。01程序组成四要素预处理指令：以#开头，如#include引入标准库，在编译前由预处理器处理。main函数：程序执行的起点，原型为intmain(void)或带参数形式。语句：最小执行单元，包括表达式语句、复合语句、控制语句，均以分号结尾。注释：分为单行//和多行/**/两种，编译器忽略，用于提高可读性。02编译运行四步骤1预处理：展开宏定义，处理条件编译，包含头文件，生成中间文件。2编译：将预处理后的代码翻译为汇编语言，进行语法检查和优化。3汇编：将汇编代码转换为机器指令的目标文件，包含重定位信息。4链接：将多个目标文件和库文件合并，解析外部符号，生成可执行文件。CCLANGUAGEBASICSTOOLCHAIN开发环境与工具链GCC编译器、VSCode编辑器与GDB调试器构成C语言开发的三大核心工具。GCC编译器核心用法gcc-o-Wallgcc-o是最基本编译命令；-Wall开启所有警告是良好编码习惯起点-g-O2-std=c11-g生成调试信息供GDB使用；-O2优化；-std=c11指定标准Makefile自动化构建管理多文件项目，是工程化开发的基础技能IDE选择与配置要点VSCode轻量跨平台，配合C/C++扩展和CodeRunner即可满足日常开发CLion提供完整智能提示、重构和CMake集成，适合大型项目但需付费Dev-C++和Code::Blocks是经典教学级IDE，内置MinGW编译器开箱即用GDB调试基本功breakrunnextstepprintbreak/run/next/step/print五个最常用命令watchbacktracewatch监控变量、backtrace查看调用栈帮助快速定位问题Valgrind检测内存泄漏；AddressSanitizer在编译期插入检查代码捕获运行时错误CHAPTER02数据类型与变量类型系统、存储与转换02DATATYPES基本数据类型详解C语言基本类型分为整型、浮点型和字符型三类，每种类型有确定的存储大小和取值范围。整型家族与存储规格IntegerFamilycharshortintlongchar占1字节，short至少2字节，int通常4字节，long在64位Linux上为8字节unsignedunsignedintunsigned变体将符号位转为数值位，unsignedint范围为0~4,294,967,295，适合计数和位运算stdint.hint32_tuint64_tstdint.h提供int32_t、uint64_t等精确宽度类型，消除平台差异，是现代C代码的推荐写法浮点型与字符型要点Float&Charfloatdoubledoublefloat占4字节约7位有效数字，double占8字节约15位有效数字，科学计算优先使用doublefabs(a-b)<epsilon浮点数存在精度误差，比较时应使用fabs(a-b)<epsilon而非直接判等char'A''0'%d%cchar存储ASCII码值，'A'对应65，'0'对应48，可用%d输出数值或%c输出字符CFUNDAMENTALSCONSTANTS&VARIABLES常量、变量与标识符常量有四种表达形式各有适用场景，变量必须先声明后使用，标识符命名规范直接影响代码可读性。常量的四种表达方式字面常量：直接写在代码中，如42、3.14、'A'、"hello"，编译器根据格式自动推断类型符号常量：#definePI3.14159预处理阶段文本替换，不占内存但无类型检查const只读变量：constdoublePI=3.14159;有类型和作用域，编译器可进行类型安全检查枚举常量：enum定义枚举常量，默认从0递增，适合表示一组相关的命名整数变量声明与命名规范变量声明格式：类型+变量名+可选初始值；未初始化的局部变量值是未定义的，必须显式赋初值标识符规则：以字母或下划线开头，由字母、数字、下划线组成，区分大小写，不能是32个C关键字之一命名建议：变量用camelCase，常量用UPPER_SNAKE，函数用snake_case，保持风格统一TYPECONVERSIONFUNDAMENTALS隐式与显式类型转换隐式转换遵循小类型向大类型提升的安全方向，反向转换可能丢失数据，显式转换应谨慎使用。算术转换char和short在运算前自动提升为int，float在与double运算时提升为double，确保运算精度不丢失。赋值转换右侧表达式结果会被转换为左侧变量的类型，int赋给char时高位被截断，可能产生数据丢失。强制转换语法为(type)expression，如(int)3.14得到3，(float)count将整数转为浮点数。指针强制转换如(int*)ptr绕过类型检查，仅在底层编程必要时使用，普通代码应避免此类操作。CHAPTER03运算符与表达式算术、逻辑、位运算与优先级+−×÷&|^~FUNDAMENTALS算术运算符与赋值表达式整数除法截断和取模符号规则是初学者最常踩的坑，自增自减应避免嵌入复杂表达式。算术运算核心规则7/23整数除法截断小数：7/2结果为3，负数向零取整，需要浮点结果需显式转换%7%3=1-7%3=-1取模运算仅限整数：%结果符号与被除数相同，7%3=1，-7%3=-1i++++i自增自减：i++先返回值再自增，++i先自增再返回值，单独使用时效果相同赋值与复合赋值运算=赋值运算符：=将右侧表达式的值存入左侧变量，连续赋值从右向左结合a+=ba=a+ba复合赋值：a+=b等价于a=a+b，但a只被求值一次，对数组元素或指针表达式更安全逗号表达式：从左到右依次求值，整个表达式的值为最后一个子表达式的值Operators关系、逻辑与位运算符关系运算产生布尔结果，逻辑运算的短路特性可用于安全判空，位运算是底层编程的核心工具。01关系运算符与比较陷阱六种关系运算符：<、<=、>、>=、==、!=，结果为int类型的0或1。浮点数比较避免直接用==，应使用fabs(a-b)<1e-9；字符串比较必须用strcmp。注意区分赋值=与等于==，if(a=0)永远为假，建议写成if(0==a)防止笔误。02逻辑运算与短路求值&&和||具有短路特性：左侧已能确定结果时，不再计算右侧表达式。短路可用于安全访问：if(p!=NULL&&p->data>0)避免空指针解引用。!逻辑非将非零转为0、零转为1；双重否定!!可将任意值规范化为布尔值。03位运算与典型应用&按位与常用于提取特定位和清除标志位，如flags&0x0F取低4位。|按位或用于设置标志位，^异或用于切换标志位，~取反翻转所有位。<<左移n位等价于乘以2ⁿ，>>右移等价于除以2ⁿ，效率远高于乘除运算。CHAPTER04控制结构顺序、选择与循环04FundamentalsCLANGUAGE·I/O顺序结构与输入输出printf和scanf是C语言IO的核心函数，格式符必须与参数类型严格匹配，否则导致未定义行为。printf格式化输出要点FormattedOutputEssentials%d输出整数、%f输出浮点数（默认6位小数）、%s输出字符串、%c输出字符、%%输出百分号%10d右对齐占10位、%-10d左对齐、%.2f保留2位小数、%05d不足5位前补零格式符数量必须与后续参数一一对应，多传少传都会导致未定义行为scanf输入注意事项InputHandlingPrecautions普通变量需加取地址符&如scanf("%d",&x)，数组名本身即地址无需加&scanf遇空白字符自动跳过并作为分隔符，读取含空格的字符串需用fgets输入缓冲区残留是常见bug源，上次输入的换行符可能被下次%c读取CONCEPT选择结构if语句与switch语句if适合范围判断和复合条件，switch适合离散值多路分支，两者都有高频陷阱，需养成良好习惯。01if-else的正确用法花括号防御：单条语句也建议加花括号，避免后续维护时插入新语句导致悬挂else优先级明确：多条件组合用&&和||连接，注意运算符优先级，必要时加括号明确意图三元替代：condition?expr1:expr2是if-else的简洁替代，仅适用于简单赋值02switch-case使用规范类型限制：switch表达式必须是整型或枚举类型，float、double和string不能作为条件break纪律：每个case末尾通常需要break跳出，故意贯穿时必须加注释说明意图兜底分支：default处理所有未列出的情况，即使认为不可能到达也应保留CCLANGUAGELOOPSTRUCTURESSYNTAXwhile、do-while与for循环三种循环本质等价但语义侧重不同，选对形式让代码自文档化。三种循环的语法与选择while先判后做条件初始为假则一次也不执行，适合读取文件直到EOF等场景。do-while先做后判body至少执行一次，适合用户输入验证和菜单循环。for集中控制初始化、条件、更新集中在头部，适合计数循环，可读性最佳。循环控制与常见陷阱break与continuebreak立即跳出最内层循环；continue跳过本次剩余语句，进入下一次迭代判断。死循环防范循环变量必须在循环前正确初始化，更新步骤必须使条件趋向终止，否则陷入死循环。浮点精度陷阱浮点循环变量可能因精度误差永远达不到终止值，应改用整数计数避免隐患。CC语言基础CONTROLFLOWNESTING&JUMP循环嵌套与跳转语句嵌套循环的时间复杂度是各层次数的乘积，break/continue仅作用于最内层，goto应限制使用。嵌套循环遍历两层for循环遍历二维数组：外层i控制行，内层j控制列，总迭代次数为行数乘列数。break跳出break只跳出直接包围它的那一层循环；多层跳出需设flag标志或用goto辅助。continue跳过continue跳过当前迭代的剩余代码，直接进入下一次条件判断，常用于过滤元素。goto跳转goto跳转到同函数内的标签处，仅建议在深层嵌套的错误清理和资源释放中使用。CHAPTER05函数定义、调用、递归与作用域CCLANGUAGEFUNCTIONSCHAPTER04函数的定义、声明与调用函数原型声明是C语言类型安全的第一道防线，值传递机制保证了调用者的数据不被意外修改。01函数三要素详解intadd(inta,intb);函数原型intadd(inta,intb);声明签名但不含实现，放在头文件中供多个源文件共享函数定义—包含完整实现，参数名可与原型不同但类型必须一致，一个程序只能有一个定义函数调用—将实参值复制给形参，函数内修改形参不影响调用处的实参02返回值与void函数return非void函数必须有return语句返回值，遗漏return导致未定义行为returnvoid函数不需要返回值，但可用return提前退出，常用于错误检查和边界条件处理intmain函数返回int表示程序退出状态，return0表示正常，非零表示异常SYNTAX返回类型函数名(参数类型形参名,...){函数体}MECHANISM参数传递机制与递归C语言仅有值传递，地址传递是通过传递指针值实现的；递归必须有基准情形防止无限调用。值传递与地址传递swap(inta,intb)值传递swap(inta,intb)交换的是副本，调用处变量不变，这是C语言唯一的传参方式。swap(int*a,int*b)*a*b地址传递swap(int*a,int*b)传入地址，函数内*a和*b操作原变量，实现了引用效果。sizeof数组参数退化数组作为参数退化为指向首元素的指针，sizeof在函数内得到指针大小而非数组大小。递归的原理与设计要点n*f(n-1)递归两要素—基准情形（终止递归）与递推关系（缩小问题规模），如n*f(n-1)。栈帧机制—每次递归调用在栈上创建新帧，保存局部变量和返回地址；递归过深会耗尽栈空间。-O2尾递归优化—可将递归转为循环，但GCC仅在-O2以上且函数形式严格满足时才优化。核心记忆点值传递是副本，不影响原变量指针传参可修改原变量递归=基准情形+递推缩小栈空间有限，避免过深递归Scope&Storage变量作用域与存储类别auto变量随函数调用生灭，static局部变量跨调用持久存在，extern实现跨文件共享。作用域与可见性规则块作用域：花括号内声明的变量仅在该块及嵌套块中可见，出了花括号即不可访问文件作用域：函数外声明的变量从声明处到文件末尾可见，加static限定为本文件私有全局变量：在所有函数外声明，不加static则具有外部链接，其他文件可通过extern声明访问四种存储类别对比auto：默认栈上分配，函数进入时创建、返回时销毁，每次调用重新初始化static局部：静态区分配，首次执行到声明时初始化一次，之后保留上次值直到程序结束extern：不分配存储，仅声明已在其他文件中定义的全局变量，链接时解析实际地址register：建议存寄存器，现代编译器忽略此提示自行优化，取地址操作非法CHAPTER06数组与字符串一维二维数组、字符数组与字符串处理ARRAYSCLANGUAGEFUNDAMENTALS一维数组与二维数组数组在内存中连续存储，下标从0开始，越界是未定义行为；数组名退化为指针是核心机制。一维数组核心操作1定义：inta[N]或inta[]={1,2,3}，大小必须是编译期常量；C99支持VLA但不推荐2遍历：for(i=0;i<N;i++)，下标a[i]等价于*(a+i)，编译器将下标运算转为指针偏移3传参：数组作为函数参数时退化为指针，丢失长度信息，通常需要额外传递size参数二维数组与内存模型1intm[R][C]按行优先存储，共R×C个元素连续排列；逻辑上是表格，物理上是一维的2访问：m[i][j]等价于*(*(m+i)+j)，第一维大小可省略但第二维必须指定以便计算偏移3传参：形参写为voidfunc(intm[][C],intR)或int(*m)[C]形式指针与数组关系图内存布局速查1D:a[0]→a[1]→a[2]→…2D:row0→row1→row2→…STRINGS字符数组与字符串处理C字符串以\0结尾的约定决定了所有操作的线性扫描特性，应始终使用带长度限制的安全替代方案。字符串存储与初始化chars[]="hello"char*p="hello"*pchars[]="hello"分配6字节（含\0）；char*p="hello"指向只读字符串字面量，修改*p是未定义行为字符串字面量存储在只读数据段，相同内容的字面量可能被编译器合并为同一地址字符数组未填满的部分自动补\0，但大小刚好等于字符数时无终止符，不是合法字符串常用函数与安全实践strlenstrcpystrcatstrlen返回\0前的字符数（不含终止符），strcpy复制整个字符串，strcat追加到目标串末尾strncpydest[n-1]='\0'strncpy最多复制n个字符但不保证添加\0，使用后需手动dest[n-1]='\0'确保安全snprintfsnprintf是最安全的字符串格式化方式，始终限定输出长度并自动添加\0CHAPTER07指针地址、运算、数组、函数与动态内存07CONCEPT指针的概念与基本运算指针运算以所指类型大小为步长，空指针和野指针是两类不同的安全隐患，需分别防御。指针的定义与解引用int*p=&x;**pint*p=&x;中*在声明时表示p是指针变量，在表达式中*p表示取p所指对象的值&&xint*&是取地址运算符，&x返回x的内存地址，类型为int*；指针只能存储同类型变量的地址constint*pint*constpconstint*p表示不能通过p修改所指值；int*constp表示p本身不能被重新赋值指针算术与安全规范p+nn×sizeof(*p)int*pchar*pp+n实际偏移n×sizeof(*p)字节；int*p加1移动4字节，char*p加1移动1字节p-qptrdiff_t两指针相减p-q得到ptrdiff_t类型的元素个数差，仅对同一数组内的指针有意义NULLmallocfreeNULL使用指针前必须确保它指向有效内存：初始化赋NULL，malloc后检查返回值，free后置NULLADVANCEDCPOINTERS&ARRAYS指针与数组、函数的关系数组名退化是指针操作的基石但有例外，指针数组与数组指针的区别在于括号位置，函数指针实现运行时多态。数组与指针的微妙关系a&a[0]sizeof(a)&a数组名退化规则：数组名a在大多数上下文中等价于&a[0]，但sizeof(a)返回整个数组大小，&a返回数组指针。int*p[10]int(*p)[10]指针数组vs数组指针：int*p[10]是10个int指针组成的数组；int(*p)[10]是指向10元素int数组的单个指针。char*s="hi"chars[]="hi"字符串存储差异：字符串指针char*s="hi"指向只读区不可修改；字符数组chars[]="hi"在栈上可修改内容。函数指针与高级应用int(*fp)(int,int)fp(3,5)函数指针声明：int(*fp)(int,int)表示fp是指向接收两个int返回int函数的指针，调用方式为fp(3,5)。qsort(arr,n,size,compare_func)回调模式：将处理函数作为参数传入排序搜索算法，如qsort(arr,n,size,compare_func)，实现通用的比较逻辑。跳转表模式：用函数指针数组替代冗长的switch-case，根据状态分发执行，提高代码可扩展性与维护性。sizeof例外数组名在sizeof和&中不退化为指针括号定语义*p[]与(*p)[]仅括号位置不同运行时多态函数指针+回调+跳转表实现CCLanguageBasicsMemoryManagementDynamicMemory动态内存管理malloc/free配对是动态内存管理的基本纪律——内存泄漏、双重释放和悬空指针是三大高频错误。四个核心函数的用法malloc(size)—返回void*指向size字节的未初始化堆内存，失败返回NULL，必须检查返回值calloc(n,size)—分配n×size字节并全部初始化为0，适合数组和结构体的安全初始化realloc(ptr,new_size)—调整已分配块大小，可能移动内存块并返回新地址，原ptr失效free(ptr)—释放ptr所指的堆内存，ptr必须是malloc/calloc/realloc返回的原始地址常见内存错误与防御内存泄漏malloc后忘记free，长期运行程序逐渐耗尽堆内存——使用Valgrind等工具检测双重释放同一指针free两次导致堆元数据损坏——防御：free后立即将指针置为NULL悬空指针free后继续使用指针，访问已释放内存行为不可预测——必须在使用前重新赋值Chapter08结构体与联合体自定义类型、链表与枚举STRUCT&LINKEDLIST结构体定义与链表基础结构体是C语言组织异构数据的核心机制，链表是最基础的动态数据结构，两者结合构成高级数据结构的基石。01结构体的定义与操作structPoint{intx;inty;};structPointp={1,2};p.xp.ystructPoint{intx;inty;};定义类型，structPointp={1,2};初始化，通过p.x和p.y访问成员。typedefstruct{intx;inty;}Point;PointpstructPointptypedefstruct{intx;inty;}Point;简化后续使用，之后可直接写Pointp而非structPointp。offsetof结构体大小可能因内存对齐而大于成员之和，offsetof宏可查询成员偏移量，用于底层编程。02单链表核心操作structNode{intdata;structNode*next;};节点定义structNode{intdata;structNode*next;};——自引用结构体是链表的关键设计模式。nextO(1)头插法创建链表：新节点next指向原头节点，更新头指针为新节点，时间复杂度O(1)。for(Node*p=head;p!=NULL;p=p->next)free遍历链表for(Node*p=head;p!=NULL;p=p->next)逐个访问；释放时从前往后逐个free。SYNTAX联合体、枚举与typedef联合体以内存共享换取空间效率但牺牲类型安全，枚举提升可读性，typedef是类型抽象的核心工具。联合体的特性与应用union内存共享模型：所有成员从同一地址开始，sizeof等于最大成员大小，如unionData{inti;floatf;charc[4];}仅占4字节类型双关与未定义行为：写入一个成员后再读另一个成员是未定义行为，仅用于有意的类型双关场景，需开发者自行保证正确性典型应用：网络协议中同一字段根据消息类型解释为不同含义，配合tag字段标识当前活跃成员，实现紧凑的多态数据结构枚举与typedef用法enum枚举定义：默认从0递增，可指定起始值；如enum{A=10,B,C}则B=11、C=12，提供语义化常量命名编译期优势：枚举常量是编译期整型常量，可用于switch-case和数组大小声明，相比#define具有类型检查和作用域限定优势typedef类型别名：为复杂类型创建简洁别名，如typedefunsignedlongsize_t，消除重复书写，提高代码可读性与可移植性Chapter09文件操作打开关闭、读写与定位CC语言基础FILEI/O文件操作文件的打开、关闭与读写文件操作必须严格遵循打开读写关闭的流程，忘记fclose会导致数据丢失和资源泄漏。打开关闭与模式选择fopen与模式：fopen("data.txt","r")只读打开文本文件；"wb"写入二进制文件；"a+"追加读写。失败返回NULL。fclose刷新：fclose(fp)刷新输出缓冲区并释放FILE结构。程序退出前未关闭的文件可能丢失缓冲数据。C11独占模式：新增"x"标志（如"wx"），文件已存在则打开失败，安全地创建新文件，避免覆盖已有内容。三种层次的读写函数字符级：fgetc逐字符读取，返回int（EOF为-1）；fputc写入单字符，适合逐字处理和格式解析。行级：fgets(buf,n,fp)最多读n-1个字符到buf并自动加'\0'，比gets安全；fputs写入字符串。块级：fread(ptr,size,count,fp)批量读取二进制数据；fwrite对称写入，适合结构体和数组序列化。FILEI/OCFUNDAMENTALS文本与二进制模式及文件定位文本模式的换行转换使字节偏移不可靠，随机访问仅在二进制模式下有意义，feof不应作为循环条件。文本与二进制模式对比\n\r\n\r\n文本模式换行符转换：在Windows上\n转为\r\n存储，读取时\r\n转回，跨平台行为不一致二进制模式：字节原样读写，不做任何转换，适合图片、音频和结构化数据的精确存取选择原则：人类可读的配置文件用文本模式；程序内部数据和多媒体文件用二进制模式文件定位与常见误区fseek(fp,offset,SEEK_SET/CUR/END)fseek(fp,offset,SEEK_SET/CUR/END)移动读写位置，offset为字节偏移量，仅二进制文件可靠ftell(fp)rewind(fp)fseek(fp,0,SEEK_SET)ftell(fp)返回当前字节位置；rewind(fp)等价于fseek(fp,0,SEEK_SET)且清除错误标志feof(fp)while(!feof(fp))feof(fp)仅在尝试读取越过文件末尾后才返回真，不能作为while(!feof(fp))的循环条件CHAPTER10预处理与综合总结宏、条件编译与学习路径#define·#ifdef·#include·pragmaPREPROCESSOR宏定义与条件编译宏是纯文本替换不做类型检查带参宏必须充分加括号条件编译是跨平台的核心机制。宏定义的规则与陷阱参数充分加括号#defineMAX(a,b)((a)>(b)?(a):(b))#defineMAX(a,b)((a)>(b)?(a):(b))每个参数和整体都加括号，防止运算符优先级导致的展开错误无类型检查与副作用MAX(i++,j++)宏不做类型检查也不求值，MAX(i++,j++)会导致副作用执行两次，这是宏相比函数的根本