C語言二維數(shù)組中的查找的實例
更新時間：2017年07月17日 11:48:09 作者：Dear_Mr
這篇文章主要介紹了C語言二維數(shù)組中的查找的實例的相關(guān)資料,需要的朋友可以參考下
C語言二維數(shù)組中的查找的實例
題目描述：在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)
思路描述：一個數(shù)字的下方和右方是比它本身大的區(qū)域，而左方和上方時比它本身小的區(qū)域。選取右上角的數(shù)字進(jìn)行比較，當(dāng)該數(shù)大于指定的數(shù)時，舍去該列，當(dāng)該數(shù)小于指定的數(shù)時，舍去該行，當(dāng)相等時，則表示找到
C語言實現(xiàn)：
#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語言二維數(shù)組中的查找的實例，希望能幫助需要同類型問題的朋友，感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
這篇文章主要介紹了C++教程(超長最全),需要的朋友可以參考下2023-05-05
這篇文章主要介紹了c語言可變參數(shù)實現(xiàn)示例,需要的朋友可以參考下2014-04-04
這篇文章主要介紹了使用WindowsAPI獲取錄音音頻的方法,非常實用的功能,需要的朋友可以參考下2014-08-08
這里我們不涉及容器的基本操作之類，只是要討論一下各個容器其各自的特點(diǎn)。STL中的常用容器包括：順序性容器（vector、deque、list）、關(guān)聯(lián)容器（map、set）、容器適配器（queue、stac）2013-09-09
這篇文章主要介紹了C++在vscode中的多文件編程問題解讀，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-01-01
本文主要介紹了C++語言pow函數(shù)的具體使用，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-03-03
C語言中左對齊是C語言的默認(rèn)輸出方式,右對齊是一種特殊的輸出方式,左對齊和右對齊都對應(yīng)著一個已知的輸出寬度,輸出的字符串根據(jù)字符串的長度在寬度上進(jìn)行補(bǔ)充,補(bǔ)充字符是空格,在使用printf函數(shù)輸出時,需要在格式字符串中使用%-*s和%*s的格式來分別表示2024-02-02
Qt容器主要優(yōu)點(diǎn)就是在所有的平臺上的運(yùn)行都表現(xiàn)的一致,并且它們都是隱含共享的，這篇文章就來和大家講講Qt中容器的具體用法吧，希望對大家有所幫助2023-03-03
交叉編譯就是在當(dāng)前系統(tǒng)平臺上,開發(fā)編譯運(yùn)行于其它平臺的程序,比如本文硬件環(huán)境是x86平臺,但是編譯出來的程序是在arm64架構(gòu)、mips64等架構(gòu)上運(yùn)行,本文給大家分享QT5交叉編譯入門級教程(arm64、mips64),感興趣的朋友一起看看吧2023-11-11
一個類的成員變量如果是另一個類的對象，就稱之為“成員對象”。包含成員對象的類叫封閉類（enclosed?class）。本文主要和大家聊聊C++封閉類的使用，需要的可以參考一下2022-11-11