指针和数组的关系

要用指针处理二维数组，首先要解决从存储的角度对二维数组的认识问题。我们知道，一个二维数组在计算机中存储时，是按照先行后列的顺序依次存储的，当把每一行看作一个整体，即视为一个大的数组元素时，这个存储的二维数组也就变成了一个一维数组了。而每个大数组元素对应二维数组的一行，我们就称之为行数组元素，显然每个行数组元素都是一个一维数组

下面我们讨论指针和二维数组元素的对应关系，清楚了二者之间的关系，就能用指针处理二维数组了。

设p是指向数组a的指针变量，若有：

p=a[0];

则p+j将指向a[0]数组中的元素a[0][j]。

由于a[0]、a[1]┅a[M-1]等各个行数组依次连续存储，则对于a数组中的任一元素a[i][j]，指针的一般形式如下：

p+i*N+j

元素a[i][j]相应的指针表示为：

*( p+i*N+j)

同样，a[i][j]也可使用指针下标法表示，如下：

p[i*N+j]

例如，有如下定义：

int a[3][4]={{10,20,30,40,},{50,60,70,80},{90,91,92,93}};

则数组a有3个元素，分别为a[0]、a[1]、a[2]。而每个元素都是一个一维数组，各包含4个元素，如a[1]的4个元素是a[1][0]、a[1][1]、a[1]2]、a[1][3]。

若有：

int *p=a[0];

则数组a的元素a[1][2]对应的指针为：p+1*4+2

元素a[1][2]也就可以表示为：*( p+1*4+2)

用下标表示法，a[1][2]表示为：p[1*4+2]

特别说明：

对上述二维数组a，虽然a[0]、a都是数组首地址，但二者指向的对象不同，a[0]是一维数组的名字，它指向的是a[0]数组的首元素，对其进行“*”运算，得到的是一个数组元素值，即a[0]数组首元素值，*a等价于a[0] a[0]等价于&a[0][0],因此，*a[0]与a[0][0]是同一个值；而a是一个二维数组的名字，它指向的是它所属元素的首元素，它的每一个元素都是一个行数组，因此，它的指针移动单位是“行”，所以a+i指向的是第i个行数组，即指向a[i]。对a进行“*”运算，得到的是一维数组a[0]的首地址，即*a与a[0]是同一个值。当用int *p;定义指针p时，p的指向是一个int型数据，而不是一个地址，因此，用a[0]对p赋值是正确的，而用a对p赋值是错误的。这一点请读者务必注意。

IT技术应用ITAPPLICATIONS浅谈数组和指针文／西安外事学院计算机中心张丽敏一个变量都有其存储地址，一个数组是由若干元素组成的，而其中每一个元素都占据了一定的内存单元。指针变量既然可以指向变量的地址，那么就可以指向整个数组在内存中存储的首地址，也可以指向每一个数组元素在内存中的存储位置。分别称为“数组指针”与“数组元素指针”。一、数组指针与数组元素指针1、数组在内存中的存储数组实际上是内存中个连续区域，数组指针是指数级元素中第一个元素在内存中的地址(称为数组的首地址】。一般来说，我们定义数组时，数组名实际上就是个指针变量．他指向数组的首地址。【例】通过指针变量输出数组a的10个元素main(){int’P，i．a[10]：D=a：for(i=O；i

main(){lnli，all0]={3，7，9，11，06，7，5．4—2printf(“theoriginalarray：~”)：for(_-O：i<10：i++)printf(“％d”，a[i])printf(“Ⅵ”)：invn(a．10)：printf(“Thearrayhasbeeninverted：~n”)：for(『=0：i<10：i++)printf(“％d”，an])：printf(“kn”)：}对这个程序可以作些改动，将函数invndP的形参x改为指针变量。实参为数组名a，即数组a的首地址，将它传给形参指针变量x，这时x就指向a[0]。x+m是a[m】元素的地址。设i和j以及p都是指针变量，用它们指向有关元素。i的出值为x，j的出值为x+n一1，使i与j交换就是使a[1]与a【j]交换Voidinv(int’×，intn){inttemp．i，J．m=(n1)／2：for(i=0；I<=m：j++)fj=n1i：temp=’×：‘X=’(x+n1)：’f×+n1)=temp；main()finti，a【10】={3，7．9，11，0．6，7，5，4．2，}：printf(“theoriginalarray：kn”)：for(i=0：i<10：i++)printf(“％d”，a㈤：printf(“m”)．invn(a．10)：printf(“Thearrayhasbeeninverted：~n”)for(__0：i<10：i++)printf(“％d”．a㈣：prinlf(“Ⅵ”)：通过以上的介绍，我们知道数组与指针有密切的联系．它们在编程语言中占据重要位置。0参考书目[1]《c语言设计》谭浩强著【2]《c语言程序设计大全》吴宾著例_二瞅吨数陀一～一～一～一针参时雠是放髓副觥弹翮㈨删_三一一一一‰～一一诖，0越出姐一…删一叭一柑，一

指针数组和数组指针的区别

指针数组是指一个数组，数组中的每一个元素为指针，指针指向的为同一数据类型；而数组指针是指一个指针变量，该指针指向一个数组。

通过数组访问数组元素的时候用下标和运算符“[]”,通过数组指针访问数组元素的时候用指针加减运算和指针运算符“*”和“&”。

例如：

#include

using namespace std;

void main()

{

// pa 是一个指针数组，有10个元素，每一个元素是一个指向整型变量int的指针；

int* pa[10];

//array是一个数组，有10个元素，每一个元素是一个整型变量；

//p是整型指针

int array[10], *p;

int i;

for( i=0;i<10;i++) //给数组array赋值

array[i]=i+1;

for( i=0; i<10; i++) //使指针数组pa中的每一个元素（指针）指向数组array的相应元素

pa[i]=&array[i];

p=array; //数组首地址赋值给指针p，p指向数组array，p被称为数组指针

for( i=0; i<10; i++)

cout<

cout<

for( i=0; i<10; i++)

cout<<*pa[i]<<","; //通过指针访问指向的对象

cout<

for( i=0; i<10; i++)

cout<<*(p+i)<<","; //通过数组指针访问数组元素

cout<

数组和指针的区别

首先对于编译器而言，一个数组是一个地址，一个指针是一个地址的地址。

数组要么在静态存储区被创建（如全局数组），要么在栈上被创建。数组名对应着（而

不是指向）一块内存，其地址与容量在生命期内保持不变，只有数组的内容可以改变。

例如：

void main(void)

{

int a[10];

a ++;//error, a is left value,but can't be changed.

}

指针可以随时指向任意类型的内存块,远比数组灵活，但也更危险。 下表是指针和数组一个简单的比较

数组和指针的特点 数组 指针

保存数据 保存地址

直接访问数据 间接访问数据，先取得指针的内容，然后以它为地址，取得数据

用于存储数目固定且类型相同的数据 通常用于动态数据结构

由编译器自动分配和删除 动态的分配和删除，相关函数为malloc() 和free()

自身即为数据名 通常指向隐式数据

1、指针和数组都可以在初始化的时候赋予字符串常量。尽管看上去一样，底层机制却不同。

指针在定义的时候，编译器并不会为指针所指向的对象分配内存空间，它只是分配指针变量的空间。除非以一个字符串常量对其进行初始化。下面的定义创建了一个字符串常量（为其分配了内存空间）

char *p = "abcd";

在ANSI C中，初始化指针时所指向的字符串被定义为只读，如果想通过指针修改字符串的时候，会产生未定义的行为。

数组也可以用字符串常量进行初始化，但是其内容可以被修改。

2、内容的复制和比较

不能对数组进行字节复制和比较，对于两个数组a,b,不能用b=a进行复制，而应当使用标准库函数strcpy()。也不能使用if(b==a)进行比较，应当使用strcmp()。

而对于指针p，如果要想将数组a中的内容复制，要先申请一块内存区域，然后使用strcpy()进行拷贝。

void main(void )