C语言指针的传递

本文格式为Word版，下载可任意编辑——C语言指针的传递C语言指针的传递

传递指针可以让多个函数访问指针所引用的对象，而不用把对象声明为全局可访问，要在某个函数中修改数据，需要用指针传递数据，当数据是需要修改的指针的时候，就要传递指针的指针，传递参数包括指针的时候，传递的是它们的值，也就是说，传递给函数的是参数值的一个副本，本文将议论C语言中指针传递给函数与从函数返回指针的内容。

用指针传递数据

用指针传递数据的一个主要理由是函数可以修改数据

下面的代码实现一个常见的交换函数：

#include

voidswapint*a,int*b

inttmp;

tmp=*a;

*a=*b;

*b=tmp;

intmain

intm,n;

m=5;

n=10;

printfm=%d,n=%d,m,n;

swapm,n;

printfm=%d,n=%d,m,n;

return0;

假设不通过指针传递参数，交换就不会发生，概括的原理参见任何一本C语言教材

传递指向常量的指针

传递指向常量的指针是C中常用的技术，效率很高，由于制止某种处境下复制大量内存，假设不梦想数据被修改，就要传递指向常量的指针

我们不能修改通过指向常量的指针传进来的值：

#include

voidpassconstantconstint*num1,int*num2

*num2=*num1;

intmain

constinta=100;

intb=5;

printfa=%d,b=%d,a,b;

passconstanta,b;

printfa=%d,b=%d,a,b;

return0;

下面的代码会产生错误其次个形参和实参的类型不匹配，试图修改第一个参数所引用的常量：

#include

voidpassconstantconstint*num1,int*num2

*num1=100;

*num2=200;

intmain

constintlimit=100;

passconstantlimit,limit;

return0;

C语言中堆和栈的识别

预备学识—程序的内存调配

一个由C编译的程序占用的内存分为以下几个片面：

1、栈区stack—由编译器自动调配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据布局中的栈。

2、堆区heap—一般由程序员调配释放，若程序员不释放，程序终止时可能由OS回收。留神它与数据布局中的堆是两回事，调配方式倒是类似于链表。

3、全局区静态区static，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域，未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。程序终止后由系统释放。

4、文字常量区—常量字符串就是放在这里的，程序终止后由系统释放

5、程序代码区—存放函数体的二进制代码。

下面就说说C语言程序内存调配中的堆和栈，内存调配一般处境下程序存放在Rom或Flash中，运行时需要拷到内存中执行，内存会分别存储不同的信息，如下图所示：

内存中的栈区处于相对较高的地址以地址的增长方向为上的话，栈地址是向下增长的，栈中调配局部变量空间，堆区是向上增长的用于调配程序员申请的内存空间。另外还有静态区是调配静态变量，全局变量空间的;只读区是调配常量和程序代码空间的;以及其他一些分区。

堆栈的识别，来看一个经典例子：

#include

#include

inta=0;//全局初始化区

char*p1;//全局未初始化区

intmain

intb;//栈

chars[]=abc;//栈

char*p2;//栈

char*p3=123456;//123456\0在常量区，p3在栈上。

staticintc=0;//全局静态初始化区

p1=char*malloc10;//堆

p2=char*malloc10;

return0;

不知道你是否有点明白了，堆和栈的第一个识别就是申请方式不同：栈英文名称是stack是系统自动调配空间的，例如我们定义一个chara;系统会自动在栈上为其开发

空间。而堆英文名称是heap那么是程序员根据需要自己申请的空间，例如malloc10;由于栈上的空间是自动调配自动回收的，所以栈上的数据的生存周期只是在函数的运行过程中，运行后就释放掉，不成以再访问。而堆上的数据只要程序员不释放空间，就一向可以访问到，不过缺点是一旦忘却释放会造成内存泄露。还有其他的'一些识别网上的总结的不错这里转述一下：

1.申请后系统的响应

栈：只要栈的剩余空间大于所申请空间，系统将为程序供给内存，否那么将报奇怪提示栈溢出。

堆：首先理应知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时，会遍历该链表，探索第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间调配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次调配的大小，这样，代码中的语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不确定正好等于申请的大小，系统会自动的将多余的那片面重新放入空闲链表中，也就是说堆会在申请后还要做一些后续的工作这就会引出申请效率的问题。

2.申请效率的对比

栈：由系统自动调配，速度较快。但程序员是无法操纵的。

堆：是由new调配的内存，一般速度对比慢，而且轻易产生内存碎片,不过用起来最便当。

3.申请大小的限制

栈：在Windows下,栈是向低地址扩展的数据布局，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在WINDOWS下，栈的大小是2M也有的说是1M，总之是一个编译时就确定的常数，假设申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。

堆：堆是向高地址扩展的数据布局，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间对比生动，也对比大。

4.堆和栈中的存储内容

栈：在函数调用时，第一个进栈的是主函数中函数调用后的下一条指令函数调用语句的下一条可执行语句的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。留神静态变量是不入栈的。当本次函数调用终止后，局部变量先出栈，然后是参数，结果栈顶指针指向最开头存的地址，也就是主函数中的下一条指令，程序由该点持续运行。

堆：一般是在堆的头部用一个字节存放堆的大小。堆中的概括内容有程序员安置。

堆和栈的识别可以引用一位前辈的比喻来看出：

使用栈就象我们去饭馆里吃饭，只管点菜发出申请、付钱、和吃使用，吃饱了就走，不必打理切菜、洗菜等打定工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。使用堆就象是自己动手做热爱吃的菜肴，对比麻烦，但是对比符合自己的口味，而且自由度大。

局部变量指针

假设不了解程序栈如何工作，就很轻易犯返回指向局部数据指针的错误，看下面的例子：

#include

#include

int*allocateArrayintsize,intvalue

intarr[size];

forinti=0;isize;i++

arr[i]=value;

returnarr;

intmain

int*vector=allocateArray5,45;

forinti=0;i5;i++

printf%d,vector[i];

return0;

一旦函数返回，返回的数组地址也就无效，由于函数的栈帧从栈中弹出了

有一种方法是把arr变量声明为static，这样会把变量的作用域现在在函数内部，但是调配在栈帧的外面，制止其他函数覆写变量值

#include

#include

int*allocateArrayintsize,intvalue

staticintarr[10];

forinti=0;isize;i++

arr[i]=value;

returnarr;

intmain

int*vector=allocateArray5,45;

forinti=0;i5;i++

printf%d,vector[i];

return0;

返回指针

从函数返回对象经常使用以下两种技术：

使用malloc在函数内片面配内存并返回其地址，调用者负责释放返回的内存

传递一个对象给函数，让函数修改它，这样调配和释放对象的内存都是调用者的责任

#include

#include

int*allocateArrayintsize,intvalue

int*arr=int*mallocsize*sizeofint;

forinti=0;isize;i++

arr[i]=value;

returnarr;

intmain

int*vector=allocateArray5,45;

forinti=0;i5;i++

printf%d,vector[i];

freevector;

return0;

下面这个版本的allocateArray函数传递了一个数组指针、数组的长度和用来初始化数组元素的值，返回指针只是为了便当

#include

#include

int*allocateArrayint*arr,intsize,intvalue

ifarr!=NULL

forinti=0;isize;i++

arr[i]=value;

returnarr;

intmain

int*vector=int*malloc5*sizeofint;

allocateArrayvector,5,45;

forinti=0;i5;i++

printf%d,vector[i];

freevector;

return0;

传递指针的指针

将指针传递给函数的时候，传递的是值，假设梦想修改原指针而不是指针的副本，就需要传递指针的指针

#include

#include

voidallocateArrayint**arr,intsize,intvalue

*arr=int*mallocsize*sizeofint;

ifarr!=NULL

forinti=0;isize;i++

**arr+i=value;

intmain

int*vector=NULL;

allocateArrayvector,5,45;

forinti=0;i5;i++

printf%d,vector[i];

freevector;

return0;

二叉树递归实现与二重指针

二叉树的诸多操作往往是通过递归调用来实现的，这就抉择，不能只通过main函数实现全部过程，其中还需要调用main外定义的函数。也因此，对main调用外定义的函数的参数传递，就有了严格的要求。在网上查找好多关于二叉树建立的程序，但直接拷贝在自己计算机上运行却察觉不少错误，无法编译通过。以下有关代码编译通过，不涉及二叉树的全部操作，着重通过C语言实现二叉树的创造过程说明递归实现与二重指针的相关问题。

1、二叉树的定义

二叉树的定义布局通常为如下形式：

typedefstructNode

charch;

structNode*lchild,*rchild;

Node,*BTree;

Node一般可用来定义二叉树节点，而*BT