C语言二维数组中的查找的实例
更新时间：2020年4月25日 17:30 点击：1421
C语言二维数组中的查找的实例
题目描述：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数
思路描述：一个数字的下方和右方是比它本身大的区域，而左方和上方时比它本身小的区域。选取右上角的数字进行比较，当该数大于指定的数时，舍去该列，当该数小于指定的数时，舍去该行，当相等时，则表示找到
C语言实现：
#include<stdio.h>
#include<stdlib.h>
typedef unsigned int boolean;
#define MAX 4
#define TRUE 1
#define FALSE -1
void showAry(int ary[MAX][MAX]);
boolean find(int ary[MAX][MAX], int rows, int cols, int number);
void showAry(int ary[MAX][MAX]) {
int i = 0, j = 0;
for(; i < MAX; i++) {
j = 0;
for(; j < MAX; j++) {
printf("%d ", ary[i][j]);
}
}
}
boolean find(int ary[MAX][MAX], int rows, int cols, int number) {
int i = 0,
j = cols - 1,
n = 0;
boolean result = FALSE;
if(ary == NULL || rows <= 0 || cols <= 0) {
return result;
}
while(i < rows && j >= 0) {
n = ary[i][j];
if(number == n) {
printf("\nary[%d, %d] = %d\n", i, j, n);
result = TRUE;
break;
}else if(number < n) {
j -= 1;
}else if(number > n) {
i += 1;
}
}
return result;
}
//1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15
int main() {
int ary[MAX][MAX];
int i = 0, j = 0;
for(; i < MAX; i++) {
j = 0;
for(; j < MAX; j++) {
scanf("%d", &ary[i][j]);
}
}
showAry(ary);
find(ary, MAX, MAX, 7);
}
以上就是讲解C语言二维数组中的查找的实例，希望能帮助需要同类型问题的朋友，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
相关文章
- 这篇文章主要介绍了C#二维数组基本用法,以实例形式分析了C#中二维数组的定义、初始化、遍历及打印等用法,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 本文记录的要实现的功能类似于 MySQL 中的 ORDER BY，上个项目中有遇到这样的一个需求。 要求：从两个不同的表中获取各自的4条数据，然后整合(array_merge)成一个数组，再根据数据的创建时间降序排序取前4条。 遇到这个...2014-06-07
- 如何将下面的二维数组转为一维数组。复制代码 代码如下:$msg = array( array( 'id'=>'45', 'name'=>'jack' ), array( 'id'=>'34', 'name'=>'mary' ), array( 'id...2014-05-31
- 本文为代码分享，也是在工作中看到一些“大牛”的代码，做做分享。 具体是这样的，如下一个二维数组，是从库中读取出来的。 代码清单： 复制代码 代码如下: $user = array( 0 => array( 'id' => 1, 'name' => '张三', 'ema...2014-06-07
- 二分查找是一种在已经过排序的数组中搜索指定元素用的算法,这里我们就来看一下Ruby实现二分搜索(二分查找)算法的简单示例:...2020-06-30
- 这篇文章主要介绍了jQuery实现查找最近父节点的方法,涉及jQuery针对元素节点操作的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2016-06-24
- 这篇文章主要介绍了C++实现的O(n)复杂度内查找第K大数算法,结合实例形式分析了算法的原理以及具体实现方法,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了python系统指定文件的查找只输出目录下所有文件及文件夹,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下...2020-04-22
- 在本篇内容里小编给大家整理了关于python中二分查找法的实现方法，有需要的朋友们可以学习下。...2020-12-07
- Dreamweaver是一款非常不错的软件设计工具了，如果你碰到在使用 Dreamweaver时 查找和替换窗口不见了我们可以来看看下面的办法。 最近用Dreamweaver8遇到了一种很...2016-10-02
- */ $str="hello world"; //定义字符串 $result=str_word_count($str); //查找单词个数 echo $result; //输出的结果 echo "<br>"; $re...2016-11-25
- 这篇文章主要介绍了基于java查找最长字符串代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-09-15
- 下面小编就为大家带来一篇C读txt到二维数组的实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧...2020-04-25
- 这篇文章主要介绍了R语言 查找满足条件的数并获取索引的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧...2021-05-06
- PHP一维数组的排序可以用sort()，asort(),arsort()等函数，但是PHP二维数组的排序需要自定义。 自定义： 代码如下 复制代码 function array_sort...2016-11-25
- 本文给大家分享的代码是php实现的二维数组根据键值合并并去重复的算法，非常实用，有需要的小伙伴可以参考下...2017-01-08
- 本篇文章，小编为大家介绍一下，C#中怎样从指定字符串中查找并替换字符串?有需要的朋友可以参考一下...2020-06-25
- 这篇文章主要给大家介绍了关于C语言中二维数组作为函数参数来传递的三种方法，文中通过示例代码介绍的非常详细，对大家学习或者使用C语言有一定的参考学习价值，需要的朋友们下面来一起学习学习吧...2020-04-25
- 在php数组中分为数组值与数组key,下面小编来给大家总结一下在php中数组值常用的操作方法包括有：数组中加入数值、判断 数组中的数值、删除特定数组值等有需要的同学可...2016-11-25
- 这篇文章主要介绍了jQuery根据name属性进行查找的用法,结合实例形式分析了jQuery各种常见name属性获取元素的相关实现技巧,需要的朋友可以参考下...2016-06-24