【C语言】指针与一维数组笔记（二）！

╰+哭是因爲堅強的太久メ 2023-02-12 13:24 11阅读 0赞

### 目录 ###

*  二、指针能指向数组？为啥？
 *   *  1.指针与一维数组
     *   *  （1）指针变量处理数组
         *  （2）数组的地址
         *  （3）通过一维数组名所代表的地址存取数组元素
         *  （4）通过指针运算符“ \* ”存取数组元素
         *  （5）通过带下标的指针存取数组元素
         *  （6）等价规则
     *  2.移动指针及两指针相减运算（面向数组）
     *   *  （1）移动指针
         *  （2）两指针相减运算（面向数组）
     *  3.指针比较
     *  4.指向字符串的指针
     *   *  （1）字符指针
         *  （2）字符指针与字符数组的区别
         *   *  ①使用字符指针处理字符串
             *  ②使用字符数组处理字符串
         *  （3）删除一个字符串中所有的空格字符

# 二、指针能指向数组？为啥？ #

## 1.指针与一维数组 ##

### （1）指针变量处理数组 ###

#include<stdio.h>
    #include<stdlib.h>
    #include<time.h>
    int main(){ 
    	int a[10],*p;
    	srand((int)time(0));
    	printf("随机生成10个数:\n"); 
    	for(p=a;p<a+10;p++){ 
    	*p=(int)(10+90*rand()/RAND_MAX);//p本身就是地址，不用加地址符
    	printf("%5d",*p);
    	}
    	printf("\n");
    	printf("10个数中的奇数是:");
    	for(p=a;p<a+10;p++)
    	if(*p%2==0) printf("%5d",*p);
    	printf("\n");
    	printf("10个数中的偶数是:");
    	for(p=a;p<a+10;p++)
    	if(*p%2!=0) printf("%5d",*p);
    	return 0;
    }

赋初值语句p=a必不可少，若p未赋初值，其在内存中可能任意指向一个地址，有键盘输入的数据替代了该地址处存放的内容，会导致意想不到的错误。

### （2）数组的地址 ###

一个数组在内存中是连续存放的，数组的第一个元素地址称为首地址。在C语言中，数组名是该数组的首地址。

int a[10],*p;
    p=a <=> p=&a[0] //表示指针变量p指向数组的首地址

数组首地址是一个地址常量，不可改变。所有，语句“a=p”和语句“a++”是非法的。  
如果数组的首地址是a，且指针变量p指向该数组的首地址，即“p=a”；第 i 个元素a\[i\]的地址是a+i，等价于p+i；

int a[5]={ 1,2,3,4,5},*p=a;
    double d[5]={ 1.1,2.2,3.3,4.4,5.5},*q=d;

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center]

### （3）通过一维数组名所代表的地址存取数组元素 ###

int a[]={ 1,2,3,4,5,6,7,8,9,10};
    *(a+5)=50; //等价于a[5]=50
    scanf("%d",&a[8]);//等价于scanf("%d",a+8)
    printf("%d",*(a+5)); //打印a[5]

### （4）通过指针运算符“ \* ”存取数组元素 ###

int a[]={ 1,2,3,4,5,6,7,8,9,10},*p=a;
    *(p+5)=50;
    scanf("%d",&a[8]);
    printf("%d\n",*(p+5));

### （5）通过带下标的指针存取数组元素 ###

p\[i\] <=> \*(p+i)

int a[]={ 1,2,3,4,5,6,7,8,9,10},*p=a;
    p[5]=50;
    scanf("%d",&a[8]);
    printf("%d\n",p[5]);

### （6）等价规则 ###

a[i] <=> p[i] <=> *(a+i) <=> *(p+i)

## 2.移动指针及两指针相减运算（面向数组） ##

### （1）移动指针 ###

当指针变量指向一块连续的存储单元时，需要通过指针移动进行数据存取。

数据类型 *p,*q;
    p=p+n; 
    q=q-m;

m,n为正整数，系统自动计算出p、q在内存中位移的字节数。

p指针向高地址方向位移的字节数=sizeof(数据类型)*n;
    q指针向低地址方向位移的字节数=sizeof(数据类型)*m;

【注意】  
①指针变量每加一减一一次所位移的字节数等于其所指数据类型的大小，而不是简单地把指针变量的值加1减1。  
②指针变量p++为什么会提高程序效率？p++指针不断指向下一个元素，p++运算比\*(a+i) <=>a\[i\] <=>\*(p+i) <=> p\[i\] 这4种运算要快

### （2）两指针相减运算（面向数组） ###

指向同一块存储单元的两个指针可以进行相减运算。  
指针变量只能做 **移动 和 相减** 运算。

#include<stdio.h>
    int main(){ 
    	int a[5]={ 1,2,3,4,5},*p1=a,*p2;
    	double d[5]={ 1.1,2.2,3.3,4.4,5.5},*q1=d,*q2;
    	p1++;//从a[0]移动到a[1]
    	p2=p1+3; //从a[1]移动到a[4]
    	printf("%d\n",p1-p2);
    	q1++;
    	q2=q1+3;
    	printf("%d\n",q2-q1);
    	return 0;
    }

p1和p2所指向的数据类型是整形，每位移一个元素，内存中位移4个字节；q1,q2所指向的数据类型是双精度类型，q1和q2每位移一个元素，内存中位移8个字节。

## 3.指针比较 ##

指向同一块存储单元的两个指针变量可以进行关系运算（“<”、“>”、“>=”、“<=”、“==”、“!=”）。

#include<stdio.h>
    int main(){ 
    	int a[]={ 11,22,33,44,55,66},*p=a;
    	printf("%3d,",(*p)++);
    	printf("%3d,",*p++);
    	printf("%3d,",*++p);
    	printf("%3d\n",++*p);
    	for(p=a;a<a+6;p++)
    		printf("%3d",*p);
    	return 0;
    }

## 4.指向字符串的指针 ##

### （1）字符指针 ###

一个字符指针可以指向字符串，然后通过字符指针存取字符串。

char *sp;
    sp="Ok!"; //sp指向"Ok!"

C语言把字符串常量赋值给指针变量，相当于把该字符串的首地址赋值给指针变量。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center 1]  
当sp指向某字符串常量时，可以用sp来存取字符串，sp\[i\]或\*（sp+i）就相当于字符串的第 i+1个字符。

#include<stdio.h> 
    int main(){ 
    	char s1[]="Good!",s2[15]="How are you!",*from,*to;
    	from=s1;
    	to=s2;
    	while(*from) *to++=*from++;
    	*to='\0';
    	printf("%s\n%s\n",s1,s2);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center 2]

### （2）字符指针与字符数组的区别 ###

#### ①使用字符指针处理字符串 ####

1.值存放的是字符串首地址  
2.char \*sp=“OK!”，该语句在内存中为字符常量"OK!",分配4字节的一块连续的存储区存储该字符串，在末尾加“\\0”，并把字符串的首地址赋值给指针变量sp  
3. char \*sp；sp=“OK!” <=> char \*sp = “OK!”\`  
4. 语句"char \*sp;scanf("%s",sp);”中字符指针sp未赋初值，可能指向内存中的任意地址，输入的字符串将代替改地址处存放内容，导致意想不到的错误。正确的使用方式是sp指向一字符数组“char str\[300\]；\*sp=str；scanf("%s"，sp)；”  
5. 语句“char \*sp”中sp是字符指针变量,其值可以改变。例如语句"sp=Good Morning!"；sp+=5；printf("%s",sp)；”将输出"morning!"

#### ②使用字符数组处理字符串 ####

1.由多个元素组成，每个元素放一个字符  
2.“char s\[\]=“OK!”，此语句定义一个数组名为s，由4个元素组成的数组，每个元素存放相应的字符，s\[0\]值为’O’，s\[1\]值为’k’，s\[2\]值为’!’，s\[3\]值为’\\0’  
3.char s\[50\] ; s=“OK!” 是非法的，s表示数组的首地址，不可被赋值。  
4.语句"char s\[300\]；scanf(”%s",s)；"中的scanf()函数的用法是正确的，由键盘输入的字符将字逐字存入字符数组s中，并在输入的字符串最后加上’\\0’表示字符串结束。  
5.语句“char s\[300\]”中s是数组名,是数组的首地址，是地址常量，其值不可改变。

### （3）删除一个字符串中所有的空格字符 ###

#include<stdio.h>
    int main(){ 
    	char s[500],*p1,*p2;
    	gets(s);
    	p1=p2=s;
    	while(*p1){ 
    		if(*p1==' ') p1++;
    		else *p2++=*p1++;
    	}
    	*p2='\0';
    	printf("删除空格后的字符串是:%s\n",s);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center 3]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20200525202204700.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc=,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center 1]: https://img-blog.csdnimg.cn/20200526080232108.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc=,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center 2]: https://img-blog.csdnimg.cn/20200526081906445.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc=,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc_size_16_color_FFFFFF_t_70_pic_center 3]: https://img-blog.csdnimg.cn/20200526085312555.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0NvbmxpbmRlckZlbmc=,size_16,color_FFFFFF,t_70#pic_center