指向指针的指针

写这篇文章，是因为几天前接受了百度一位面试官的电话面试，当时他在一道题某个函数的参数问题上反复向我确认了几遍，我都没觉察到问题所在。

这几天我下意识地琢磨到底哪里错了，今天猛然明白了他的想法，其实这个技术点我早已掌握，只是当时对问题未深入思考，把握得较模糊，一时没洞察他的思路，疏忽了。

问题大概是这样的：

写一个函数，将一个二维数组作一个变换。

当时我用的是无返回值函数，传参是二维数组的首地址：

void rotate( &array)

{

//开辟备份空间

//根据变换要求将元素一一赋值

//……

}

因为这个方法并不太好，所以没写完就一半放那，话题转移到矩阵变换上去了。

然后面试官反复问了我：这里的参数这样写有没有问题？

他的意思应该是，开辟备份空间，将原数据根据变换要求一一赋值给备份空间中的元素，然后将这个备份空间的指针赋值给原数组的头指针。

这样，就会因为指针修改失败而无法返回变换后的矩阵。

其实这里实现的途径不止一种，假如我是先将原数据备份在备份空间，然后用备份空间的值，一一赋值给原数组元素，相当于直接操作了原数组空间，这样就不会有问题。

——————————

分割线

——————————

指向指针的指针作为参数的意义：

我们会发现，微软的很多API函数，参数都是指向指针的指针。为什么搞这么复杂呢？

指针的指针作参数有它存在的道理，这种情况一般发生在函数需要在处理过程中用new新开辟内存空间，然后要返回指向新空间的指针。这时候，传递进来的指针，其实是需要被改变的。假如直接将指针传递进来，你最终会发现，指针是无法被改变的，因为就像传递普通变量类型的形参时一样，形参最终无法被改变，必须传变量的指针才行。

指针也是一样的道理，假如指针需要被改变，那就应该传递指针的指针。

就这么简单。

一个例子：

使用GDI+作图时，有时候你定义了一个Image *image，image是Image类型的指针。

然后你希望在某个函数里，给image赋值。比如Init( Image* image)里，你写了image = image->FromFile(); 然后等到退出Init（）后，你却发现image根本没被赋值！

这里假如改为Init( Image **image)，传递指针的指针，就没问题了。

2014.5.20补充：

今天又和面试官重提了此问题，倒没有我想的那么复杂，不过二维数组作参数还是需要注意下的。

申明部分的形参，不能用&array这种形式，直接用rotate(int a[10][10])这种就好了。

传递实参时，直接传数组名，即rotate(a)；

这时实际上传递的也就是数组的头指针，在里头对值进行操作，是可以保留到函数退出以后的。