1、二维数组
下面就三种二维数组进行说明。
1: int **Ptr;
2: int *Ptr[ 5 ];
3: int ( *Ptr )[ 5 ];
以上三例都是整数的二维数组,都可以用形如 Ptr[ 1 ][ 1 ] 的方式访问其内容;但它们的差别却是很大的。下面我从四个方面对它们进行讨论:
1.1、内容
它们本身都是指针,它们的最终内容都是整数。注意我这里说的是最终内容,而不是中间内容,比如你写 Ptr[ 0 ],对于三者来说,其内容都是一个整数指针,即 int *;Ptr[ 1 ][ 1 ] 这样的形式才是其最终内容。
1.2、意义
1: int **Ptr 表示指向"一群"指向整数的指针的指针。
2: int *Ptr[ 5 ] 表示指向 5 个指向整数的指针的指针。
3: int ( *Ptr )[ 5 ] 表示指向"一群"指向 5 个整数数组的指针的指针。
1.3、所占空间
(1)、int **Ptr 和 (3)、int ( *Ptr )[ 5 ] 一样,在32位平台里,都是4字节,即一个指针。
(2)、int *Ptr[ 5 ] 不同,它是 5 个指针,它占5 * 4 = 20个字节的内存空间。
1.4、用法
(1)、int **Ptr
因为是指针的指针,需要两次内存分配才能使用其最终内容。首先,Ptr = ( int ** )new int *[ 5 ];这样分配好了以后,它和(2)的意义相同了;然后要分别对 5 个指针进行内存分配,例如:
Ptr[ 0 ] = new int[ 20 ];
它表示为第 0 个指针分配 20 个整数,分配好以后, Ptr[ 0 ] 为指向 20 个整数的数组。这时可以使用下标用法 Ptr[ 0 ][ 0 ] 到Ptr[ 0 ][ 19 ] 了。
如果没有第一次内存分配,该 Ptr 是个"野"指针,是不能使用的,如果没有第二次内存分配,则 Ptr[ 0 ] 等也是个"野"指针,也是不能用的。当然,用它指向某个已经定义的地址则是允许的,那是另外的用法(类似于"借鸡生蛋"的做法),这里不作讨论(下同)。
(2)、int *Ptr[ 5 ]
这样定义的话,编译器已经为它分配了 5 个指针的空间,这相当于(1)中的第一次内存分配。根据对(1)的讨论可知,显然要对其进行一次内存分配的。否则就是"野"指针。
(3)、int ( *Ptr )[ 5 ]
这种定义我觉得很费解,不是不懂,而是觉得理解起来特别吃力,也许是我不太习惯这样的定义吧。怎么描述它呢?它的意义是"一群"指针,每个指针都是指向一个 5 个整数的数组。如果想分配 k 个指针,这样写: Ptr = ( int ( * )[ 5 ] ) new int[ sizeof( int ) * 5 * k ]。这是一次性的内存分配。分配好以后,Ptr 指向一片连续的地址空间,
其中 Ptr[ 0 ] 指向第 0 个 5 个整数数组的首地址,Ptr[ 1 ] 指向第1 个 5 个整数数组的首地址。
综上所述,我觉得可以这样理解它们:
int ** Ptr <==> int Ptr[ x ][ y ];
int *Ptr[ 5 ] <==> int Ptr[ 5 ][ x ];
int ( *Ptr )[ 5 ] <==> int Ptr[ x ][ 5 ];
这里 x 和 y 是表示若干的意思。
2、函数指针和指针函数
2.1、通常的函数调用
一个通常的函数调用的例子:
1: void MyFun(int x); //此处的申明也可写成:void MyFun( int );
2: int main(int argc, char* argv[])
3: {
4: MyFun(10); //这里是调用MyFun(10);函数
5: return 0;
6: }
7: void MyFun(int x) //这里定义一个MyFun函数
8: {
9: printf(“%d\n”,x);
10: }
这个MyFun函数是一个无返回值的函数,它并不完成什么事情。这种调用函数的格式你应该是很熟悉的吧!看主函数中调用MyFun函数的书写格式:
MyFun(10);
我们一开始只是从功能上或者说从数学意义上理解MyFun这个函数,知道MyFun函数名代表的是一个功能(或是说一段代码)。 直到学习到函数指针概念时。我才不得不在思考:函数名到底又是什么东西呢? 【js中函数】
(不要以为这是没有什么意义的事噢!呵呵,继续往下看你就知道了。)
2.2、函数指针变量的申明
就象某一数据变量的内存地址可以存储在相应的指针变量中一样,函数的首地址也以存储在某个函数指针变量里的。这样,我就可以通过这个函数指针变量来调用所指向的函数了。
在C系列语言中,任何一个变量,总是要先申明,之后才能使用的。那么,函数指针变量也应该要先申明吧?那又是如何来申明呢?以上面的例子为例,我来申明一个可以指向MyFun函数的函数指针变量FunP。下面就是申明FunP变量的方法:
void (*FunP)(int) ; //也可写成void (*FunP)(int x);
你看,整个函数指针变量的申明格式如同函数MyFun的申明处一样,只不过——我们把MyFun改成(*FunP)而已,这样就有了一个能指向MyFun函数的指针FunP了。(当然,这个FunP指针变量也可以指向所有其它具有相同参数及返回值的函数了。)
2.3、通过函数指针变量调用函数
有了FunP指针变量后,我们就可以对它赋值指向MyFun,然后通过FunP来调用MyFun函数了。看我如何通过FunP指针变量来调用MyFun函数的: (具体可参考C++ 虚函数表解析)
1: void MyFun(int x); //这个申明也可写成:void MyFun( int );
2: void (*FunP)(int ); //也可申明成void(*FunP)(int x),但习惯上一般不这样。
3: int main(int argc, char* argv[])
4: {
5: MyFun(10); //这是直接调用MyFun函数
6: FunP=&MyFun; //将MyFun函数的地址赋给FunP变量
7: (*FunP)(20); //这是通过函数指针变量FunP来调用MyFun函数的。
8: }
9: void MyFun(int x) //这里定义一个MyFun函数
10: {
11: printf(“%d\n”,x);
12: }
运行看看。嗯,不错,程序运行得很好。
哦,我的感觉是:MyFun与FunP的类型关系类似于int 与int *的关系。函数MyFun好像是一个如int的变量(或常量),而FunP则像一个如int *一样的指针变量。
int i,*pi;
pi=&i; //与FunP=&MyFun比较。
(你的感觉呢?)
呵呵,其实不然—— 。。。。。
2.4、调用函数的其它书写格式
函数指针也可如下使用,来完成同样的事情:
1: void MyFun(int x);
2: void (*FunP)(int ); //申明一个用以指向同样参数,返回值函数的指针变量。
3: int main(int argc, char* argv[])
4: {
5: MyFun(10); //这里是调用MyFun(10);函数
6: FunP=MyFun; //将MyFun函数的地址赋给FunP变量
7: FunP(20); //这是通过函数指针变量来调用MyFun函数的。
8: return 0;
9: }
10: void MyFun(int x) //这里定义一个MyFun函数
11: {
12: printf(“%d\n”,x);
13: }
运行试试,啊!一样地成功。
咦?
FunP=MyFun;
可以这样将MyFun值同赋值给FunP,难道MyFun与FunP是同一数据类型(即如同的int 与int的关系),而不是如同int 与int*的关系了?(有没有一点点的糊涂了?)
看来与之前的代码有点矛盾了,是吧!所以我说嘛!
请容许我暂不给你解释,继续看以下几种情况(这些可都是可以正确运行的代码哟!):
代码之三: