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 

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
















你可能感兴趣的:(c语言,算法设计)