鱼C论坛

 找回密码
 立即注册
查看: 5735|回复: 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;
}


小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

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

回帖奖励 +2 鱼币

粗率看一下,52行 return3个返回值:titter:
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2014-6-17 19:53:04 | 显示全部楼层
小甲鱼最新课程 -> https://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语言中没有这一做的,...
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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


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

  7. int FindNum(int (*arr)[100],int rows,int cols,int num,Pos *pos){
  8.     int row,col;
  9.     int bIsCnt=1;    //是否继续寻找
  10.     for(row=0;bIsCnt&&row<rows;row++)
  11.         for(col=0;bIsCnt&&col<cols;col++){
  12.             if(arr[row][col]==num){
  13.                 pos->row=row;    //找到的行和列写入该数据结构
  14.                 pos->col=col;
  15.                 bIsCnt=0;    //跳出循环
  16.             }
  17.         }
  18.     if(bIsCnt) return 0;    //没有找到返回0
  19.     return 1;        //找到返回1
  20. }

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

  29.     for(i=0;i<rows;i++)
  30.         for(j=0;j<cols;j++)
  31.             scanf("%d",&arr[i][j]);    //输入数据
  32.     printf("输入要查询的数据:");
  33.     scanf("%d",&num);
  34.     if(FindNum(&(arr[100]),rows,cols,num,pos)){ //返回1则找到
  35.         printf("num %d - row:%d col:%d\n",num,pos->row,pos->col);
  36.     }
  37.     else{    //没有找到
  38.         printf("Not Found!\n");
  39.     }
  40.     return 0;
  41. }
复制代码


小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2025-6-10 04:57

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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