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，形式2，没什么区别，都是利用了开辟在外面的数组，来实现功能。

   但是按照我引用的文章来说，数组在栈里面，函数运行完会自动消完。但是

经偶的测试，

  测试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 <iostream>

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<<arr->d<<' ';
	cout<<arr->x<<' ';
	cout<<arr->y<<endl;

	getchar();
	getchar();
}

这个主要是利用开辟在堆区的结构体作为存放地址的东西，用完及时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 <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) 返回多维数组方法类似。