指针

引子
指针对于初学者而言也许是一个比较新奇的东西，对于初学者而言我们只需理解一两点即可，因为在很多地方都会用到指针，应该提倡要用一个就学一个，更多的应该在程序中去体会。

一、认识指针
说起指针，也许大家都比较的陌生，不如类比成指南针吧。指南针的作用是指向一个地方，而指针的作用则是指向一个空间地址。让我们看一个例子来体会指针的意义吧。

/* Note:Your choice is C IDE */
#include "stdio.h"
void sway1(int a,int b)
{
    int temp;
    temp = a;
    a = b;
    b = temp;
}
void sway2(int *a,int *b)
{
    //   *   取值符号
    //通过修改原地址的值，达到交换的目的
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}
void main()
{
    int a1 =30, a2 = 40;
    sway1(a1,a2);
    printf("a1 = %d  a2 = %d\n",a1,a2);
    sway2(&a1,&a2);     //&    取地址符
    printf("a1 = %d  a2 = %d\n",a1,a2);
}

结果为

a1 = 30 a2 = 40
a1 = 40 a2 = 30

这个例子可能对于未学过指针的人而言难以理解，对于不能理解的部分可参考以下杂记，对于理解指针有重要意义。

2、申请一个指针

int a;  //申请一个整形变量
int *aa; //申请了一个整形指针变量，不能与变量名同名，且只能指向同类型变量

//此时申请的指针变量为野指针，其指向地址存在当对于我们而言没有意义
//要避免野指针的出现，不知道指向那时可令其为空指针
aa = NULL;
//在这里可使
aa = &a;   //将a的地址赋给aa指针

上述语句可两步到位
int a;
int *aa = &a;

二、通过指针对数的操作

float a;
float *aa = &a;

a = 1;
//也可以通过指针
*aa = 1;

ok，看懂上述程序指针也就明白了百分之七八十了。

三、数组+指针 冒泡排序法
先理解冒泡法的原理，在看明白下段程序

/* Note:Your choice is C IDE */
#include "stdio.h"
void Bubblesort(int *a,int n){
    int i,t;
    for(t=0;t<n;t++)
        for(i=0;i<n-t-1;i++){
            if(a[i] > a[i]){            //交换a[i] 与 a[i-1]
                a[i]=a[i]+a[i+1];   
                a[i+1]=a[i]-a[i+1];
                a[i]=a[i]-a[i];
                }                       //end if
        }                               //end for
}


void main()
{
    int b[10]={87,98,9,87,35,82,23,68,34,286};
    int i,n=10;

    Bubblesort(b,n);
    for(i=0;i<10;i++)
        printf("%d ",b[i]);
}

最后自己动手，用指针的方式改写，我的程序如下

/* Note:Your choice is C IDE */
#include "stdio.h"
void Bubblesort(int *a,int n){
    int i,t;
    for(t=0;t<n;t++)
        for(i=0;i<n-t-1;i++){
            if(*(a+i) > *(a+i+1)){          //交换a[i] 与 a[i-1]
                *(a+i)=*(a+i)+*(a+i+1); 
                *(a+i+1)=*(a+i)-*(a+i+1);
                *(a+i)=*(a+i)-*(a+i+1);
                }                       //end if
        }                               //end for
}


void main()
{
    int b[10]={87,98,9,87,35,82,23,68,34,286};
    int i,n=10;

    Bubblesort(b,n);
    for(i=0;i<10;i++)
        printf("%d ",b[i]);
}

game over，祝今晚有个好梦~~