[ 随手记 2 ] C/C++ 数组/指针/传数组到函数/指针数组/数组指针

1.===================================================================

1,数组是一块内存连续的数据。
2,指针是一个指向内存空间的变量。

对于数组来说，数组的首地址，也可以用指针来表示操作，如：
int a[10];
int *p,n;
p = a;
对第一个元素取值，可以用几种方法： 
n =a[0];
n = *p;
n = p[0];
n = *(p+0) ;

对第i个元素取值,可以用:
n = a[i];
n = p[i];
n = *(p+i);

3,不同的地方是数组是由编译器分配的空间，变量名是不能再赋值的;而指针是可以重复赋值的（除定义为const）
如：
p = a;  //正确
a = p;  //错误

2.==================================================================================================

在c语言中，指针和数组名都表示地址，但两者却有很大的不同之处，对于初学者来说一定要弄清楚两者的区别。

首先，我举个简单的例子：

char *p1="hello!"; //定义字符型指针p1，并将指针p1指向字符串“hello!”的首地址。

char s[10]="hello!"; //定义数组s,并将其初始化赋值。

然而，如果char s[10]; s="hello!";这样就会报错，为什么呢？原因很简单，因为数组名是常量。

言归正传，我现在举两个简单的例子：

例子1

void main（）

{

char p[]="abcdef";

p[0]='Y';

printf("%s",p);

}

在本段程序中输出Ybcdef

例子2

void main（）

{

char *p="abcdef";

p[0]='Y';

printf("%s",p);

}

本段程序却抛出异常，为什么？

在例子2中，char *p="abcdef",指针p是存储在堆栈区，但字符串是常量，存储在常量区，只是指针p指向了存储在常量区的字符串首地址，此时不能改变常量区的字符串的值。

在例子1中，char p[]="abcdef",此处的赋值是将常量区的字符串“abcdef”拷贝到了堆栈区的数组p的空间了。数组p是在堆栈区开辟了空间，此时是可以修改字符串的值，因为修改的是堆栈区的字符串的值。另外此时的数组名p是堆栈区中的”abcdef“的首地址。

3.======================================================================

c++不允许向函数传递一个完整的数组作为参数，但是用户可以通过指定不带索引的数组名称来给函数传递一个指向数组的指针

如果想要在函数中传递一个一维数组作为参数，用户必须以下面三种方式来声明函数形式参数，这三种声明方式的结果是一样的，因为每种方式都会告诉编辑器将要接受一个整型指针，同样的，用户也可以传递一个多维数组作为形式参数

方式1

void myFunction (int *param)

{

}

形式参数是一个指针

方式2

void myFunction (int param[10])

{

}

形式参数是一个已定义大小的数组

方式3

void myFunction(int param[])

{

}

形式参数是一个未定义大小的数组

ps: 其实上述三种方式传给函数的都是数字的首地址,也就是指向首地址的一个指针.

4.=======================================================================

一维数组

在c和c++中数组的指针就是数组的起始地址（也就第一个元素的地址），而且标准文档规定数组名代表数组的地址（这是地址数值层面的数组表示）。例如：

int a[10];

int *p;

p=&a[0]//和p=a是等价的。

因为a是数组名，所以他是该数组的地址，同时因为第一个元素为a[0]，那么&a[0]也代表了该数组的地址。但是我们是不是就说一个数组名和该数组的第一个元素的&运算是一回事呢？在一维的时候当时是的，但是在高维的时候，我们要考虑到维数给数组带来的影响。

a[10]是一个数组，a是数组名，它是一个包含10个int类型的数组类型，不是一般的指针变量噢！（虽然标准文档规定在c++中从int[]到 int*直接转换是可以的，在使用的时候似乎在函数的参数为指针的时候，我们将该数组名赋值没有任何异样），a代表数组的首地址，在数字层面和a[10] 的地址一样。这样我们就可以使用指针变量以及a来操作这个数组了。
所以我们要注意以下问题：

p[i]和a[i]都是代表该数组的第i+1个元素；
p+i和a+i代表了第i+1个元素的地址，所以我们也可以使用　*（p+I）和*（a+I）来引用对象元素；
p+1不是对于指针数量上加一，而是表示从当前的位置跳过当前指针指向类型长度的空间，对于win32的int为4byte；

多维数组

对于二维数组a[4][6];由于数组名代表数组的起始地址，所以a（第一层）和第一个元素a[0][0]地址的数字是相同的，但是意义却是不同
的。
对于该数组我们可以理解为：a的一维数组（第一层），它有四个元素a[0]、a[1]、a[2]、a[3]（第二层），而每个元素又含有6个元素a[0]

[0],a[0][1],a[0][2],a[0][3],a[0][4]，a[0][5]（第三层）,…到此我们终于访问到了每个元素了，这个过程我们
经历了：a->a[0]->a[0][0]；

整体来讲：a是一个4行6列的二维数组，a表示它指向的数组的首地址（第一个元素地址&a[0]）,同时a[0]指向一行，它是这个行的名字（和该行的第一个元素的首地址相同（第一个元素为地址&a[0][0]））。所以从数字角度说：a、a[0]、&a[0][0]是相同的，但是他们所处的层次是不同的。

既然a代表二维数组，那么a+i就表示它的第i+1个元素*（a+i）的地址，而在二维数组中
*（a+i）又指向一个数组，*（a+i）+j表示这个数组的第j+1个元素的地址，所以要访问这个元素可以使用 *（*（a+i）+j）（也就是a[i][j]）。

5.======================================================================================

指针数组与数组指针

两者的理解可以认为重点后面的名词:

(1)即指针数组本质是一个数组,数组元素为指针类型;

(2)数组指针本质上是一个指针,该指针指向一个数组;

在指针数组中如下代码：

#include<stdio.h>
int main(void)
{
char **p, i;
char *strings[] ={
"one",
"two",
"three"
};
p=strings; //strings是地址的地址，所以要定义**p
for(i=0; i<3; i++)
printf("%s\n", *(p++)); //这里*(p++)是取出存储在数组中的每一个字符串的地址
return 0;
}

这里创建了一个指针数组strings，它的每个数组元素相当于一个指针变量，都可以指向一个整形变量，其值为地址。也就是说strings数组中每个元素存放的是字符串的地址。

这里可以将指针数组看成 * (strings[1])之类，后面的那部分 strings[1] 看成指针变量 p.

数组指针( (*strings)[] )

数组指针，指的是数组名的指针，即数组首元素地址的指针。即是指向数组的指针。例：int (*p)[10]; p即为指向数组的指针，又称数组指针。

int a[4][5];
int (*p)[5]=a;

这里所代表的 *(p+i) 是二维数组a[i][0]的地址。