指针与数组字符串96课件讲解.pptxVIP

指针与数组、字符串

从理论到实战

本节课打破C语言指针、数组和字符串理论与实践之间的壁垒，通过实战案例，深入理解指针在C语言中的强大应用。

我们将从核心概念重温开始，逐步深入到实际编程中的应用，并探讨常见的陷阱与解决方案。

理论指导实践，实践深化理论

理论

从理论到实践

实践

指针是C语言的灵魂，掌握它需要理论与实践的结合，才能真正理解内存操作的奥秘。

核心概念重温：指针与内存

在开始实战之前，我们快速回顾指针与数组、指针与字符串的核心关系，确保对基础知识的掌握。

指针与数组

核心关系：数组名在大多数情况下代表数组第一个元素的地址。

intarr[5]

*arr

arr[0]

arr[1]

arr[2]

arr[3]

arr[4]

这种战友情使得函数传递数组变得非常高效，因为只需传递一个地址（指针），而非复制整个数组。

指针与字符串

核心关系：C语言使用以空字符\0结尾的字符数组来表示字符串。

charstr[]

*str

H

e

l

l

o

\0

指针操作字符串，就像一位灵活的指挥官，可以高效地遍历和修改字符串内容，这也是许多标准库函数内部实现的基本原理。

指针与数组：亲密无间的战友

核心概念

数组名在大多数情况下代表数组第一个元素的地址。这意味着数组名可以直接赋值给对应类型的指针。

通过指针算术，可以像操作数组下标一样遍历和修改数组元素。

函数传递的优势

这种战友情使得函数传递数组变得非常高效，因为只需传递一个地址（指针），而非复制整个数组，从而节省内存和提高效率。

指针运算

*(p+2)等价于arr[2]

10

20

30

40

50

arr指向第一个元素

intarr[5]={10,20,30,40,50};

int*p=arr;//正确，p现在指向arr[0]

//这两种访问方式是等价的

printf(%d,arr[2]);//输出30

printf(%d,*(p+2));//输出30

p

2

?

结果指向arr[2]

指针与字符串：灵活高效的指挥官

字符串的表示方法

C语言没有专门的字符串类型，而是使用以空字符\0结尾的字符数组来表示字符串。

指针与字符串的关系

指针操作字符串，就像一位灵活的指挥官，可以高效地遍历和修改字符串内容。

内存视角

使用指针算术遍历字符串更贴近内存操作的本质，也是许多标准库函数（如strcpy、strlen）内部实现的基本原理。

指针在字符串处理中的灵活性和高效性，使其成为C语言处理文本数据的首选工具。

字符串内存表示

指针

内存地址

0x1000

H

e

l

l

o

0

|

未初始化内存

*p_str

H

*(p_str+1)

e

*(p_str+2)

l

*(p_str+5)

0

指针遍历字符串示例

charstr[]=Hello;

char*p_str=str;//p_str指向字符H

//遍历字符串直到遇到\0

while(*p_str!=\0){

printf(%c,*p_str);

p_str++;//指针移动到下一个字符

}

指针p_str从指向H开始，循环打印当前指向的字符，然后指针加1移动到下一个位置，直到遇到\0结束。

实战案例一：用指针为数组排兵布阵

问题定义：如何使用指针实现选择排序算法，将一个整数数组从小到大排列？

选择排序算法实现：

voidsortArray(int*arr,intn){

inti,j,min_idx,temp;

for(i=0;in-1;i++){

min_idx=i;

for(j=i+1;jn;j++){

if(*(arr+j)*(arr+min_idx)){

min_idx=j;

}

}

if(min_idx!=i){

temp=*(arr+i);

*(arr+i)=*(arr+min_idx);

*(arr+min_idx)=temp;

}

}

}

intmain(){

intnums[]={64,25,12,22,11};

intn=sizeof(nums)/sizeof(nums[0]);

sortArray(nums,n);

return0;

}

重点：完全使