1.数组与指针
一个变量有地址，一个数组包含若干元素，每个数组元素都在内存中占用存储单元，它们都有相应的地址。
指针变量既然可以指向变量，当然也可以指向数组元素（把某一元素的地址放到一个指针变量中）。
所谓数组元素的指针就是数组元素的地址。
2.指向数组元素的指针
定义一个指向数组元素的指针变量的方法，与以前介绍的指向变量的指针变量相同。
例如：
int a[10];(定义ａ为包含10个整型数据的数组)
int *p; (定义ｐ为指向整型变量的指针变量)。
应当注意，如果数组为int型，则指针变量的基类型亦应为int型。
3.下面是对该指针变量赋值：
p = ＆a[0]；把a[0]元素的地址赋给指针变量ｐ。也就是使ｐ指向ａ数组的第０号元素，见图 -->>
4.通过指针引用数组元素：
引用一个数组元素，可以用：
（１） 下标法，如 a[i] 形式；
（２） 指针法，如*(a+i)或*(p+i)。
其中的ａ是数组名，ｐ是指向数组元素的指针变量，其初值 ｐ＝ａ。
注意：数组名即“翻译成数组的第一个元素的地址！
例题：
输出数组中的全部元素
假设有一个ａ数组，整型，有10个元素。要输出各元素的值有三种方法：
(1) 下标法
#include <stdio.h> void main() { int a[10]; int i; for( i=0; i < 10; i++ ) { scanf("%d", &a[i]); } printf(" "); for( i=0; i < 10; i++ ) { printf("%d", a[i]); } }
(2) 通过数组名计算数组元素地址，找出元素的值。
#include <stdio.h> void main() { int a[10]; int i; for( i=0; i < 10; i++ ) { scanf("%d", &a[i]); } printf(" "); for( i=0; i < 10; i++ ) { printf("%d", *(a+i)); } }
(3) 用指针变量指向数组元素。
#include <stdio.h> void main() { int a[10]; int i; int *p; for( i=0; i < 10; i++ ) { scanf("%d", &a[i]); } printf(" "); for( p=a; p < (a+10); p++ ) { printf("%d", *p); } }
6.用数组名作函数参数
可以用数组名作函数的参数如：
void f(int ａrr[]，int ｎ) { ……… ……… } void main() { int array[10]; …… …… f(array, 10); }
f (int arr[], int n)但在编译时是将arr按指针变量处理的，相当于将函数f的首部写成 f (int *arr, int n)
以上两种写法是等价的。
需要说明的是：C语言调用函数时虚实结合的方法都是采用“值传递”方式，当用变量名作为函数参数时传递的是变量的值，当用数组名作为函数参数时，由于数组名代表的是数组首元素地址，因此传递的值是地址，所以要求形参为指针变量。
例题：
将数组ａ中ｎ个整数按相反顺序存放
方法一：数组名作参数
#include <stdio.h> void reverse(int x[],int n); /*形参x是数组名*/ void main() { int i, a[10] = {3, 7, 9, 11, 0, 6, 7, 5, 4, 2}; printf("The original array: "); for( i=0; i < 10; i++) { printf("%d ", a[i]); } printf(" "); reverse(a, 10); //作用使得数组重新倒序排放 printf("The array has been inverted: "); for( i=0; i < 10; i++) { printf("%d ", a[i]); } printf(" "); } void reverse(int x[], int n) /*形参x是数组名*/ { int temp, i, j, m; m = (n-1)/2; for( i=0; i <= m; i++) { j = n-1-i; //j指向对应的元素 temp = x[i]; x[i] = x[j]; x[j] = temp; } }
方法二：指针作参数
#include <stdio.h> void reserve(int *x, int n); /*形参x为指针变量*/ void main() { int i, a[10] = {3, 7, 9, 11, 0, 6, 7, 5, 4, 2}; printf("The original array: "); for( i=0; i < 10; i++) { printf("%d ", a[i]); } printf(" "); reserve(a, 10); printf("The array has benn inverted: "); for( i=0; i < 10; i++) { printf("%d ", a[i]); } printf(" "); } void reserve(int *x, int n) /*形参x为指针变量*/ { int *p, temp, *i, *j, m; m = (n-1)/2; i = x; //i指向数组的第一个元素 j = x-1+n; //j指向的是数组的最后一个元素 p = x+m; //指向中间，配对…… for( ; i <= p; i++, j--) { temp = *i; *i = *j; *j = temp; } }
小小结
归纳起来，如果有一个实参数组，想在函数中改变此数组中的元素的值，实参与形参的对应关系有以下４种情况：
- 形参和实参都用数组名，如：
void main() { int a[10]; f(a, 10); } void f(int x[], int n) { ... ... }
- 实参用数组名，形参用指针变量。如：
void main() { int a[10]; f (a, 10); } f (int *a, int n) { …… }
- 实参形参都用指针变量。例如：
void main（） ｛ int a[10], *p = a； f (p , 10); ｝ void f (int *x, int n) { …… }
- 实参为指针变量，形参为数组名。如：
void main() ｛ int ａ[10], *p = a； ... ... ｆ（p，１０）； ｝ f （int x[], int n） { ... ... }
例题：对数组中１０个整数按由大到小顺序排序
#include <stdio.h> void sort(int x[], int n); void main() { int *p, i, a[10] = {3, 7, 9, 11, 0, 6, 7, 5, 4, 2}; printf("The original array: "); for( i=0; i < 10; i++) { printf("%d ", a[i]); } printf(" "); p = a; sort( p, 10 ); printf("The result is: "); for( p=a,i=0; i < 10; i++ ) { printf("%d ", *p); p++; } printf(" "); } void sort(int x[], int n) { int i, j, k, t; for( i=0; i < n-1; i++) { k = i; for( j=i+1; j < n; j++ ) { if( x[j] > x[k] ) { t = x[j]; x[j] = x[k]; x[k] = t; } } } }