指针3

例8

任意输入英文的星期几，在查找星期表后输出其对应 的数字。
char
weekDay[7][10] = {"Sunday", "Monday", "Tuesday","Wednesday", "Thursday", "Friday", "Saturday"}; 表7-1 星期表的内容 0 1 2 3 4 Sunday Monday Tuesday Wednesday Thursday weekDay[0] weekDay[1] weekDay[2] weekDay[3] weekDay[4] weekDay[5] weekDay[6]

char* p;

数组和指针可以等同看待，上面三者本质上是一回事
2016/5/28
3
字符指针变量与字符数组的区别

定义方法不同
char str[10];

char *ptr; 赋值方法和含义不同 char str[10]; ptr = ”china”; /*错误*/
strcpy(str,”china”); /*正确*/
2016/5/28
14
例7 ：插入排序

关键是：找到该插入的位置，然后依次移动插入位置 及其后的所有元素腾出这一位置放入待插入的元素
x=4 x插入前： 1 a[0] a[1] a[2] a[3] a[4] a[5]
3
5
③
7
②
9
①
插入位置pos
a[0] a[1] a[2] a[3] a[4] a[5] x插入后 1
例8
}
2016/5/28
21
指针与二维数组



a – 代表二维数组的首地址，第0行的地址 a+i 行地址 – 代表第i行的地址 转变成 列地址 *(a+i) 即 a[i] – 代表第i行第0列的地址 *(a+i)+j 即 a[i]+j – 代表第i行第j列的地址 *(*(a+i)+j ) 即 a[i][j] – 代表第i行第j列的元素
a[1]+0 a[1]+1 a[1][0] a[1][1]
a[1]+2 a[1][2]
a[1]+3 a[1][3]
a+2 &a[2]
a[2]
列地址 一维数组a
一维数组a[2]
a[2]+0 a[2]+1 a[2][0] a[2][1]
a[2]+2
a[2]+3 a[2][3]
19
a[2][2]
2016/5/28

2016/5/28 23

10
例6 ：计算实际字符个数
方法2：用字符指针实现 /*函数功能： 计算字符串的长度 函数参数： 字符型指针变量pStr，指向字符串 函数返回值：字符串的长度 */ unsigned int MyStrlen(char *pStr) { unsigned int len = 0; for (; *pStr!='\0'; pStr++) { len++; } return (len); 2016/5/28 }
指 针
内容提要
数组的下标法引用和指针法引用； – 难点：二维数组的地址和指针概念 利用字符指针存取字符串； – 难点：字符数组和字符指针的区别与联系 指针数组应用； – 难点：指向数组的指针与指针数组的区别 – 带参数的main函数；

2016/5/28
2
字符串(String) 与字符数组、字符指针
6
例5 ：字符串拷贝

方法1：用字符数组编程实现
/*函数功能： 字符串拷贝 函数参数： 字符型数组srcStr，存储源字符串 字符型数组dstStr，存储目的字符串 函数返回值：无 */ void MyStrcpy(char dstStr[], char srcStr[]) { int i = 0; while (srcStr[i] != '\0') { dstStr[i] = srcStr[i]; i++; } dstStr[i] = '\0'; }2016/5/28

11
指针、数组以及其它的类型混合

基本数据类型 – int、long、char、short、float、
double……

指针是一种数据类型 – 是从其它类型派生的类型

XX类型的指针

数组也是一种数据类型 – 是从其它类型派生的类型

每个元素都有一个类型

任何类型都可以做指针或者数组的基础类型 – 它们自己也可以做彼此或自己的基础类型
\0
from l to++ l o C h i n a *to='\0' \0 to
e to
2016/5/28
8
例5 ：字符串拷贝

方法2：用字符指针编程实现
/*函数功能： 字符串拷贝 函数参数： 字符型指针srcStr，指向源字符串 字符型指针dstStr，指向目的字符串 函数返回值：无 */ void MyStrcpy(char *dstStr, const char *srcStr) { while (*srcStr != '\0') { *dstStr = *srcStr; srcStr++; dstStr++; } *dstStr = '\0'; }
char *ptr; ptr = ”china”;
2016/5/28 4
字符指针变量与字符数组的区别
在定义一个数组时，在编译时即分配单元，有确定地址，而 定义一个字符指针变量时，如未对它赋初值，则其所指数据 是不定的，因而使用是危险的。 例如，输入字符串时 char str[10]; scanf("%s", str); /*正确*/ char *a; scanf("%s", a); /*错误*/ 应为： char *a; char str[10]; a = str; scanf("%s", a); /*正确*/ 2016/5/28 5
7
例5 ：字符串拷贝
下标：
0
H
i
1
2
l
3
l
4
o
5
6
C7hຫໍສະໝຸດ 8i9n
10
a
11
\0
from from[i] to
e
i++ e
下标移动方向
结束 i 拷贝
H
l
l
o
C
h
i
n
a
\0
'
to[i]
H *from from H *to
指针移动方向
from++
to[i]='\0 e l l o C
指针移动方向
h
i
n
a
p
p = a;

数组元素的几种等价引用形式 – a[i] – *(a+i) – p[i] – *(p+i)
2016/5/28
a
p++
p++
6000 6001 6002 6003 6004 6005 6006 6007
a[0]
a[1]
a[2]
13
a[3]
输入输出数组的全部元素
方法1:下标法
main() { int int a[10]; i;
int a[2][3];
a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2]
a a[0]+0 &a[0][1] a[0]+1
&a[0][0]
a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2]
18
a[0]
a
a[1]
&a[0][2] a[0]+2 &a[1][0] a+1 a[1]+0
a[1][0]
a[1][1]
a[1][2]
a[1][3]
a+2 &a[2]
a[2]
列地址
一维数组a
一维数组a[2]
a[2]+0 a[2]+1 a[2][0] a[2][1]
a[2]+2
a[2]+3 a[2][3]
17
a[2][2]
2016/5/28
指针与二维数组

C语言将二维数组看作一维数组，其每个数组元素 又是一个一维数组
：
3
4
5
7
9
2016/5/28
插入元素x
15
例7 ：插入排序
void Inseart(int a[], int n, int x) { int i, pos; for (i=0; (i < n) && (x > a[i]); i++) { } pos = i; for (i = n-1; i >= pos; i--) { a[i+1] = a[i]; /*向后移动*/ } a[pos] = x; /*插入元素x到位置pos*/ }
方法2:指针法
main() { int int a[10]; *p, i;
for (i=0; i<10; i++) scanf("%d", &a[i]); for (i=0; i<10; i++) printf("%d ", a[i]); } }