C語言二維數(shù)組中的查找的實(shí)例
更新時(shí)間：2017年07月17日 11:48:09 作者：Dear_Mr
這篇文章主要介紹了C語言二維數(shù)組中的查找的實(shí)例的相關(guān)資料,需要的朋友可以參考下
C語言二維數(shù)組中的查找的實(shí)例
題目描述：在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)
思路描述：一個(gè)數(shù)字的下方和右方是比它本身大的區(qū)域，而左方和上方時(shí)比它本身小的區(qū)域。選取右上角的數(shù)字進(jìn)行比較，當(dāng)該數(shù)大于指定的數(shù)時(shí)，舍去該列，當(dāng)該數(shù)小于指定的數(shù)時(shí)，舍去該行，當(dāng)相等時(shí)，則表示找到
C語言實(shí)現(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ù)組中的查找的實(shí)例，希望能幫助需要同類型問題的朋友，感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
您可能感興趣的文章:
相關(guān)文章
C++ 漢諾塔問題知識(shí)點(diǎn)總結(jié)
在本篇文章里小編給大家整理的是關(guān)于C++ 漢諾塔問題知識(shí)點(diǎn)內(nèi)容，有需要的朋友們可以參考下。2020-02-02
udp socket客戶端和udp服務(wù)端程序示例分享
這篇文章主要介紹了udp socket客戶端和udp服務(wù)端程序示例,需要的朋友可以參考下2014-03-03
這篇文章主要介紹了C語言中的字符串?dāng)?shù)組，本文通過示例代碼給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-09-09
C語言中如何實(shí)現(xiàn)單鏈表刪除指定結(jié)點(diǎn)
這篇文章主要介紹了C語言中如何實(shí)現(xiàn)單鏈表刪除指定結(jié)點(diǎn)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-07-07
C語言深入探究動(dòng)態(tài)規(guī)劃之線性DP
線性動(dòng)態(tài)規(guī)劃，是較常見的一類動(dòng)態(tài)規(guī)劃問題，其是在線性結(jié)構(gòu)上進(jìn)行狀態(tài)轉(zhuǎn)移，這類問題不像背包問題、區(qū)間DP等有固定的模板，線性動(dòng)態(tài)規(guī)劃的目標(biāo)函數(shù)為特定變量的線性函數(shù)，約束是這些變量的線性不等式或等式，目的是求目標(biāo)函數(shù)的最大值或最小值2022-04-04
本文主要介紹C語言while 語句,這里對(duì)while 循環(huán)做詳細(xì)講解,并提供示例代碼,希望能幫助學(xué)習(xí)C語言的同學(xué)2016-07-07
移動(dòng)（move）語義是C++引入了一種新的內(nèi)存優(yōu)化，以避免不必要的拷貝，下面小編就來和大家簡(jiǎn)單聊聊C++中移動(dòng)語義的相關(guān)使用吧，希望對(duì)大家有所幫助2023-07-07
C++是一種廣泛應(yīng)用的編程語言，其輸入和輸出是程序所必須的基本操作之一。本文將介紹C++中的輸入和輸出操作，包括輸入輸出流、文件輸入輸出等，希望對(duì)讀者有所幫助2023-04-04
這篇文章主要為大家詳細(xì)介紹了C++基于棧的深搜算法實(shí)現(xiàn)馬踏棋盤，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要介紹了C++多重繼承二義性原理實(shí)例解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-06-06