c语言返回多个值——欧几里得算法的应用
作者：林子木 wolinxuebin
转载请保留:http://blog.csdn.net/wolinxuebin
c语言返回多个值——欧几里得算法的应用
今天拿出好久没看到的《算法导论》了，有个习惯，喜欢把上面的例子用c来实现。今天 看到求最大公约数的欧几里得算法，立马想试试。（ps,具体的算法内容，限于时间有限，不细讲。）
最近用matlab和phpbp比较多，加之好久没有碰c了，所以写了下面的代码，希望大家不要见笑：
int EXTENDED_EUCLID(int a, int b)
{
//code
return (d,x,y);
}
int main()
{
//code
(d,x,y)=EXTENDED_EUCLID;
}其实我也挺佩服自己的，竟然能写成这样。哈哈！
这里碰到了一个问题：用c返回多个值？
查了下，c没有这种功能，那么只有“曲线救国了”。网上大致有3中方法。
第一种，利用全局变量。
第二种，返回数组。
第三种，利用指针。
其实第二种和第三种方式是同一个原理。
为了更好的说明，先让大家看下一篇文章，来自：http://hi.baidu.com/yaoyaodj/item/69f03712adeff6e15f53b1a4
>>>>>>>>>>>>>>>>>>>>>>>>>>内容引用>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
c语言-数组在栈中的内存分配
要讲C语言的堆栈,要从计算机的数据内存分配讲起.
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
| Stack区(数组，指针，结构体，局部变量)
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
| Static变量(静态变量,全局变量)
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
| Heep区(堆区)
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
| 代码段
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
从上面示意图中可看出整个内存分配,堆分配是在内存中按块划分,也就是相对与函数
malloc,realloc,calloc.这3个函数为内存分配函数.而且需要手动调用free函数释放资源,否则会造
成大量的内存碎片.
栈区划分为计算机自身划分,即在函数或局部变量被调用时,系统自动为其分配栈,以后进先出为原则
实现变量的保存,在函数调用完毕时,系统会自动释放栈内资源,所以,栈可以说是短命的(生存周期只
在调用过程中).
static-->静态区,全局变量或静态变量存放于静态区,只要代码中存在静态变量或全局变量,自动放
于静态区,静态区存放的变量生存周期是整个程序结束时才释放.
代码段区,顾名思义存放的是程序代码
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
第一种就不说了，全局变量，比较容易实现，但不建议这样用，今天看了篇文章 http://www.programmer.com.cn/12717/
莫大牛写的，意思就是讲一个函数尽量不要和其他东西相关。就打个比方，我输入什么，你就给我输出什么，而不要修改其他的任何东西（包括全局变量）。
这样对程序后期的维护挺重要的。
那么先讲第二种，有人用如下形式：
形式1
void fun(int& a) 形式2
int *fun(int a[])
{
//code
return a;
}以上两种其实本质上没什么区别。
只要不要
形式3
int *fun()
{
int a[3]={9,2,3};
return a;
} 但是按照我引用的文章来说，数组在栈里面，函数运行完会自动消完。但是
经偶的测试，
测试1：
int *p;
p = fun();
for(int i=0; i<3; i++)
{
cout<<*(p+i)<<' ';
}输出结果是：9 12196424 2686124第一位能正常输出，而后面两位就不行了。
for(int i=0; i<3; i++)
{
cout<<*(fun()+i)<<' ';
}这样测试，结果就完全：9 2 3，ok啦。
所以以上的推理有点问题，求大牛指导！
2012-07-16-16:16经过大牛指导，明白了点，其实所谓的堆清理， 仅仅只是说，正常途径你不能访问了，但是并没有书立马清理。系统到了要用的时候才进行清理。
经测试，只能在首地址返回后进行一次反问，这样测试1和测试2都是一样的。但是就是不清楚，为什么只能进行一次访问，而且每次都能进行一次访问。
我们来说说，第三种吧，利用指针来完成。
// EXTENDED_EUCLID.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
using namespace std;
typedef struct
{
int d;
int x;
int y;
}RETURN;
RETURN *EXTENDED_EUCLID(int a, int b)
{
if(b == 0){
RETURN *r = (RETURN*)malloc(sizeof(RETURN));
r->d=a; r->x=1; r->y=0;
return r;
}
RETURN *r1 = EXTENDED_EUCLID(b,a%b);
RETURN *r2 = (RETURN *)malloc(sizeof(RETURN));
r2->d=r1->d; r2->x=r1->y; r2->y=r1->x-(a/b)*(r1->y);
free(r1);//及时free
r1=NULL;
return r2;
}
void main()
{
int a,b;
RETURN *arr;
cout<<"输入数字：\n";
cin>>a>>b;
arr = EXTENDED_EUCLID(a,b);
cout<d<<' ';
cout<x<<' ';
cout<y< 这个主要是利用开辟在堆区的结构体作为存放地址的东西，用完及时free，与外界没有交互，不会破坏其他数据，后期维护也挺好的。
有点需要提醒的是：
RETURN *r1 = EXTENDED_EUCLID(b,a%b);
RETURN *r2 = (RETURN *)malloc(sizeof(RETURN));而现在，是基本保持在一条开辟的空间。
>>>>>>>>>>>>>>>>>>>>>>>>>>>引用文章>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
由于以下文章在多篇博客中出现，都不知道该打那个的标签了，希望作者来认领哦！
Java语言的函数可以轻易的返回一个数组，而C/C++却不能直接返回一个数组。这是由于在C/C++中，数组不是一种类型，因此不能被直接返回。
在C/C++中，一般有两种方法来返回一个数组。
第一种方法：
返回一个指向数组的指针，例如char (*retArray)[10]声明了一个函数retArray，该函数可以返回指向具有10个char元素的数组
例子如下：
#include
#include
int (*retArray())[10]
{
int (*a)[10];
int i=0;
/*动态开辟空间*/
a=calloc(10,sizeof(int));
/*赋值*/
for(i=0;i<10;i++)
{
(*a)[i]=i;
}
return a;
}
int main()
{
int (*b)[10];
/*函数返回指向数组的指针*/
b=retArray();
/*打印第一个元素*/
printf("%d\n",(*b)[0]);
/*释放空间*/
free(b);
return 0;
}
第二种方法：
如果你不喜欢用指针的形式返回数组，那么可以采用返回一个结构的形式。这种形式相对较安全，可以避免忘记释放指针而造成内存泄露，
也可以避免访问悬挂指针造成的错误。但缺点是由于结构是先拷贝再返回，因此如果结构较大时，会影响效率和占用较大内存。
例子如下：
#include
typedef struct
{
int a[10];
}RETA;
RETA retArray()
{
RETA x;
int i=0;
for(i=0;i<10;i++)
x.a[i]=i;
return x;
}
int main()
{
int b[10];
b=retArray().a;
printf("%d\n",b[5]);
/**或者这样调用
RETA y=retArray();
printf("%d\n",y.a[3]);
**/
return 0;
}
注意：
(1) 在返回指针时要切记要避免内存泄露和访问悬挂指针
(2) 很多人认为指针和数组等价的，这是错误的。int (*a)[10]和int b[10]两者是不能直接用a=b来赋值的。在数组和指针作为函数参数传递时，二者可以认为等价，这是因为数组会被转化为指针来传递。
(3) 返回多维数组方法类似。