软件技术基础-C语言基础.ppt

1、软件技术基础,软件技术基础,课程安排,总学时数：48 学分数：3 讲课：32学时 上机：16学时,C语言必备知识,C程序设计中使用指针可以 使程序简洁、紧凑、高效 有效地表示复杂的数据结构 动态分配内存 得到多于一个的函数返回值 实现很多不用指针无法实现的功能,一、指针,1. 指针的概念 变量与地址,程序中: int i; float k;,内存中每个字节有一个编号-地址（也称为指针）,程序执行时为其分配内存单元,i,k,注：H表示16进制,指针与指针变量 指针：一个变量的地址 指针变量：专门存放变量地址的变量,指针,指针变量,变量的地址,6500H,变量的内容, -直接访问,例 *p = 2

2、0; -间接访问,3,20,例 int i = 10, *p; p = -间接访问,10,2. 指针变量 指针变量与其所指向的变量之间的关系,指针变量的定义 一般形式： 存储类型 数据类型 *指针变量名；,合法标识符,指针变量本身的存储类型,指针的目标变量的数据类型,表示定义指针变量 不是*运算符,例 int *p1,*p2; float *q ; static char *name;,注意： 1、指针变量只能指向定义时所规定类型的变量 2、指针变量定义后，变量值不确定,指针变量的初始化 一般形式：存储类型 数据类型 *指针名 = 初始地址值；,赋给指针变量， 不是赋给目标变量,例 int i

3、; int *p=,变量必须是已定义过的,例 int i; int *p=,可用已初始化的指针变量赋初值,例 指针的概念,main( ) int a; int *b= 运行结果：,10 10 4f86 4f86 4f8a,指针变量作为函数参数地址传递 特点：共享内存,双向传递,swap(int x, int y) int temp; temp = x; x = y; y = temp; main( ) int a5, b9; swap(a,b); printf(n%d, %dn, a, b); 运行结果：,例 两个变量交换数值,值传递,5, 9,swap(int *p1, int *p2) i

4、nt p; p = *p1; *p1=*p2; *p2 = p; main() int a5, b9; int *pointer_1,*pointer_2; pointer_1= 运行结果：,例 两个变量交换数值,地址传递,9, 5,3. 指针与数组 指向数组元素的指针变量,例 int array10; int *p; p=,数组名是表示数组首地址的地址常量,数组元素表示方法, 变址运算符 ai *(a+i),ai pi *(p+i) *(a+i),数组名作函数参数 数组名作函数参数，是地址传递 数组名作函数参数，实参与形参的对应关系,4. 指针与字符串 字符串表示形式 用字符数组实现,例 m

5、ain( ) char string = I love China!; printf(%sn, string); printf(%sn, string+7); ,用字符指针实现,例 main( ) char *string = I love China!; printf(%sn, string); string += 7; while(*string) putchar(string0); string+; ,字符指针初始化:把字符串首地址赋给string char *string; string = I love China!;,等价于 *string!=0,5. 指针数组和多级指针 指针数组

6、 定义：数组中的元素为指针变量 定义形式：存储类型 数据类型 *数组名数组长度说明； 例 int *p4;,指针所指向变量的数据类型,指针本身的存储类型,区分int *p4与int (*p)4,指针数组赋值与初始化,指针数组赋值与初始化,多级指针 定义: 指向指针的指针 一级指针:指针变量中存放目标变量的地址,例 int *p1; int *p2; int i; p2=,二级指针:指针变量中存放一级指针变量的地址,例 int *p; int i=3; p=,一级指针,单级间接寻址,二级指针,一级指针,目标变量,二级间接寻址,定义形式：存储类型 数据类型 *指针名； 如 char *p;,例 i

7、nt i, *p; p= (p是二级指针，不能用变量地址为其赋值),指针本身的存储类型,目标变量的数据类型,例 int i=3; int *p1; int *p2; p1=,多级指针,例 三级指针 int *p; 四级指针 char *p;,*p2 是 p2 间接指向的目标变量的地址 *p2是 p2 间接指向的目标变量的值,二、结构体,结构体是一种构造数据类型 用途：把不同类型的数据组合成一个整体 - 自定义数据类型 结构体类型定义,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ；,成员类型可以是 基本型或构造型,struct是关键字, 不能省略,自定义的结构体类型

8、可省略:无名结构体,例 struct student int num; char name20; char sex; int age; float score; char addr30; ;,结构体类型定义描述结构 的组织形式，不分配内存,结构体类型定义的作用域,例 struct student int num; char name20; char sex; int age; float score; char addr30; ; struct student stu1, stu2;,1. 结构体变量的定义 先定义结构体类型，再定义结构体变量 一般形式：,struct 结构体名 类型标识符 成

9、员名； 类型标识符 成员名； . ； struct 结构体名 变量名表列；,例 #define STUDENT struct student STUDENT int num; char name20; char sex; int age; float score; char addr30; ; STUDENT stu1, stu2;,定义结构体类型的同时定义结构体变量 一般形式：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . 变量名列表；,例 struct student int num; char name20; char sex; int age; float s

10、core; char addr30; stu1, stu2;,直接定义结构体变量 一般形式：,struct 类型标识符 成员名； 类型标识符 成员名； . 变量名表列；,例 struct int num; char name20; char sex; int age; float score; char addr30; stu1, stu2;,2. 结构体变量的引用 引用规则 结构体变量不能整体引用,只能引用变量成员,可以将一个结构体变量赋值给另一个结构体变量 结构体嵌套时逐级引用,成员(分量)运算符 结合性:从左向右,引用方式： 结构体变量名.成员名,3. 结构体变量的初始化 形式一：,st

11、ruct 结构体名 类型标识符 成员名； 类型标识符 成员名； . ； struct 结构体名 结构体变量=初始数据；,例 struct student int num; char name20; char sex; int age; char addr30; ; struct student stu1=112, Wang Lin, M, 19, 200 Beijing Road;,形式二：,struct 结构体名 类型标识符 成员名； 类型标识符 成员名； . 结构体变量=初始数据；,例 struct student int num; char name20; char sex; int a

12、ge; char addr30; stu1=112, Wang Lin, M, 19, 200 Beijing Road;,形式三：,struct 类型标识符 成员名； 类型标识符 成员名； . 结构体变量=初始数据；,例 struct int num; char name20; char sex; int age; char addr30; stu1=112, Wang Lin, M, 19, 200 Beijing Road;,4. 结构体数组 结构体数组的定义 三种形式：,形式一: struct student int num; char name20; char sex; int ag

13、e; ; struct student stu2;,形式二: struct student int num; char name20; char sex; int age; stu2;,形式三: struct int num; char name20; char sex; int age; stu2;,结构体数组初始化,例 struct int num; char name20; char sex; int age; stu =,;,顺序初始化: struct student int num; char name20; char sex; int age; ; struct student s

14、tu =100, Wang Lin, M, 20, 101, Li Gang, M, 19, 110, Liu Yan, F, 19;,结构体数组引用,引用方式： 结构体数组名下标.成员名,存放结构体变量在内存的起始地址,struct student stu1; struct student *p= (*p).num=101,5. 结构体和指针 指向结构体变量的指针 定义形式：struct 结构体名 *结构体指针名; 例 struct student *p;,使用结构体指针变量引用成员形式,指向运算符 结合方向：从左向右,例 指向结构体的指针变量,例 int n; int *p= n=10,m

15、ain() struct student long int num; char name20; char sex; float score; stu_1, *p; p= ,指向结构体数组的指针,例 指向结构体数组的指针,struct student int num; char name20; char sex; int age; stu3=10101, Li Lin, M, 18, 10102, Zhang Fun, M, 19, 10104, Wang Min, F, 20; main() struct student *p; for(p=stu; pnum, p-name, p-sex,

16、p-age); ,用指向结构体的指针作函数参数 用结构体变量的成员作参数-值传递 用指向结构体变量或数组的指针作参数-地址传递 用结构体变量作参数-多值传递，效率低，很少用,struct data int a, b, c; ; main() void f (struct data *pm); struct data arg, *p= ,例 用结构体指针变量作函数参数,三、用 typedef 定义类型,功能：为已有的数据类型另外命名。 类型定义简单形式： typedef 已有的类型名 新定义的类型名;,例 typedef int INTEGER;,例 typedef float REAL;,类型

17、定义后,与已有类型一样使用,例 INTEGER a, b, c; REAL f1, f2;,说明: 1.typedef 没有创造新数据类型 2.typedef 是定义类型,不能定义变量 3.typedef 与 define 不同,define typedef 预编译时处理 编译时处理 简单字符置换 为已有类型命名,typedef定义类型步骤 按定义变量方法先写出定义体 如 int i; 将变量名换成新类型名 如 int INTEGER; 最前面加 typedef 如 typedef int INTEGER; 然后就可以用新类型名定义变量了 如 INTEGER i, j;,例 定义数组类型 int a100; int ARRAY100; typedef int ARRAY100; ARRAY a, b, c;,等价于 int a100, b100, c100;,例 定义结构体类型 typedef struct date int month; int day; int year; DATE; DATE birthday, *p;,等价于 struct date int month; int day; i