c语言返回多个值——欧几里得算法的应用
作者：林子木 wolinxuebin转载请保留:http://blog.csdn.net/wolinxuebin

c语言返回多个值——欧几里得算法的应用

      今天拿出好久没看到的《算法导论》了，有个习惯，喜欢把上面的例子用c来实现。今天 看到求最大公约数的欧几里得算法，立马想试试。（ps,具体的算法内容，限于时间有限，不细讲。）

      最近用matlab和phpbp比较多，加之好久没有碰c了，所以写了下面的代码，希望大家不要见笑：

         c语言-数组在栈中的内存分配
要讲C语言的堆栈,要从计算机的数据内存分配讲起.
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
| Stack区(数组，指针，结构体，局部变量)
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
| Static变量(静态变量,全局变量)
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
| Heep区(堆区)
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
| 代码段
＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿
          从上面示意图中可看出整个内存分配,堆分配是在内存中按块划分,也就是相对与函数
malloc,realloc,calloc.这3个函数为内存分配函数.而且需要手动调用free函数释放资源,否则会造
成大量的内存碎片.
       栈区划分为计算机自身划分,即在函数或局部变量被调用时,系统自动为其分配栈,以后进先出为原则
实现变量的保存,在函数调用完毕时,系统会自动释放栈内资源,所以,栈可以说是短命的(生存周期只
在调用过程中).
      static-->静态区,全局变量或静态变量存放于静态区,只要代码中存在静态变量或全局变量,自动放
于静态区,静态区存放的变量生存周期是整个程序结束时才释放.
      代码段区,顾名思义存放的是程序代码
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
       第一种就不说了，全局变量，比较容易实现，但不建议这样用，今天看了篇文章 http://www.programmer.com.cn/12717/
莫大牛写的，意思就是讲一个函数尽量不要和其他东西相关。就打个比方，我输入什么，你就给我输出什么，而不要修改其他的任何东西（包括全局变量）。
这样对程序后期的维护挺重要的。
     那么先讲第二种，有人用如下形式：
   形式1
        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 <stdio.h>
#include <stdlib.h>



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 <stdio.h>



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) 返回多维数组方法类似。