【C语言】第七篇·指针

一、指针概述

    1. 指针概念：

       内存单元的编号叫做地址，我们根据内存单元的编号或者地址可以找到所需要的存储单元，我们把这个地址叫做指针。

       对于一个内存单元来说，该内存单元的地址就是指针，其中存放的数据才是该内存单元的内容。

    2.使用指针的优点：

       1）为函数提供调用和修改变量的灵活手段

       2）让函数有多个返回值（通过形参传递地址，可以修改主调函数中变量的值）

       3）改善某些子程序的效率（数据块较大，不适合传递，可以将其地址传递）

       4）为动态数据结构提供支持（二叉树、链表）

    3.变量的存取方式：

       直接存取：变量的赋值和取值

       间接存取：通过指针间操作完成

二、指针变量

    1.概念：

      在C语言中，允许一个变量来存放指针，这种变量称为指针变量。因此，指针变量的值就是某个内存单元的地址或称为某个内存单元的指针。

      注意：指针是一个地址，是常量。指针变量是存放一个地址，是变量。

    2.定义一个指针：

       类型说明符 *变量名;

       *表示这是一个指针变量，变量名即为定义的指针变量名，类型说明符表示本指针变量所指向的变量的数据类型。

   3. 指针初始化

       1）定义时初始化： int a=3; int *p = &a;

       2）定义后初始化： int a=3,*p;  p =&a;

       3）定义后不知道指向哪里： int *p=NULL;

   4.指针使用前，必须初始化！刚定义的指针，没有进行初始化时，是一个野指针，指向一个垃圾值。

   5. 指针为什么区分类型：

      在64位的编译器里，所有类型的指针都是固定8个字节（32位4个字节），但是不同类型的变量却占用不同的字节数。指针区分类型后，按访问指向的数值时可以根据指针类型长度进行取值。定义什么类型的的指针，就指向什么类型的变量。

三、数组指针

   1.一个变量有地址，一个数组包含若干个元素，每个数组元素都有相应的地址。指针变量可以指向数组元素，所谓数据元素的指针，就是数组元素的地址。可以用一个指针指向一个数组。

   2.假设一个数组的数组名为a，a不代表整个数组，只代表数组首元素的地址。

       例如： int *p= a; 表示指针变量p指向了数组首个元素a[0]

 

四、指针函数

    1.概念：C语言中允许一个函数的返回值是一个地址（即指针），这种返回值是指针的函数称为指针函数。

    2.定义：  返回值类型*函数名(形式参数列表){   //函数体  }

 

五、函数指针

    1.概念：C语言中，一个函数总是占用一个连续的内存区，而函数名就是该函数所占内存区的首地址。我们把这个首地址（入口地址）赋值给一个指针变量，使该指针变量指向该函数。然后通过这个指针变量就可以调用该函数。我们把这种指向函数的指针变量称为“函数指针变量”。

   2.定义：类型说明符 (*指针变量名)(形式参数列表)

     例如：某一函数声明：int max(int x,int y);  函数指针定义： int(*p1)(int x,int y);

六、示例程序

    1. 使用函数，将两个数值交换

#include <stdio.h>
//正确函数
void swap(int *p1,int *p2) 
{
	int temp;
	temp = *p1;
	*p1 = *p2;
	*p2 = temp;
}
//错误函数,单纯地址交换，在形参中指针的内容交换
//执行完后释放掉，主调函数中的变量没有发生任何变化
void swap1(int *p1,int *p2){  
	int *temp;
	temp = p1;
	p1 = p2;
	p2 = temp;
}
void main(){
	int a=2;
	int b=3;
	printf("交换前两数的值为：%d %d\n",a,b);
	swap(&a , &b);
	printf("交换后两数的值为：%d %d\n",a,b);
}

 

3.用指针逆序存放数组元素

#include <stdio.h>
void nixu(int arr[],int n){
	int *p= arr,*q= arr+(n-1),temp;
	while( p < q ){
		temp = *p;
		*p = *q;
		*q = temp;
		p++;
		q--;
		printf("p = %p\t",p-1);
		printf("q = %p\n",q+1);
	}
	printf("\n交换后数组内容与地址*****************\n");
}
void main(){
	int i,arry[11]={1,2,3,4,5,6,7,8,9,10,10};
	int *p = arry; //指针变量初始化
	printf("p = %p\n",p);    //输出指针变量的内容
	printf("&p = %p\n",&p);  //输出指针变量的地址
	printf("arry = %p\n",arry);  //输出数组首地址
	printf("&arry[0] = %p\n",&arry[0]);//输出数组首个元素的地址
	printf("\n交换前数组内容与地址*****************\n");
	for(i=0;i<10;i++){
		printf("a[%d] = %d\t",i,*(p++));  //输出 *p所指向的内容，然后p=p+1
		printf("p = %p\t",p-1); //输出 p中存储的内容
		printf("&a[%d] = %p\n",i,&arry[i]);  //每个数组元素的地址
	}
	printf("\n函数形参地址变化*****************\n");
	nixu(arry,10);
	p=arry;
	for(i=0;i<10;i++){
		printf("a[%d] = %d\t",i,*(p++));
		printf("p = %p\t",p-1);
		printf("&a[%d] = %p\n",i,&arry[i]);  //每个数组元素的地址
	}
	printf("\n");
}

4. 字符串排序

/*
    排序的方法：冒泡排序，选择排序
	字符串比较函数：调用<stdlib.h> strcmp(str1,str2)
	strcmp(str1,str2) < 0  ---->   str1 > str2
	                  = 0  ---->   str1 = str2
			  > 0  ---->   str1 < str2
*/
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main(){
    int i,j;
	char *temp;
	char *ch[]={"CHINA","AMERCIAN","AUSTIALIA","RUSSIA"};
	printf("strlen(ch) = %ld\n",strlen(*ch));
	printf("%s,%s,%s,%s\n",ch[0],ch[1],ch[2],ch[3]);
	for(i=0;i<2;i++){
		for(j=0;j<3;j++){
			if(strcmp(ch[j],ch[j+1]) > 0){	
				temp = ch[j];
				ch[j] = ch[j+1];
				ch[j+1] = temp;
			}
		}
	}
	printf("%s,%s,%s,%s\n",ch[0],ch[1],ch[2],ch[3]);
	return 0;
}