黑马程序员－[C语言]第三篇：指针总结

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ ------

一、指针概述

    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;
}

运行结果：