前几日用C编写DSP程序时，遇到一个问题：如何向C函数中传递指向二维数组的指针参数。初接触以为很简单，直接声明一个二维数组，然后把数组名传进去。但是一经编译便报错。后来仔细想了一下，并查找了一些相关资料，发现二维数组在概念上远比一维数组复杂，或者说二维数组以一种晦涩的方式构建在一维数组之上。
先来回顾一下一维数组。一维数组的数组名即为指向该数组的指针，该指针值保存了数组存放在内存中的一块连续区域的起始地址；数组的下标表示了这片内存区域的某存储区相对于起始地址的偏移量。简单来讲就是：指向一维数组的指针，指向数据存放区域的起始位置。
事实上，计算机系统的多维数组其实最终还是以一维数组的形式实现的。就N x M的二维数组来讲，设其数组名为array。指针array 指向一个数组，该数组存放的是一系列指针，这些指针分别指向相应的一维数组，而这些数组中存放的才是我们的数据。
array -> [一维数组指针1] -> [ 一维数组，M长]
[一维数组指针2] -> [ 一维数组，M长]
…… ……
[一维数组指针N] -> [ 一维数组，M长]
由此array是第i个指针变量地址，array[j]则表示相对于第i个指针变量偏移j*sizeof(数组类型)。系统通过这种机制访问了该二维数组的第i行，第j列的内容。
有上述可知，指向二维数组的指针其实是指向“指针变量地址”的指针变量。所以在声明指向二维数组的指针时，用int ** array的形式。
有以下两种方式来对二维数组分配内存：
///// 方法一
#include
int ** array = malloc( N * sizeof(int *) );
for (int k=0;k array[k] = malloc( M * sizeof(int) ); ///// 方法二 #include int ** array = malloc( N * sizeof(int *) ); array[0] = malloc( M * sizeof(int) ); for (int k=1;k array[k] = array[0]+M*k; 上述两种方法的区别在于：前者在内存中分配的区域有可能是不连续的；而后者则在内存中的一片连续区域为该数组分配空间。 我们还可以通过一维数组模拟二维数组。在这中间要进行下标转换。如对于模拟的NxM数组，访问其第i行，第j列元素时，在一维数组中对应的位置是i*M+j。当然为了更简捷，我们可以把这个数组下标转换过程定义为一个宏，交由编译系统来处理。 #define Arr2 ( array_name, row,col ) array_name[row*M+col] 定义该宏后，访问Arr2( array, i, j)等价于访问array[i*M+j]。 今天写程序的时候要用到二维数组作参数传给一个函数，我发现 将二维数组作参数进行 传递还不是想象得那么简单里，但是最后我也解决了遇到的问 题，所以这篇文章主要介绍 如何处理二维数组当作参数传递的情况，希望大家不至于再在 这上面浪费时间。 正文： 首先，我引用了谭浩强先生编著的《C程序设计》上面的一节原文，它简要介绍了如何 将二维数组作为参数传递，原文如下(略有改变，请原谅)： [原文开始] 可以用二维数组名作为实参或者形参，在被调用函数中对形参数组定义时可以可以指 定所有维数的大小，也可以省略第一维的大小说明，如： void Func(int array[3][10]); void Func(int array[][10]); 二者都是合法而且等价，但是不能把第二维或者更高维的大小省略，如下面的定义是 不合法的： void Func(int array[][]); 因为从实参传递来的是数组的起始地址，在内存中按数组排列规则存放(按行存放)， 而并不区分行和列，如果在形参中不说明列数，则系统无法决定应为多少行多少列，不能 只指定一维而不指定第二维，下面写法是错误的：void Func(int array[3][]);实参数组维数可以大于形参数组，例如实参数组定义为 ： void Func(int array[3][10]); 而形参数组定义为： int array[5][10]; 这时形参数组只取实参数组的一部分，其余部分不起作 用。 [原文结束] 大家可以看到，将二维数组当作参数的时候，必须指明所有 维数大小或者省略第一维的 ，但是不能省略第二维或者更高维的大小，这是由编译器原理 限制的。大家在学编译原理 这么课程的时候知道编译器是这样处理数组的： 对于数组int p[m][n]; 如果要取p[i][j]的值 (i>=0 && i 址的，它的 地址为： p + i*n + j; 从以上可以看出，如果我们省略了第二维或者更高维的大 小，编译器将不知道如何正确 的寻址。但是我们在编写程序的时候却需要用到各个维数都不固定的二维数组作为参数， 这就难办了，编译器不能识别阿，怎么办呢？不要着急，编译器虽然不能识别，但是我们 完全可以不把它当作一个二维数组，而是把它当作一个普通的指针，再另外加上两个参数 指明各个维数，然后我们为二维数组手工寻址，这样就达到了将二维数组作为函数的参数 传递的目的，根据这个思想，我们可以把维数固定的参数变为维数随即的参数，例如： void Func(int array[3][10]); void Func(int array[][10]); 变为： void Func(int **array, int m, int n); 在转变后的函数中，array[i][j]这样的式子是不对的(不信， 大家可以试一下)，因为 编译器不能正确的为它寻址，所以我们需要模仿编译器的行为 把array[i][j]这样的式子 手工转变为 *((int*)array + n*i + j); 在调用这样的函数的时候，需要注意一下，如下面的例 子： int a[3][3] = { {1, 1, 1}, {2, 2, 2}, {3, 3, 3} }; Func(a, 3, 3); 根据不同编译器不同的设置，可能出现warning 或者error,可以进行强制转换如下调用 ： Func((int**)a, 3, 3); 要用指针处理二维数组，首先要解决从存储的角度对二维数组的认识问题。我们知道，一个二维数组在计算机中存储时，是按照先行后列的顺序依次存储的，当把每一行看作一个整体，即视为一个大的数组元素时，这个存储的二维数组也就变成了一个一维数组了。而每个大数组元素对应二维数组的一行，我们就称之为行数组元素，显然每个行数组元素都是一个一维数组 下面我们讨论指针和二维数组元素的对应关系，清楚了二者之间的关系，就能用指针处理二维数组了。 设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]是同一个值； C++指针函数习题 一、选择题 1．以下程序的运行结果是（）。 sub(int x, int y, int *z) { *z=y-x; } void main() { int a,b; sub(10,5,&a); sub(7,a,&b); cout< 方法 指针函数和函数指针的区别 关于函数指针数组的定义 为函数指针数组赋值 函数指针的声明方法为： 数据类型标志符 (指针变量名) (形参列表); 注1：“函数类型”说明函数的返回类型，由于“()”的优先级高于“*”,所以指针变量名外的括号必不可少，后面的“形参列表”表示指针变量指向的函数所带的参数列表。例如： int func(int x); /* 声明一个函数 */ int (*f) (int x); /* 声明一个函数指针 */ f=func; /* 将func函数的首地址赋给指针f */ 赋值时函数func不带括号，也不带参数，由于func代表函数的首地址，因此经过赋值以后，指针f就指向函数func(x)的代码的首地址。 注2：函数括号中的形参可有可无，视情况而定。 下面的程序说明了函数指针调用函数的方法： 例一、 #include 在开发工业以太网项目的时候经常遇到一些小细节问题，在建立数据报进行传输的过程中传递txbuf缓冲区的地址的时候就遇到类似下面的问题。 一．简单说明1 定义一个2X3的int型的二维数组int array[2][3];并且给这个二维数组赋值1,2,3,4,5,6；array[0][0]=1 array[0][1]=2 array[0][2]=3 array[1][0]=4 array[1][1]=5 array[1][2]=6 输出结果 1 2 3 4 5 6 array[0]表示第一行的首地址，也就是第一行第一个数的地址，也就是&array[0][0] So array[0]==&array[0][0]；其实&array[0]还==array[0]==&array[0][0]，都表示第一行的首地址。 array[1]是第二行的首地址，也就是第二行第一个数的地址，也就是&array[1][0] so array[1]=&array[1][0];试试&array[1]还==array[1]==&array[1][0] 定义一个指针变量int *p;将第一行的首地址赋给p有3种方式。 1. p=array[0]; 2. p=&array[0]; 3. p=&array[0][0]; p[0]就等同于array[0][0],也就是p[0]==1;(为了形象记忆，可以用替换的角度去记忆和理解。因为之前说过p=array[0], so， p[0]就把p换成array[0]再加上[0]就是arary[0][0]) p[1]等于array[0][1]等于2 p[2]等于array[0][2]等于3 二维数组作为函数参数传递在实际中的应用 周立功教授数年之心血之作《程序设计与数据结构》，电子版已无偿性分享到电子工程师与高校群体，在公众号回复【程序设计】即可在线阅读。书本内容公开后，在电子行业掀起一片学习热潮。经周立功教授授权，本公众号特对本书内容进行连载，愿共勉之。第一章为程序设计基础，本文为1.7.3将二维数组作为函数参数。>>>> 1.7.3 将二维数组作为函数参数>>> 1. 函数原型int data[3][2] = {{1, 2}, {3, 4}, {5, 6}};int sum(int (*pDdata)[2], int size); int sum(int data[3][2], int size); int sum(int data[][2], int size);int sum(int (*pData)[2], int size); int sum(int data[3][], int size); int data[80][3]; int iMax(int *pData, size_t numData) largest = iMax(data, row*col);largest = iMax(data[0], row*col); 1 #includeint working_calc_salary(working_time[month]);int calc_salary(int *working_time);>>> 2. 二维数组的行1 int sum(int (*pData)[2], int size)int (*pData)[2] = data; for(int *ptr = ptr ptr = ptr = data[i]; int data[row][col]; largest = iMax(data[i], col); >>> 3. 二维数组的列int data[row][col], (*pData)[col], i; for(pData = pData 在这里，将pData声明为指向长度为col的整型数组的指针，pData++将pData移到下一行的开始位置。在表达式(*pData)[i]中，*pData代表data的一整行，因此(*pData)[i]选中了该行第i列的那个元素。注意，*pData必须使用括号，否则编译器会认为pData是指针数组，而不是指向数组的指针。 由此可见，只要抓住“变量的三要素（即变量的类型、变量的值和变量的地址）”并贯穿始终，则一切问题将迎刃而解。 指向二维数组的指针 一. 二维数组元素的地址 为了说明问题, 我们定义以下二维数组: int a[3][4]={{0,1,2,3}, {4,5,6,7}, {8,9,10,11}}; a为二维数组名, 此数组有3行4列, 共12个元素。但也可这样来理解, 数组a由三个元素组成: a[0], a[1], a[2]。而它中每个元素又是一个一维数组, 且都含有4个元素(相当于4列), 例如, a[0]所代表的一维数组所包含的4 个元素为a[0][0], a[0][1], a[0][2], a[0][3]。如图5.所示: ┏━━━━┓┏━┳━┳━┳━┓ a─→┃a[0] ┃─→┃0 ┃1 ┃2 ┃3 ┃ ┣━━━━┫┣━╋━╋━╋━┫ ┃a[1] ┃─→┃4 ┃5 ┃6 ┃7 ┃ ┣━━━━┫┣━╋━╋━╋━┫ ┃a[2] ┃─→┃8 ┃9 ┃10┃11┃ ┗━━━━┛┗━┻━┻━┻━┛ 图5. 但从二维数组的角度来看, a代表二维数组的首地址, 当然也可看成是二维数组第0行的首地址。a+1就代表第1行的首地址, a+2就代表第2行的首地址。如果此二维数组的首地址为1000, 由于第0行有4个整型元素, 所以a+1为1008, a+2 也就为1016。如图6.所示 a[3][4] a ┏━┳━┳━┳━┓ (1000)─→┃0 ┃1 ┃2 ┃3 ┃ a+1 ┣━╋━╋━╋━┫ (1008)─→┃4 ┃5 ┃6 ┃7 ┃ a+2 ┣━╋━╋━╋━┫ (1016)─→┃8 ┃9 ┃10┃11┃ ┗━┻━┻━┻━┛ 图6. 既然我们把a[0], a[1], a[2]看成是一维数组名, 可以认为它们分别代表它们所对应的数组的首地址, 也就是讲, a[0]代表第0 行中第0 列元素的地址, 即&a[0][0], a[1]是第1行中第0列元素的地址, 即&a[1][0], 根据地址运算规则, a[0]+1即代表第0行第1列元素的地址, 即&a[0][1], 一般而言, a[i]+j即代表第i行第j列元素的地址, 即&a[i][j]。 另外, 在二维数组中, 我们还可用指针的形式来表示各元素的地址。如前所述, a[0]与*(a+0)等价, a[1]与*(a+1)等价, 因此a[i]+j就与*(a+i)+j等价, 它表示数组元素a[i][j]的地址。 因此, 二维数组元素a[i][j]可表示成*(a[i]+j)或*(*(a+i)+j), 它们都与a[i][j]等价, 或者还可写成(*(a+i))[j]。 另外, 要补充说明一下, 如果你编写一个程序输出打印a和*a, 你可发现它们的值是相同的, 这是为什么呢? 我们可这样来理解: 首先, 为了说明问题, 我们把二维数组人为地看成由三个数组元素a[0], a[1], a[2]组成, 将a[0], a[1], a[2]看成是数组名它们又分别是由4个元素组成的一维数组。因此, a表示数组第0行的地址, 而*a即为a[0], 它是数组名, 当然还是地址, 它就是数组第0 行第0 列元素的地址。 在C++中，参数传递的方式是“实虚结合”。 ?按值传递(pass by value) ?地址传递(pass by pointer) ?引用传递(pass by reference) 按值传递的过程为：首先计算出实参表达式的值，接着给对应的形参变量分配一个存储空间，该空间的大小等于该形参类型的，然后把以求出的实参表达式的值一一存入到形参变量分配的存储空间中，成为形参变量的初值，供被调用函数执行时使用。这种传递是把实参表达式的值传送给对应的形参变量，故称这种传递方式为“按值传递”。 使用这种方式，调用函数本省不对实参进行操作，也就是说，即使形参的值在函数中发生了变化，实参的值也完全不会受到影响，仍为调用前的值。 [cpp]view plaincopy 1./* 2. pass By value 3.*/ 4.#include 如果在函数定义时将形参说明成指针，对这样的函数进行调用时就需要指定地址值形式的实参。这时的参数传递方式就是地址传递方式。 地址传递与按值传递的不同在于，它把实参的存储地址传送给对应的形参，从而使得形参指针和实参指针指向同一个地址。因此，被调用函数中对形参指针所指向的地址中内容的任何改变都会影响到实参。 [cpp]view plaincopy 1.#include 指向函数的指针 c/c++ 2010-11-20 13:17:02 阅读41 评论0 字号：大中小订阅首先看这个程序： #include 我曾经写过一个命令行程序，有很多命令，于是构着了一个结构的数组，大概是这样 struct{ char *cmd_name; bool (*cmd_fun)(); }cmd_info_list[MAX_CMD_NUM]; 程序中得到一个用户输入的命令字符串后，就匹配这个数组，找到对应的处理函数。 以后每次添加一个命令，只需要加个函数，然后在这个数组中加一个记录就可以了，不需要修改太多的代码。 这可以算是一种用法吧。呵呵。 Windows 中，窗口的回调函数就用到了函数指针。 用VC向导 New Projects ----> Win32 Application ----> A typical "Hello World!" application 其中的WndProc 是WNDPROC 类型的函数typedef LRESULT (CALLBACK* WNDPROC)(HWND, UINT, WPARAM, LPARAM); WndProc 作为窗口的回调函数，用来填充WNDCLASSEX 结构。 WNDCLASSEX wcex; wcex.lpfnWndProc = (WNDPROC)WndProc; void ListTraverse(LinkList L,void (*visit)(int)) { Link p; p=L->next; while(p) { visit(p->data); p=p->next; } return OK; } void print(int c) { printf("%d",c); } ListTraverse(L,print); 这算是个例子吧??? #include 杨振平 ●数组元素作实参，对应的形参为变量，一次传递一个元素，采用值传递。 ●数组名作实参，对应的形参为一个数组，一次传递整个数组。 ●数组作参数，其参数传递可理解为形参数组与实参数组共用同一数组空间（即共用实参数组空间）。因此，在函数中，使用形参数组就是在使用实参数组，改变形参数组元素的值就是在改变实参数组元素的值，这一点与引用传递非常相似。 1.一维数组的传递 ?一维数组作形参的声明格式： <类型> <数组名>[] 其中，[]中可以省略数组的长度值。（可认为形参数组与实参数组长度相同） ?对应的实参应为同类型的一维数组名。（仅用数组名） 说明：为了使函数知道需要处理的数组元素的个数，通常给函数再传递一个表示元素个数的整型数。 数组名作为函数参数（续） 例如：一维数组名作为函数的参数。编写函数，计算一个整型数组中从第m个元素（m从0开始）开始的n个元素之和。函数设计： 函数原型：int fun(int b[],int m,int n); 功能：计算数组b中从第m个元素开始的n个元素之和。 主函数设计： 定义并初始化一个整型数组a。 测试1：fun(a,0,10);//求从第0个元素开始的10个元素之和 测试2：fun(a,3,5); //求从第3个元素开始的5个元素之和 int fun(int b[],int m,int n) { int i,s=0; for(i=m;i 以前一直有种误解： 二维数组的是数组的数组，所以数组的首地址是指向第一个元素指针，而这个元素又是一个数组，所以把数组首地址理解为指向指针的指针。 如int a[3][2];，以前一直认为a是一个指向int指针的指针，即是一个int**。最近发现这是错的。 如果int **p=a; 编译就会报错。如果强制转换int **p=(int **)a，则使用p[i][j]访问数组元素时出错。 首先，因为a的定义为int a[3][2];则a的类型是int* [3][2]数组类型，或者int* [][2],即指向大小为2的数组的指针，类型与int **不同，所以int **p=a;出错。 其次，考虑p[i][j]访问a的数组元素时出错的问题。当我们使用指向二维数组的指针的下标运算来访问数组元素时，如a[i][j]，它等同于*(a+i*2+j);即必须要知道第二维的大小才能访问。考虑我使用p[i][j]的后果：p是int**，所以p[i]为*(p+i)，而这个结果被视作一个指针，在这里记做pp＝*(p+i)，所以p[i][j]等同于pp[j]。最终的结果为*(pp+j)，并将这个结果解释为一个int值。 int a[3][2]; int val=0; for(int i=0;i<3;++i) { for(int j=0;j<2;++j) { a[i][j]=val++; } } /*使用a[i][j]的方式显然可以正常访问该二维数组*/ /*下面使用指针直接访问，当然是不是int**了……*/ int *p=&a[0][0];/*注意，此处使用int *p=a;或者int *p=a[0];是不对的，p的类型是int型指针，*a或者a[0]是int (*)[2]类型，编译会报错的，* *尽管&a[0][0]、a、a[0]的数值相同……*/ for(int i=0;i<6;++i) { p[i];/*这样可以遍历所有元素*/ } 函数调用参数传递类型（java）的用法介绍. java方法中传值和传引用的问题是个基本问题，但是也有很多人一时弄不清。 （一）基本数据类型：传值，方法不会改变实参的值。 public class TestFun { public static void testInt(int i){ i=5; } public static void main(String[] args) { int a=0 ; TestFun.testInt(a); System.out.println("a="+a); } } 程序执行结果：a=0 。 （二）对象类型参数：传引用，方法体内改变形参引用，不会改变实参的引用，但有可能改变实参对象的属性值。 举两个例子： （1）方法体内改变形参引用，但不会改变实参引用，实参值不变。 public class TestFun2 { public static void testStr(String str){ str="hello";//型参指向字符串“hello” } public static void main(String[] args) { String s="1" ; TestFun2.testStr(s); System.out.println("s="+s); //实参s引用没变，值也不变 } } 执行结果打印：s=1 （2）方法体内，通过引用改变了实际参数对象的内容，注意是“内容”，引用还是不变的。 import java.util.HashMap; import java.util.Map; public class TestFun3 { public static void testMap(Map map){ map.put("key2","value2");//通过引用，改变了实参的内容 } public static void main(String[] args) { Map map = new HashMap(); map.put("key1", "value1"); new TestFun3().testMap(map); System.out.println("map size:"+map.size()); //map内容变化了 } } 执行结果，打印：map size:2 。可见在方法testMap()内改变了实参的内容。 （3）第二个例子是拿map举例的，还有经常涉及的是 StringBuffer ： public class TestFun4 { 1函数类型（* 函数指针变量）（）；//指向函数的入口地址 一个函数是若干语句的集合，经编译后存储在函数代码存储区，并占有一片连续的存储空间，对函数指针只能用函数名赋值而无其他运算 1#include 17 k = fun2( p , 8 , 5 ) ; 18 19printf("k = %d \n" , k); //输出 13 20 21return0 ; 22 } 设置一个函数proc ，每次调用它会实现不同的功能，输入 a , b 两个数，第一次调用proc时，找出两者中最大者，第二次找出最小者，第三次调用求两数之差： 1 #include 一、三道考题 开讲之前，我先请你做三道题目。（嘿嘿，得先把你的头脑搞昏才行……唉呀，谁扔我鸡蛋？） 考题一，程序代码如下： void Exchg1(int x, int y) { int tmp; tmp = x; x = y; y = tmp; printf("x = %d, y = %d\n", x, y); } main() { int a = 4,b = 6; Exchg1(a, b); printf("a = %d, b = %d\n", a, b); return(0); } 输出的结果为： x = ____, y=____. a = ____, b=____. 问下划线的部分应是什么，请完成。 考题二，程序代码如下： void Exchg2(int *px, int *py) { int tmp = *px; *px = *py; *py = tmp; printf("*px = %d, *py = %d.\n", *px, *py); } main() { int a = 4; int b = 6; Exchg2(&a, &b); printf("a = %d, b = %d.\n", a, b); return(0); } 输出的结果为为： *px=____, *py=____. a=____, b=____. 问下划线的部分应是什么，请完成。 考题三，程序代码如下： void Exchg3(int &x, int &y) { int tmp = x; x = y; y = tmp; printf("x = %d,y = %d\n", x, y); } main() { int a = 4; int b = 6; Exchg3(a, b); printf("a = %d, b = %d\n", a, b); return(0); } 输出的结果为： x=____, y=____. a=____, b=____. 问下划线的部分应是什么，请完成。你不在机子上试，能作出来吗？你对你写出的答案有多大的把握？正确的答案，想知道吗？（呵呵，让我慢慢地告诉你吧！） 好，废话少说，继续我们的探索之旅了。 我们都知道：C语言中函数参数的传递有：值传递、地址传递、引用传递这三种形式。题一为值传递，题二为地址传递，题三为引用传递。不过，正是这几种参数传递的形式，曾把我给搞得晕头转向。我相信也有很多人与我有同感吧？ 下面请让我逐个地谈谈这三种传递形式。 二、函数参数传递方式之一：值传递 （1）值传递的一个错误认识 先看考题一中Exchg1函数的定义： void Exchg1(int x, int y) /* 定义中的x,y变量被称为Exchg1函数的形式参数*/ { int tmp; tmp = x; x = y; y = tmp; printf("x = %d, y = %d.\n", x, y); } 二次指针与二维数组 首先我们需要知道，什么是二次指针？下面的代码就定义了一个二次指针变量p2。 char **p2; 还是通过图来说明变量、指针变量、二次指针变量的关系吧。 对于代码： char c = …h?; char *p1 = &c; char **p2 = &p1; 其中c、p1、p2的关系如下图所示： 由于“指针生成”规则（参见教材P176）的存在，我们无法将一个数组传递给一个函数。一个折中的解决办法是传递这个数组的第一个元素的地址，以及数组的各个维数，然后在函数中计算得到要操作的数组元素的地址来操作该数组元素。例如： void fun(char *p, int n, int m)//从传入指针指向元素开始，将m*n个元素赋值为5 { for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) *(p + i*n + j) = 5; } main() { char a[2][3]; fun(&a[0][0], 2, 3); return 0; } 显然，其中的fun(&a[0][0], 2, 3);对数组的操作相当于： for (int i = 0; i < m; i++) for (int j = 0; j < n; j++) a[i][j] = 5; 在这段代码中，a[i][j]的形式显然更为浅显易懂，也*(p + i*n + j) = 5更为安全（不容易写错）。接下来我们要做的，就是希望实现这样的功能：函数能够以a[i][j]这样的下标处理一个维度变化的二维数组。 通过指针数组，我们可以实现一个一维长度不同的二维数组。当然，这也就意味着该二维数 指向对象的指针变量 定义的一般形式： 类名*指针变量名； p-> (*p). 指向对象的成员变量的指针变量： 1.该指针变量可出现在成员函数中，通过获取该成员变量的地址，然后通过（*指针变量名）访问该成员变量 class aa { int a; public: aa() { a=0; } aa(int a) { this->a=a; } void get_a() { int *p; p=&a; cout<<*p< } }; int main() { aa b(3); b.get_a(); aa *p; p=new aa[2]; (p+1)->get_a(); p[1].get_a(); int *q; q=&b.a; return 0; } 指向成员函数的指针变量： 定义的一般形式： 函数类型名(类名::*指针变量名)(参数)； 赋值的一般形式： 指针变量名=对象名.成员函数名 指针变量名=&类名.成员函数名或指针变量名=类名.成员函数名通过指针变量引用对象的成员函数 一般形式：(对象名.*指针变量名)(参数) this指针 #include 二重指针详解 朱有鹏 1.二重指针 1.1、二重指针与普通一重指针的区别 本质上来说，二重指针和一重指针的本质都是指针变量，指针变量的本质就是变量。 一重指针变量和二重指针变量本身都占4字节内存空间， 1.2、二重指针的本质 (1)二重指针本质上也是指针变量，和普通指针的差别就是它指向的变量类型必须是个一重指针。二重指针其实也是一种数据类型，编译器在编译时会根据二重指针的数据类型来做静态类型检查，一旦发现运算时数据类型不匹配编译器就会报错。 (2)C语言中如果没有二重指针行不行？其实是可以的。一重指针完全可以做二重指针做的事情，之所以要发明二重指针（函数指针、数组指针），就是为了让编译器了解这个指针被定义时定义它的程序员希望这个指针被用来指向什么东西（定义指针时用数据类型来标记，譬如int*p，就表示p要指向int型数据），编译器知道指针类型之后可以帮我们做静态类型检查。编译器的这种静态类型检查可以辅助程序员发现一些隐含性的编程错误，这是C 语言给程序员提供的一种编译时的查错机制。 (3)为什么C语言需要发明二重指针？原因和发明函数指针、数组指针、结构体指针等一样的。 1.3、二重指针的用法 (1)二重指针指向一重指针的地址 (2)二重指针指向指针数组的 (3)实践编程中二重指针用的比较少，大部分时候就是和指针数组结合起来用的。 (4)实践编程中有时在函数传参时为了通过函数内部改变外部的一个指针变量，会传这个指针变量的地址（也就是二重指针）进去 1.4、二重指针与数组指针 (1)二重指针、数组指针、结构体指针、一重指针、普通变量的本质都是相同的，都是变量。 (2)所有的指针变量本质都是相同的，都是4个字节，都是用来指向别的东西的，不同类型的指针变量只是可以指向的（编译器允许你指向的）变量类型不同。 (3)二重指针就是：指针数组指针 2、二维数组 2.1、二维数组的内存映像 一维数组在内存中是连续分布的多个内存单元组成的，而二维数组在内存中也是连续分布的多个内存单元组成的。从内存角度来看，一维数组和二维数组没有本质差别。如：二维数组int a[2][5]和一维数组int b[10]对应关系如下： a[0][0]a[0][1]a[0][4]a[1][0]a[1][1]a[1][4] b[0]b[1]b[4]b[5]b[6]b[9] 既然二维数组都可以用一维数组来表示，那二维数组存在的意义和价值在哪里？明确告诉大家：二维数组a和一维数组b在内存使用效率、访问效率上是几乎相同。使用用二维数组而不用一维数组，原因是在某些情况下，二维数组更好理解、利于组织。我们使用二维数组，并不是必须，而是一种简化编程的方式。一维数组的出现其实也不是必然的，也是为了 前面我们说的都是无参数无返回值的函数，实际程序中，我们经常使用到带参数有返回值的函数。 一、函数参数传递 1.形式参数和实际参数 函数的调用值把一些表达式作为参数传递给函数。函数定义中的参数是形式参数，函数的调用者提供给函数的参数叫实际参数。在函数调用之前，实际参数的值将被拷贝到这些形式参数中。 2.参数传递 先看一个例子： void a(int); /*注意函数声明的形式*/ main() { int num; scanf(%d,&num); a(num); /*注意调用形式*/ } void a(int num_back) /*注意定义形式*/ { printf(%d\n,num_back); } 在主函数中，先定义一个变量，然后输入一个值，在a()这个函数中输出。当程序运行a(num);这一步时，把num的值赋值给num_back，在运行程序过程中，把实际参数的值传给形式参数，这就是函数参数的传递。 形参和实参可能不只一个，如果多于一个时，函数声明、调用、定义的形式都要一一对应，不仅个数要对应，参数的数据类型也要对应。 void a(int,float); main() { int num1; float num2; scanf(%d,&num1); scanf(%f,&num2); a(num1,num2); } void a(int num1_back,float num2_back) { printf(%d,%f\n,num1_back,num2_back); } 上面的例子中，函数有两个参数，一个是整型，一个是浮点型，那么在声明、调用、定义的时候，不仅个数要一样，类型也要对应。如果不对应，有可能使的编译错误，即使没错误，也有可能让数据传递过程中出现错误。 再看一个例子： void a(int); main() { int num; scanf(%d,&num); a(num); } void a(int num) { printf(%d\n,num); } 看上面的例子，形式参数和实际参数的标识符都是num，程序把实际参数num的值传递给形式参数num。有些人可能就不明白了，既然两个都是num，为什么还要传递呢？干脆这样不就行了吗： void a(); main() { int num; scanf(%d,&num); a(); } void a() { printf(%d\n,num); } 其实不然，这就要涉及到标识符作用域的问题。作用域的意思就是说，哪些变量在哪些范围内有效。一个标识符在一个语句块中声明，那么这个标识符仅在当前和更低的语句块中可见，在函数外部的其实地方不可见，其他地方同名的标识符不受影响，后面我们会系统讲解作用域的问题。在这儿你就要知道两个同名的变量在不同的函数中是互不干扰的。 C语言多维数组与多级指针 多维数组与多级指针也是初学者感觉迷糊的一个地方。超过二维的数组和超过二级的指针其实并不多用。如果能弄明白二维数组与二级指针，那二维以上的也不是什么问题了。所以本节重点讨论二维数组与二级指针。 一、二维数组 1、假想中的二维数组布局 我们前面讨论过，数组里面可以存任何数据，除了函数。下面就详细讨论讨论数组里面存数组的情况。Excel 表，我相信大家都见过。我们平时就可以把二维数组假想成一个excel表，比如： char a[3][4]; 2、内存与尺子的对比 实际上内存不是表状的，而是线性的。见过尺子吧？尺子和我们的内存非常相似。一般尺子上最小刻度为毫米，而内存的最小单位为1 个byte。平时我们说32 毫米，是指以零开始偏移32 毫米；平时我们说内存地址为0x0000FF00 也是指从内存零地址开始偏移0x0000FF00 个byte。既然内存是线性的，那二维数组在内存里面肯定也是线性存储的。实际上其内存布局如下图： 以数组下标的方式来访问其中的某个元素：a[i][j]。编译器总是将二维数组看成是一个一维数组，而一维数组的每一个元素又都是一个数组。a[3]这个一维数组的三个元素分别为： a[0],a[1],a[2]。每个元素的大小为sizeof（a[0]）,即sizof(char)*4。由此可以计算出a[0],a[1],a[2]三个元素的首地址分别为& a[0]，& a[0]+ 1*sizof(char)*4，& a[0]+ 2*sizof(char)*4。亦即a[i]的首地址为& a[0]+ i*sizof(char)*4。这时候再考虑a[i]里面的内容。就本例而言，a[i]内有4个char 类型的元素，其每个元素的首地址分别为&a[i]，&a[i]+1*sizof(char)，&a[i]+2*sizof(char)&a[i]+3*sizof(char)，即a[i][j]的首地址为 &a[i]+j*sizof(char)。再把&a[i]的值用a 表示，得到a[i][j]元素的首地址为：a+ i*sizof(char)*4+ j*sizof(char)。同样，可以换算成以指针的形式表示：*(*(a+i)+j)。 经过上面的讲解，相信你已经掌握了二维数组在内存里面的布局了。下面就看一个题： #include 二维数组和指针
C指针函数习题
函数指针
关于二维数组地址和指针之间的赋值
二维数组作为函数参数传递在实际中的应用
指向二维数组的指针
C++中函数调用时的三种参数传递方式
指向函数的指针
数组名作为函数参数
关于二维数组和指向指针的指针
函数调用参数传递类型(java)的用法介绍.
C语言——指向函数的指针
C语言函数参数传递(非常重要)
二次指针与二维数组
指向对象的指针变量
二重指针详解
C语言入门教程10(函数参数的传递和值的返回)
C语言多维数组与多级指针
相关主题
文本预览