！９鼙小腿椎！注意：因?yàn)楹?jiǎn)書(shū)的顯示格式緣故，所以“ * ”顯示會(huì)出現(xiàn)問(wèn)題夭咬，可能有些星號(hào)由于疏忽未改動(dòng)格式啃炸，造成沒(méi)有顯示，請(qǐng)多多包含卓舵，如有錯(cuò)誤南用，請(qǐng)留言或聯(lián)系本人更正，謝謝！
-
指針和數(shù)組
1.1通過(guò)指針得到整個(gè)數(shù)組：由于數(shù)組是由各個(gè)具有相同性質(zhì)的數(shù)組元素按照一定順序排布的集合训枢，而每個(gè)數(shù)組元素都占一定的內(nèi)存空間托修，且由數(shù)據(jù)結(jié)構(gòu)知識(shí)可知，數(shù)組元素在內(nèi)存中的排布是連續(xù)的恒界。因此睦刃，只要知道數(shù)組的首地址，那么整個(gè)數(shù)組就可以被知曉十酣。由此可知涩拙，只需要將指針指向數(shù)組首地址，就可以按照地址順序知道整個(gè)數(shù)組耸采。1.2數(shù)組元素的指針：即為指向數(shù)組元素的指針（換句話說(shuō)兴泥，就是數(shù)組元素的地址）。見(jiàn)例1
//例1虾宇，定義一個(gè)指向數(shù)組元素的指針變量
int a[5] = {1,2,3,4,5}; //定義數(shù)組a
int *p; //定義指針變量p
p = &a[2]; //將數(shù)組a的第三個(gè)元素的地址賦給p（即p中存儲(chǔ)數(shù)組a的第三個(gè)元素的地址）
引用數(shù)組元素的方法：1）下標(biāo)法,如a[i]; 2）指針?lè)?如(a+i)或(p+ i)搓彻。（注：i為第i+1個(gè)元素）
//例2
/#include<stdio.h>
void main()
{
int a[5] = {1,2,3,4,5};
int *p, i;
p = a; //這里a是數(shù)組名,p是指向數(shù)組元素的指針變量，注意:數(shù)組名即“翻譯成數(shù)組的第一個(gè)元素的地址嘱朽！因此將數(shù)組的第一個(gè)元素的地址賦給p旭贬，后面的數(shù)組元素就可以通過(guò)地址+1得到。
//p = &a[0]; //這也是同樣道理搪泳，因?yàn)閍[0]的地址即為數(shù)組的首地址稀轨。
for(i = 0; i < 5; i++)printf("%d ", *(p + i));
printf("\n");
}
例題：假設(shè)有一個(gè)a數(shù)組,整型，有10個(gè)元素岸军。要輸出各元素的值有三種方法奋刽，見(jiàn)例3.
(1) 下標(biāo)法
(2) 通過(guò)數(shù)組名計(jì)算數(shù)組元素地址,找出元素的
值。
(3) 用指針變量指向數(shù)組元素艰赞。
//例3
/#include<stdio.h>
void main()
{
int a[5] = {1,2,3,4,5};
int *p, i;
for(i = 0; i < 5; i++)printf("第一種方法：%d ", a[i]);
printf("\n");
for(i = 0; i < 5; i++)printf("第二種方法：%d ", *(a + i));
printf("\n");
p = a; //p = &a[0]也是等價(jià)的
for(i = 0; i < 5; i++)printf("第三種方法：%d ", *(p + i));
printf("\n");
}
//輸出：第一種方法：1 第一種方法：2 第一種方法：3 第一種方法：4 第一種方法：5
第二種方法：1 第二種方法：2 第二種方法：3 第二種方法：4 第二種方法：5
第三種方法：1 第三種方法：2 第三種方法：3 第三種方法：4 第三種方法：5
- 用數(shù)組名作函數(shù)參數(shù)
2.1 f(int arr[], int n) 與 f(int *arr, int n)佣谐，這兩個(gè)是等價(jià)的，因?yàn)樵诰幾g時(shí)編譯器將arr按照指針變量處理（因?yàn)椴粒琣rr中存儲(chǔ)的是數(shù)組的首地址台谍，在調(diào)用函數(shù)f的時(shí)候，取的是數(shù)組arr 的首地址然后進(jìn)行下面一系列運(yùn)算）（注：C語(yǔ)言調(diào)用函數(shù)時(shí)虛實(shí)結(jié)合的方法都是采用“值傳遞”方式,當(dāng)用變量名作為函數(shù)參數(shù)時(shí)傳遞的是變量的值,當(dāng)用數(shù)組名作為函數(shù)參數(shù)時(shí),由于數(shù)組名代表的是數(shù)組首元素地址,因此傳遞的值是地址,所以要求形參為指針變量吁断。）
見(jiàn)例4趁蕊，例5
//例4
/#include<stdio.h>
void main()
{
int a[5] = {1, 2, 3, 4, 5};
int *p, f(int arr[], int n);
f(a, 5);
printf("http:///////////////////////////////////////////////////\n");
p = a;
f(p, 5);
}int f(int arr[], int n)
{
int i;
for (i= 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
//輸出：
1 2 3 4 5
///////////////////////////////////////////////////
1 2 3 4 5
//例5
/#include<stdio.h>
void main()
{
int a[5] = {1, 2, 3, 4, 5};
int *p, f(int *arr, int n);
f(a, 5);
printf("http:///////////////////////////////////////////////////\n");
p = a;
f(p, 5);
}int f(int *arr, int n)
{
int i;
for (i= 0; i < n; i++)
{
printf("%d ", arr[i]);
}
printf("\n");
}
//輸出：
1 2 3 4 5
///////////////////////////////////////////////////
1 2 3 4 5
例題：將數(shù)組a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}中10個(gè)整數(shù)按相反順序存放
方法一，用將數(shù)組a的數(shù)組反向插入到另一個(gè)空數(shù)組中：
/#include<stdio.h>
void main()
{
int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, b[10];
int reverse(int a[], int b[]);
int i;
reverse(a, b);
for (i = 0; i <= 9; i++)
{
printf("%d ", b[i]);
}
printf("\n");
}int reverse(int a[], int b[])
{
int i, j;
for (i = 0, j = 9; i <= 9 && j >= 0; i++, j-- )
{
b[j] = a[i];
}
return b[0];
}
//輸出：10 9 8 7 6 5 4 3 2 1
方法二仔役，將數(shù)組的末元素地址賦給一個(gè)數(shù)組變量掷伙，然后依照地址數(shù)-1的順序得到反向的數(shù)組元素，并依次存入另一個(gè)空數(shù)組中又兵。
/#include<stdio.h>
void main()
{
int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, b[10];
int *p, i;
void reverse(int *p1, int b[]);
p = &a[9];
reverse(p, b);
for (i = 0; i <= 9; i++)
{
printf("%d ", b[i]);
}
printf("\n");
}void reverse(int *p1, int b[])
{
int i;
for (i = 0; i <= 9; i++)
{
b[i] = *(p1 - i);
}
}
//輸出：10 9 8 7 6 5 4 3 2 1
2.2歸納：如果有一個(gè)實(shí)參數(shù)組,想在函數(shù)中調(diào)用這個(gè)實(shí)參數(shù)組,實(shí)參與形參的對(duì)應(yīng)關(guān)系有以下4種情況:
1）形參和實(shí)參都用數(shù)組名,如:
void main()
{
int a[10];
void f(int x[],int n) //函數(shù)聲明
f(a,10); //函數(shù)調(diào)用任柜，這里傳入的參數(shù)都是實(shí)參
}void f(int x[],int n) //函數(shù)定義卒废，這里定義的參數(shù)都是實(shí)參
{
……
}
2）實(shí)參用數(shù)組名,形參用指針變量。如:
void main()
{
int a[10];
void f (int *a, int n)宙地；
f (a, 10);
}void f (int *a, int n)
{
…...
}
3）實(shí)參形參都用指針變量摔认。例如:
void main()
{
int a[10], *p;
p = a;
void f (int *x, int n);
f (p , 10);
}void f (int *x, int n)
{
......
}
4）實(shí)參為指針變量,形參為數(shù)組名。如:
void main()
{
int a[10], *p;
p = a;
f(p,10);
}f (int x[], int n)
{
............
}
例題：對(duì)數(shù)組中10個(gè)整數(shù)按由大到小順序排序
/#include<stdio.h>
void main()
{
int a[10] = {99, 88, 11, 77, 56, 35, 110, 201, 5, 33};
int sort(int a[], int n);
int i;
sort(a, 10);
for(i = 0; i < 10; i++)printf("%d ", a[i]);
printf("\n");
}int sort(int a[], int n)
{
int i, j, temp;
for(i = 0; i < (n - 1); i++)
for(j = i; j < n; j++)
{
if (a[i] < a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
//輸出：201 110 99 88 77 56 35 33 11 5
-
多維數(shù)組與指針
3.1設(shè)有一個(gè)二位數(shù)組a[3][4]={{1,3,5,7},{9,11,13,15},{17,19,21,23}}宅粥，且其首地址為2000参袱，則其內(nèi)存中的存儲(chǔ)方式為：
二維數(shù)組在內(nèi)存中的存儲(chǔ)方式
指針及下標(biāo)表示數(shù)組的方式3.2指向?qū)S數(shù)組元素的指針變量：
把二維數(shù)組a分解為一維數(shù)組a[0],a[1],a[2]之后,設(shè)p為指向二維數(shù)組的指針變量』嗝罚可定義為:int ( * p)[4] (它表示p是一個(gè)指針變量,它指向包含4個(gè)元素的一維數(shù)組抹蚀。若指向第一個(gè)一維數(shù)組a[0],其值等于a,a[0],或&a[0][0]等。而p+i則指向一維數(shù)組a[i]企垦。)
由此我們可以得出 * (p+i)+j是二維數(shù)組i行j 列的元素的地址,而 * (*(p+i)+j)則是i行j列元素的值环壤。二維數(shù)組指針變量的一般定義形式：類型說(shuō)明符(指針變量名)[長(zhǎng)度] （“類型說(shuō)明符”為所指數(shù)組的數(shù)據(jù)類型〕睿“”表示其后的變量是指針類型郑现。“長(zhǎng)度”表示二維數(shù)組分解為多個(gè)一維數(shù)組時(shí),一維數(shù)組的長(zhǎng)度,也就是二維數(shù)組的列數(shù)荧降。）見(jiàn)例6
//例6
/#include <stdio.h>
void main()
{
int a[3][4] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11};
int (* p)[4];
int i, j;
p = a;
for( i=0; i < 3; i++)
{
for( j=0; j < 4; j++)
{
printf("%2d ", * ( * (p+i)+j)); /這里的i就表示 行懂酱，j表示列，+i的時(shí)候即根據(jù) ( * p)[4] 中4列的原則誊抛，從數(shù)組的首地址跳過(guò)4 * i個(gè)數(shù)組元素存儲(chǔ)空間,到i行；+j的時(shí)候即從i行的起始位置算起跳過(guò)j個(gè)數(shù)組元素存儲(chǔ)空間到j(luò)列整陌，到此即為要找的數(shù)組元素/}
printf("\n");
}
}
