鱼C论坛

 找回密码
 立即注册
查看: 5066|回复: 4

编写一个函数find,其功能是在一个m行n列的二维整型数组中查找整数num。

[复制链接]
发表于 2014-6-17 13:56:47 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 缈淼 于 2014-6-19 00:56 编辑

最终答案
#include<stdio.h>

int  find (int *p,  int  m, int  n,  int  num, int *row,  int *col);

int main()
{
        int a[100 * 100], n, m, i, j, num, l, k;
        scanf("%d%d", &m, &n);
        for(i=0; i<m; i++) {
                for(j=0; j<n; j++) {
                        scanf("%d", &a[i * n + j]);
                }
        }
        scanf("%d", &num);
        if(find(a, m, n, num, &l, &k) == 1)
        {
                printf("%d %d", l, k);
        } else
        {
                printf("NOT FOUND");
        }
        return 0;
}

int find (int *p,  int m, int n,  int num, int *row,  int *col) {
        int i, j, flag = 0;
        for(i=0; i<m; i++)
        {
                for(j=0; j<n; j++) {
                        if(p[i * n + j] == num) {
                                *row = i;
                                *col = j;
                                flag = 1;
                                break;
                        }
                }
        }
        else
        {
                *row = -1;
                *col = -1;
                flag == 0
        }
        return flag;
}


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-6-17 17:21:12 | 显示全部楼层

回帖奖励 +2 鱼币

粗率看一下,52行 return3个返回值:titter:
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-6-17 19:53:04 | 显示全部楼层
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-6-17 23:12:36 | 显示全部楼层
额..怎么说呢,首先建议变量命名做到见名知意;其次代码最好有注释,即使自我感觉没必要,但是我想注释是编程的灵魂,不要小看注释,它是体现编程思想所在...

15,16,20行三次调用find函数,这个太重复了....15行可以删去,20行可以改成else

find函数第一个参数可能传错了吧,或者说定义就不好,改为find(int **a,...)
find函数中i和j都等于p,且自曾都为1,这有问题吧

52行返回3个参数,这在c语言中没有这一做的,...
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2014-6-17 23:56:32 | 显示全部楼层
#include <stdio.h>
#include <stdlib.h>


typedef struct{
    int row;
    int col;
}Pos;        //定义一个存储位置的数据结构

int FindNum(int (*arr)[100],int rows,int cols,int num,Pos *pos){
    int row,col;
    int bIsCnt=1;    //是否继续寻找
    for(row=0;bIsCnt&&row<rows;row++)
        for(col=0;bIsCnt&&col<cols;col++){
            if(arr[row][col]==num){
                pos->row=row;    //找到的行和列写入该数据结构
                pos->col=col;
                bIsCnt=0;    //跳出循环
            }
        }
    if(bIsCnt) return 0;    //没有找到返回0
    return 1;        //找到返回1
}

int main()
{
    int arr[100][100],rows,cols;
    int i,j,num;
    Pos *pos=(Pos *)malloc(sizeof(Pos)); //开辟一个空间存储位置数据
    printf("输入行和列(空格间开)");
    scanf("%d%d",&rows,&cols);
    printf("输入数据:\n");

    for(i=0;i<rows;i++)
        for(j=0;j<cols;j++)
            scanf("%d",&arr[i][j]);    //输入数据
    printf("输入要查询的数据:");
    scanf("%d",&num);
    if(FindNum(&(arr[100]),rows,cols,num,pos)){ //返回1则找到
        printf("num %d - row:%d col:%d\n",num,pos->row,pos->col); 
    }
    else{    //没有找到
        printf("Not Found!\n");
    }
    return 0;
}

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-24 12:22

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表