黑马程序员技术交流社区

标题: 让数组名作参数碰到的问题 [打印本页]

---

作者: goobag    时间: 2014-4-25 16:41
标题: 让数组名作参数碰到的问题
        我在做基础测试题的时候遇到过这么一个编程题。

        设计一个函数，找出整型数组元素的最小值（C语言编程题）

        我当时是那么分析的，单独设计一个函数来实现找出给定数组的最小元素，然后再返回这个数。在main函数中调用该函数，然后再打印出来。

        首先，函数需要一个参数，当然传个数组给它就可以了。

        然后，既然要找出数组中最小的元素，那一定要遍历数组        了。问题是怎么遍历呢？得知道数组的大小吧，可是函数定义时不        可能传给它一个固定大小的数组吧，那它的功能也太受限了吧。想        了许久，终于找到一个合适的方法来表示数组的大小，我用的是        sizeof(a)/sizeof(a[0])，这样就得到了数组的大小了，感觉也挺        通用的。主要问题解决了，然后就开始写代码了。我开始是这么写        的


#include<stdio.h>

int main()
{
        int a[10] = {10,2,3,4,5,6,7,8,9,1};
        printf("%d\n",min_element(a));

        return 0;
       
}


int min_element(int a[])
{
        int i,k;
        k = a[0];

        for(i=1 ; i<sizeof(a)/sizeof(a[0]) ; i++)
        {
                if(k > a[i])
                        k = a[i];
        }
        return k;
}

        写完后，检查了一下代码，感觉逻辑上是对的，应该没什么问题了。于是开始编译运行，编译的时候没问题，可是一运行，结果是10.显然不是我想要的结果。想了半天也不知道问题出在那里，感觉没错啊，可结果为什么会这样？原来是我基础太差，把一个重要的知识点给忽略了。

        那就是当数组名作参数时，在函数中会退化成指针。所以在min_element函数中，sizeof(a)的值不是数组所占的内存，而是指向这个数组的指针所占的内存。所以sizeof(a)/sizeof(a[0])的值是1，for循环里面的语句一次都没执行，最后打印出来的当然就是a[0]了。

        问题是找到了，可是这个问题怎么解决呢？我一直没找到方法，最后我只能放弃在一个独立的函数中实现这功能，而直接在main函数中实现了。然后我就把下面代码交上去了。

#include<stdio.h>
int main()
{
        int i,k;
        int a[10] = {10,2,3,4,5,6,7,8,9,1};
        k = a[0];
        for(i=1 ; i<sizeof(a)/sizeof(a[0]) ; i++)
        {
                if(k > a[i])
                        k = a[i];
        }
        printf("the min of array is %d\n",k);
        return 0;
}

显然这不是我想要的结果。不知道有没有什么好的解决方法。

---

作者: blz01003hm    时间: 2014-4-25 17:23
#include<stdio.h>
#define size 6
int xiao(int a[]) //返回最小元素的下标
{
int i=0,min=0;
int tmp=a[0];
for(i=0;i<size;++i)
{
if(tmp>a[i]){
tmp=a[i];
min=i;
}
}
return min;
}

int main(void){
int a[size]={100,25,6,166,198,12};
int min=0;
min=xiao(a);
printf("min=%d",a[min]);
return 0;
}

---

作者: 兰闻天    时间: 2014-4-25 17:37


#include <stdio.h>

int min_element(int a[], int dim)//传递两个参数，一个数组，一个数组元素个数。因为传递的数组无法统计数组个数

{

        int i,k;

        k=a[0];

        for (i=1; i<dim; i++)

       {

               if(k>a)

               {

                          k=a;

                }

       }

       return k;

}



int main()

{

       int a[]={10,2,3,4,5,6,7,8,9,1};

       int dim=sizeof(a)/sizeof(int);

       printf("%d\n",min_element(a,dim));

       return 0;

}
希望对你有帮助

---

作者: ios_fce    时间: 2014-4-25 18:22
同上。。。。

---

作者: goobag    时间: 2014-4-25 19:25

blz01003hm 发表于 2014-4-25 17:23
#include
#define size 6
int xiao(int a[]) //返回最小元素的下标

这样数组大小就限制为6了，如果想求其他大小的数组的最小元素，那还要修改size啊！

---

作者: goobag    时间: 2014-4-25 19:27

兰闻天 发表于 2014-4-25 17:37
#include

int min_element(int a[], int dim)//传递两个参数，一个数组，一个数组元素个数。因为传递的数 ...

嗯，谢谢！不过还是需要一个变量来指定数组大小，感觉还不太满意！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2