C语言讲义(计算机培训版)

1、第一节 C语言概述一、 C语言是什么？一种可编译的高级程序语言程序语言1. 定义：人们运用计算机来解决实际问题的工具2. 分类：机器语言、汇编语言、高级语言 编译：将高级语言翻译成机器语言的过程3. 组成：数据结构 + 算法 + 程序设计方法 +工具 （处理对象） +（动作+顺序） +（结构化设计方法）注：算法表示方式：自然语言、伪码、流程图、N-S图结构化程序设计三种基本控制结构：顺序结构、选择结构、循环结构二、C语言程序的结构 例：#include /文件包含命令，将文件stdio.h的内容包含进来void main( ) /函数头 printf(Welcome to C programm

2、ingn); /*函数体*/ 考点：1.C语言程序由一个或多个函数组成。一个C程序中必须有且只有一个主函数，主函数名为main,其位置不限。 2.C语言程序中每个函数都可独立编译，但必须从main函数开始执行。 3.函数由函数头和函数体两部分组成。 4.C语言程序可以有注释行，用来解释程序的功能，便于理解，作用符为/和/*123*/，注释内容不参与编译。三、C程序的运行周期编辑(.C) 编译(.obj) 连接(.exe) 运行 (源程序) （目标程序） （可执行文件）四、结构化程序设计方法 1.设计思路：把一个复杂问题的求解过程分阶段进行，每一个阶段处理的问题都控制在人们容易理解并易于处理的范

3、围内。 2.特点：自顶向下、逐步求精、模块化设计 3.基本控制结构：顺序结构、选择结构、循环结构练习题： 11(13.9);11(13.3);11、12(12.9);11、14(12.9笔试)；11、13、14（2013.3）第二节 数据类型、运算符和表达式一、C语言词汇1. 标识符 （考点） 元素：字母、数字、下划线命名规则：必须由字母、数字、下划线三元素组成 首字母必须是字母和下划线 字母有大小写之分 标识符不应与关键字相同练习题：13(13.9);13(13.3);14(12.9);12,14(12.9笔试);11(09.3)2. 关键字：int、float、double、char、if

4、、while、include考点：sizeof：返回一个对象或者类型所占的内存字节数练习题：2013.3-16、30 typedef：为现有数据类型创建一个新的名字。 用法：typedef 数据类型 别名 例：typedef int a；具体实例见2013.3-36 练习题：2013.9-353. 运算符算术运算符（七个）：+、-、*、/、%、+、-关系运算符（六个）：、= 、=、!=逻辑运算符（三个）：&、|、 ！赋值运算符：=位运算符：(向右移位)、(取反)、(按位或)、(按位异或)、&(按位与) 例：a=3; a2; (十进制15)向右移2位(3) 9;01001(十进制9)取反1011

5、09|5=13; (两数对应的二进制位执行或运算，一真为真，双假为假)95=12；(两数对应的二进制位相异或，值相同为0，相反为1)9&5=1；(两数对应的二进制位执行与运算，双真为真，一假为假)补充知识点：A进制组成元素 十进制元素：0、1、2、3、4、5、6、7、8、9 二进制元素：0、1 八进制元素：0、1、2、3、4、5、6、7 十六进制元素：0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、FB 进制转换十进制 二进制 方法：整数部分（除2取余，逆序书写）小数部分（乘2取整，正序书写） 二进制 十进制 方法：按权相加 二进制 八进制 方法：取三合一 八进制 二进制 方法：取

6、一分三 二进制 十六进制 方法：取四合一十六进制 二进制 方法：取一分四 练习题：38(13.9);39(13.3);39(12.9);39(12.9笔试);39(09.3)注：运算符优先级： 逗号运算符 赋值运算符 &和| 条件运算符 关系运算符 算术运算符 ！低 高4. 分隔符：空格、逗号5. 常量6. 注释符：/*程序解释说明*/二、常量和变量常量：在程序运行过程中，值不能被改变的量，类型包括字面常量和符号常量(通过宏定义命令定义一个标识符代表一个常量)。#define PI 3.14变量：在程序运行过程中，值可以改变的量区分三个概念：变量名、变量值、变量地址三、数据类型（表示方式、存储

7、方式）1. 整型数据(1)常量表示方式： 1）十进制形式 例：10、-12）八进制形式 例：012、037 3）十六进制形式 例：0x12、0Xffff(2)整型变量变量定义：int num，score； 变量类型：int（有符号整型） 数值范围：-3276832767 unsigned（无符号整型） 065535 变量存储：2个字节 正整数源码存储，最高位为0（正） 负整数补码存储，最高位为1（负）注：原码、补码计算机中所有的数据都是采用补码存放的。符号位 0为正、1为负正数：原码=补码负数：原码 反码 补码补码的意义：使符号位能直接参加运算 减法运算换位加法运算例：int n=1； int

8、 n=-1； 2. 实型数据(1)常量表示方式： 1）十进制形式 例：0.0、.25、30. 2）指数形式 例：1.25e5（1.25 x 105） 3）后缀式 例：25f（25.）注：1）十进制形式不能缺少小数点2）指数形式，e前必须有数字，e后必须有整数(2)实型变量 float f； 单精度实型变量 4个字节 7位有效数字 double d；双精度实型变量 8个字节 16位有效数字 例: void main( ) float f =.; double d = .; printf(“f=%f d=%d”,f,d); 运行结果：f=. d=. 3. 字符型(1)字符常量表示方式：1）普通表示

9、形式 例： A 、 a 、￥ 2）转义字符形式 表示控制字符 例： n 、 t 、 b 表示特殊字符 例： 、 ” 、 表示所有字符 例： ddd 、 xhh 注：1） A 为字符， “A” 为字符串 2） ddd 13位八进制数， xhh 12位十六进制数 (2)字符变量变量定义：char c； 变量存储：字符型变量占用1个字节 每个字符对应一个ASCII码(a-97,A-65) 字符变量保存的是字符对应的ASCII码值注：字符变量可以与int变量一样作加减运算练习题：12(13.9);12、32(13.3);13(12.9); 13、15、22(12.9笔试);16、30(2012.3);

10、13(09.3);四、表达式 表达式是由运算符和运算对象组成的合法式子。 1.算术运算符及其表达式 单目运算符：+、- 例：int m=1,n=m+; n的值为1 int m=1,n=+m; n的值为2 注：+和只能用于变量，不能用于常量和表达式 双目运算符：+、-、*、/、% 注：求余运算符%的两个运算对象必须是整型。 运算结果的类型取决于数据类型占内存大的运算对象2.赋值运算符和赋值表达式赋值运算符：a=3 b=a+3 复合赋值运算符：c+=32 等价于 c=c+32 z*=a-b 等价于 z=z*(a-b) 注：赋值运算符自右向左结合 3.逗号运算符和逗号表达式 形式：表达式1，表达式2

11、,表达式n 取值：逗号表达式自左向右执行，但整个表达式取值表达式n4.强制类型转换 形式：（类型名）（表达式） 例：int b=7; float a=2.5,c=4.7; a+(int)(b/3*(int)(a+c)/2.0)%4 值为5.5练习题：14、15、16(13.9);15(13.3);15(12.9);18(12.9笔试);14(09.3)第三节 顺序结构一、赋值语句 1.形式：变量=表达式；注: 赋值右结合性。例int a，b； float c; a=b=c=5.2; 赋值语句不等于赋值表达式。2.基本数据类型变量的赋值： 整型变量：int a=5;(初始化) int a; a=

12、5;(赋值语句) 实型变量：float f=5.2; 或 float f；f=5.2; double d=1.23; 或 double d; d=1.23; 字符变量：char c= A ； 或 char c; c= A ; char c=65; char c=101; char c=X41; 注：动态变量只定义，未赋值，其变量保存的是一个随机值。 int i,j,k;i=j=k=0;正确 int i=j=k=0;错误； 练习题：12（09.3） 二、输入输出 1.字符的输入/输出字符输入 getchar（）； /*只能用键盘输入一个字符*/ 字符输出 putchar(ch); 例：char

13、ch=；putchar(ch); putchar(); int ch=65; putchar(ch); putchar(65);putchar(101); putchar(X41); 2.格式化输入输出 （1）格式化输入：scanf（格式控制字符串，地址列表）； 格式符： c-一个字符、s-字符串 d-十进制整数、o-八进制整数、x-十六进制整数、u-无符号十进制整数e(le)、f(lf)-单精度(双精度) 例：scanf（a=%d，b=%c，c=%c，&a,&b,&c）； 注：int、float 数据输入可用空格、换行、Tab键作分隔。 对于字符数据来说，空格、转移字符、换行均为有效字符。

14、（2）格式化输出：printf（格式控制字符串，输出列表）； 格式符：d、o、x（X）、c、s、f附加格式说明符：m-数据最小宽度 - -字符向左靠 n-输出n位小数（实数）、截取n个字符 注：%o、%x不能输出负数 visual6.0 C+ 编译器中int数据分配四个字节练习题：17(13.9);17、29(13.3);16、17、29(12.9);16(12.9笔试)；15(12.3);15、23(09.3)第四节 选择结构一、关系表达式、逻辑表达式的运算关系运算符： = x?w:yz?y:z; 值为3练习题：18(13.9),23(12.9笔试)四、switch语句形式：switch（表

15、达式） case 常量表达式1： 语句1； case 常量表达式2： 语句2； case 常量表达式n： 语句n；break; default ：语句n+1； 注：关键字switch后面的表达式的值是整型或字符型case 后必须为常量表达式，且各值不能相同。 default语句可以省略不用。 break语句用来控制语句执行的停止！练习题：20、27(13.9);20、22(13.3);20(12.9);19(12.9笔试)第五节 循环结构二、while语句形式：while（表达式）循环体执行程序：先判断，后执行练习题：32(13.9);21、31(12.9);20(12.9笔试);22(09.

16、3)三、do-while语句形式：do 循环体 while（表达式）；执行程序：先执行，后判断注：do 循环体 while（表达式）；while语句当条件为真时执行。do-while语句先执行一次再判断真假。练习题：32(12.9);21(09.3)四、for语句形式：for（表达式1；表达式2；表达式3） 循环体 表达式1：赋值表达式 表达式2：关系表达式或逻辑表达式，用来控制循环次数。表达式3：修改循环变量的值注：三个表达式是任选项，可以省略，但表达式后的分号不可省略练习题：21、22、28(13.9);21(13.3);27、28、32(12.9笔试);20、28(09.3)五、cont

17、inue和breakcontinue语句 形式：continue； 作用：结束本次循环break语句 形式：break； 作用：结束整个循环 练习题：填空9（09.3）第三课 第一节 函数一、定义：大程序中的小程序模块，其实现独特的功能。二、分类1.定义角度分：库函数和用户自定义函数2.定义形式分：无参函数、有参函数、空函数 类型标识符 函数名（形式参数列表） 声明部分 语句 注：函数由函数头（类型标识符+函数名）和函数体（ 中的内容）两部分组成类型标识符：void、int（可省略）、char、float未定义类型标识符的函数，默认返回值为int三、函数调用一般形式：函数名（实际参数表）调用方

18、式：（1）函数表达式 例：d=sum（a，b）；（2）函数语句 例：printf（，）；（3）函数参数 例：printf（，sum（a，b）；注：实参可以是常量、变量、表达式、函数等C语言中函数不可以嵌套定义，但可以嵌套调用四、被调函数声明1.声明形式：函数头+分号结束(1)类型说明符 被调函数名（类型 形参，类型 形参，）；(2)类型说明符 被调函数名（类型，类型，）;例：int sum（int a，int b）; 或 int sum（int，int）;注：1)在主调函数中声明被调函数2.免声明的三种情况：函数返回值为整型或字符型 被调函数定义出现在主调函数之前 在所有函数之前，函数外预先声

19、明函数类型五、函数的参数传递sum（int a，int b）a = a+b；/*a，b形参*/printf（，a）；void main（） int a，b； a=b=2； sum（a，b）；/*a,b实参 */ printf（，a）；注:实参和形参在数量上、类型上、顺序上一定要一致形参变量只有在函数被调用时才分配内存单元，调用结束时，便会释放所分配的内存单元当形参是普通变量时，实参和形参间值单向传递 六、函数的返回值返回值：被调函数运行之后返回给主调函数的值实现方式：return 表达式；注：（1）函数返回值类型应与函数类型相一致，如果不一致，则以函数类型为准，自动进行类型转换。（2）空类型v

20、oid函数不能使用return语句返回值。（3）函数中允许有多个return语句，但每次函数调用只能有一个return语句被执行。练习题：23（13.9），23（13.3）七、函数的嵌套与递归嵌套：主函数调用A函数，A函数中调用B函数递归：主函数调用A函数，A函数中调用A函数八、函数变量1.根据作用地域可分为：局部变量和全局变量例1：局部变量#includemain() int a=2,b=4,c; c=a*b; int c=5; printf(第二个定义：c=%dn,c); printf(第一个定义：c=%dn,c);运行结果：注：不同函数中的变量名可以相同，但作用域遵守：我的地盘我做主原则

21、！例2：全局变量#includeextern int x,y;fun() printf(%d,%d,x,y);int x=1,y=2;void main() printf(%d,%d,x,y);注：全局变量作用域从定义变量位置开始到程序文件结束。关键字extern对全局变量进行声明，可以扩大变量的作用域2.根据存储方式分类：静态变量（static） 动态变量（auto、register）注：auto变量，动态分配存储空间，存储局部变量。 register变量，寄存器空间，存储局部自动变量和形式参数static变量，静态存储空间，初值不是随机的，数值类型初值为0，字符类型为空字符，在程序整个运行

22、期间都不释放。 练习题：34(13.9),33、34（13.3）第二节 编译预处理命令编译预处理命令主要包含三种：文件包含、宏定义和条件编译，每一条编译预处理命令单独占一行，均以“#”开头，末尾不加分号，其可以出现程序中任何位置。一、文件包含1.形式：#include 文件名#include #include stdio.h2.功能：将指定的文件内容引入当前命令行位置，取代该命令行二、宏定义1.形式：无参宏 #define 标识符 字符串 #define PI 3. 有参宏 #define 宏名(形参数) 字符串#define S(r) PI*(r)*(r)2.功能：将程序中所有宏名用替换文本

23、替换 例：#define A 3+2 #define B A*A 求表达式“B/B”的值？ 答案：17练习题：26、37(13.9);37(13.3);第三节 数组一、一维数组1.数组含义：若干有序排列的相同类型数据元素的集合称为数组。2.一维数组定义：类型说明符 数组名常量表达式; 例：int a10,b20; float c10; char ch20;3.数组元素含义：数组的基本单元 表示形式：数组名下标注：（1）所有的数组元素类型必须是相同的 （2）数组名不能与其他变量名相同 （3）数组元素“下标”只能为整型常量或整型表达式，例a5，ai，ai+j编号从0开始 （4）数组定义时，元素个数

24、可以是符号常量和常量表达式，不可以是变量4.数组初始化：含义：在数组定义时给数组元素赋予初值形式：类型说明符 数组名常量表达式=值，值，； 例：int a5=0,1,2,3,4; 注：（1）初始化时可以只给部分元素赋初值，其余元素自动赋值0例：int a5=0，1；未初始化或采用赋值语句赋值，其他数组元素为不确定值。例：int a5；a0=1； a1，a2值不确定 （2）只能给元素逐个赋值，不能给数组整体赋值 例：int a5=1,1,1,1,1; (3)如果给全部元素赋值，可以不给出元素个数 例：int a=1,2,3,4,5;5.数组的使用： 例int a5=0,1,2,3,4;for(i

25、nt i=0;i5;i+) printf(“数组a的第%d个元素的值为%d”,i+1,ai);二、二维数组1.定义：类型说明符 数组名常量表达式1常量表达式2 例 int a78；2.数组元素：数组名下标（行） 下标（列） 例 a343.初始化： 按行分段赋值 例 int a22=12，21，32，25； 按行连续赋值 例 int a22=12，21，32，25； 注：可以只对部分元素赋初值，未赋值元素自动取值为0. 例： int a33=1,2,3; 如果对全部元素赋初值，则第一维的长度可以不给出。 例： int a3=1,2,3,4,5,6,7,8,9;练习题：26(13.3)4.元素存储

26、：按行排列依次连续存储。例1：若二维数组a有m列，则元素aij在数组中的位置是_。（设a00位于数组的第一个位置上） 答案：m*i+j+1例2：若二维数组a有m列，则在aij前的元素个数为 。A.j*m+i B.i*m+j+1 C.i*m+j-I D.i*m+j 答案：D5.数组的使用： 例int int a22=12，21，32，25for(int i=0;i2;i+)for(int j=0;j2;j+) printf(“%d行，%d列元素的值为%dn”,i，j,aij); 6.数组排序(扩展) 方法一 ：选择排序法 算法：从第一个数字开始依次与其后的数字比较，将最小/最大的数字交换至其位置

27、上。#includevoid main()int i,j,p,q,s,n,a11=127,3,6,28,54,68,87,105,162,18;for(i=0;i10;i+) p=i;q=ai; for(j=i+1;j10;j+) if(qaj) p=j; q=aj; /p记录最大数组元素的下标if(p!=i) /将最大数组元素与ai交换 s=ai; ai=ap; ap=s;printf(“%d”,ai);printf(“ninput number:n”);scanf(“%d”,&n); /输入一个数字，插入有序数列for(i=9,ai=n;i-) /由后向前逐个比较，若比n小则后移 ai+1

28、=ai;a+i=n; /插入n值for(i=0;i=10;i+) printf(“%d”,ai);printf(“n”);例：现在假设有4个数据：4，1，3，2，从小到大的顺序。利用“选择排序法”执行第2步后，得到的中间结果是 。 答案：1 2 3 4 方法二：冒泡排序#include “stdio.h”#define N 10void BubbleSort(int a) int i,j,temp; int exchange; for(i=0;i=N-2;i+) /控制排序次数 exchange=0;for(j=0;jaj+1) /大数字上浮 temp=aj+1; aj+1=aj; aj=te

29、mp; exchange=1; if(!exchange) return; void main ( ) /主函数 int I; int xN=4,7,2,8,0,9,1,6,3,5; BubbleSort(x); /调用冒泡排序函数 for(i=0;ip2（假）; p1p2（真）; p1=0(空指针)例1：设有语句float s10，*p1=s，*p2=s+5；下列表达式错误的是？ A p1=0xffff B p2- C p1-p2 D p1=p2 答案：A例2：分析以下句子中存在的错误。（1）int *p，*q；q=p； / 指针变量p未指向具体存储单元（2）int a=20，*p，*q=&

30、a；*p=*q；/指针p未指向具体存储单元（3）int a，*p，*q；q=&a；*p=*q；/指针p未指向具体存储单元，变量a未赋值。三、指针与数组 1.指针与一维数组：int a5，*p=a； 地址：&a0 &a1 &a2 &a3 &a4 p（a） p+1 p+2 p+3 p+4 值：a0 a1 a2 a3 a4 *p *(p+1) *(p+2) *(p+3) *(p+4)2. 二维数组指针变量（1）定义格式：类型说明符 （*指针变量名）长度 例：int (*p)3 *p为指针变量，指向一个含三个元素的一维数组。 注：int *p3 由三个指针变量构成的指针数组（2）指针与二维数组：int

31、 a43=0，1，2，3，4，5； int (*p)3=a;行指针（行地址）：p p+1 p+2 p+3a a+1 a+2 a+3列指针（列地址）:*(p+0)+0 *(p+0)+1 *(p+0)+2*(p+1)+0 *(p+1)+1 *(p+1)+2*(p+2)+0 *(p+2)+1 *(p+2)+2*(p+3)+0 *(p+3)+1 *(p+3)+2元素值：*(*(p+0)+0) *(*(p+0)+1) *(*(p+0)+2)*(*(p+1)+0) *(*(p+1)+1) *(*(p+1)+2)*(*(p+2)+0) *(*(p+2)+1) *(*(p+2)+2)*(*(p+3)+0) *

32、(*(p+3)+1) *(*(p+3)+2) 列地址： a0 a0+1 a0+2a1 a1+1 a1+2a2 a2+1 a2+2a3 a3+1 a3+2 元素值：*a0 *(a0+1) *(a0+2)*a1 *(a1+1) *(a1+2)*a2 *(a2+1) *(a2+2)*a3 *(a3+1) *(a3+2) 数组元素值：aij = *（ai+j） *（*(a+i)+j） (*(a+i)j 四、指针变量作为函数参数#includevoid swap(int *px,int *py) int temp; temp=*px; *px=*py; *py= temp;void main( ) in

33、t a=3,b=5; printf(before swap：%d %dn,a,b); swap(&a,&b); printf(after swap：%d %dn,a,b);运行结果：注：当指针变量作为被调函数的形参时，主调函数的实参要求必须是“地址”值，此时形参的指针指向了实参变量的地址，实参与形参间“地址传递”。五、指针数组 定义：类型标识 *数组名数组长度 例：int *a10六、返回指针的函数 形式： 类型说明符 * 函数名（形参列表） /函数体 例：float *p（int x） /该函数返回一个指针，该指针指向一个float变量七、指向函数的指针 定义：类型说明符 （*指针变量名）（

34、） 例：int （*p）（）；含义：指针变量指向一个返回值为整型数据的函数。实例：#includeint add(int a,int b) return a+b;void main( ) int k,(*f)(); f=add; k=f(1,2); / k=(*f)(1,2); printf(%dn,k); 练习题：24（13.9）八、指向指针的指针 定义：类型标识符 * * 指针变量名 例：float *p 含义：定义指针变量p，它指向一个指向单精度变量的指针。第四课 第一节字符串及其操作一、字符和字符串的区别 字符：char c=A; 字符串”I am happy”注：C语言中有字符常量、

35、字符变量、字符串常量，但没有单独定义的字符串变量二、字符串与字符数组C语言中利用字符数组来存放字符串，数组中的每个元素用于存放字符串的一个字符。1. 一维字符数组定义与初始化(1) char a5=a,b,c,d,0;说明：数组a含有5个元素，采用字符逐个赋值的方法赋值，最后一个字符为0，所有我们可以说数组a存放了一个字符串abcd,对于 char a4=a,b,c,d;我们只能说数组a存放了四个字符。(2) char a5=abcd;说明：虽然赋值字符串中只有abcd，但系统会自动为字符串添加结束符0，所以数组大小为5。(3)char a5=abcd;(4)char a=abcd;注：C语言

36、中字符串在内存存储时系统会自动添加一个空字符（0）,用作判断字符串是否结束的标志，为此在定义字符数组来存储字符串时，字符数组的元素个数必须比它要存放的最长字符串多一个字符。2.二维字符数组定义与初始化char s310 = 456,ab,M;说明：二维数组s可以存放三个字符串，每个串的长度最大为9，留一位放置结束符0。三、字符串与指针1.使用字符指针定义字符数组char *s1=”; 与char s2 =”;等价2.对数组元素的调用方法一：指针法for(int i=0;i11;i+) printf(“%c”,*(s1+i); /用字符指针以指针法输出for(int i=0;i11;i+) pr

37、intf(“%c”,*(s2+i);/用字符数组以指针法输出方法二：下标法for(int i=0;i11;i+) printf(“%c”,s1i); /对指针使用下标法输出for(int i=0;i11;i+) printf(“%c”,s2i);/对数组使用下标法输出注：指针和数组的区别，s1是变量，数组名s2是常量，s1可以自增和被赋值，s2不可以自增和被赋值四、字符串与指针数组1.指针数组定义与初始化：char * s3 = “abcd”,”efgh”,”igkl”;s是一个含有三个指针的数组，每个指针指向一个字符串：s0指向字符串“abcd”，s1指向“efgh”，s2指向“igkl”。

38、注：用指针数组存储字符串比二维数组节省空间。2.指针数组元素调用：int i; for(i=0;i3;i+) printf(“%sn”,si);五、字符串的输入、输出1.字符串输出（1）%c格式，字符逐个输出 #include main() int i; char str=1,2,3,4,5,6,7,8,9; for(i=0;i9;i+) printf(%c ,stri); 输出结果：（2）%s格式，字符串整体输出#include main()char str= ; printf(数组str:%sn,str); /输出函数一：printf puts(str);/输出函数二：puts 输出结果：

39、注：字符串输出时以0为结束标准，它在屏幕上不显示出来。 printf()函数采用%s的格式常用于输出字符串，输出内容处只需要写数组名。 puts()函数可以实现输出字符串，并且自动将字符串的结束符0转换成回车符换行。2.字符串输入（1）scanf()函数 1）%c格式，逐个字符输入#include main() int i; char str6; for(i=0;i5;i+) scanf(%c,&stri); str5=0; puts(str);运行结果：2）%s格式#include main() char str6; scanf(input str:%s,str); puts(str);运行结果： （2）gets() 函数 #inc