欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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ù)字進行比較,當該數(shù)大于指定的數(shù)時,舍去該列,當該數(shù)小于指定的數(shù)時,舍去該行,當相等時,則表示找到

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++教程(超長最全入門)

    C++教程(超長最全入門)

    這篇文章主要介紹了C++教程(超長最全),需要的朋友可以參考下
    2023-05-05
  • c語言可變參數(shù)實現(xiàn)示例

    c語言可變參數(shù)實現(xiàn)示例

    這篇文章主要介紹了c語言可變參數(shù)實現(xiàn)示例,需要的朋友可以參考下
    2014-04-04
  • 使用WindowsAPI獲取錄音音頻的方法

    使用WindowsAPI獲取錄音音頻的方法

    這篇文章主要介紹了使用WindowsAPI獲取錄音音頻的方法,非常實用的功能,需要的朋友可以參考下
    2014-08-08
  • 深入解析C++ STL中的常用容器

    深入解析C++ STL中的常用容器

    這里我們不涉及容器的基本操作之類,只是要討論一下各個容器其各自的特點。STL中的常用容器包括:順序性容器(vector、deque、list)、關(guān)聯(lián)容器(map、set)、容器適配器(queue、stac)
    2013-09-09
  • C++在vscode中的多文件編程問題解讀

    C++在vscode中的多文件編程問題解讀

    這篇文章主要介紹了C++在vscode中的多文件編程問題解讀,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-01-01
  • C++語言pow函數(shù)的具體使用

    C++語言pow函數(shù)的具體使用

    本文主要介紹了C++語言pow函數(shù)的具體使用,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習或者工作具有一定的參考學(xué)習價值,需要的朋友們下面隨著小編來一起學(xué)習學(xué)習吧
    2023-03-03
  • C語言中printf的兩種輸出對齊方式

    C語言中printf的兩種輸出對齊方式

    C語言中左對齊是C語言的默認輸出方式,右對齊是一種特殊的輸出方式,左對齊和右對齊都對應(yīng)著一個已知的輸出寬度,輸出的字符串根據(jù)字符串的長度在寬度上進行補充,補充字符是空格,在使用printf函數(shù)輸出時,需要在格式字符串中使用%-*s和%*s的格式來分別表示
    2024-02-02
  • Qt學(xué)習之容器的使用詳解

    Qt學(xué)習之容器的使用詳解

    Qt容器主要優(yōu)點就是在所有的平臺上的運行都表現(xiàn)的一致,并且它們都是隱含共享的,這篇文章就來和大家講講Qt中容器的具體用法吧,希望對大家有所幫助
    2023-03-03
  • QT5交叉編譯入門級教程(arm64、mips64)

    QT5交叉編譯入門級教程(arm64、mips64)

    交叉編譯就是在當前系統(tǒng)平臺上,開發(fā)編譯運行于其它平臺的程序,比如本文硬件環(huán)境是x86平臺,但是編譯出來的程序是在arm64架構(gòu)、mips64等架構(gòu)上運行,本文給大家分享QT5交叉編譯入門級教程(arm64、mips64),感興趣的朋友一起看看吧
    2023-11-11
  • 深入了解C++封閉類的定義與使用

    深入了解C++封閉類的定義與使用

    一個類的成員變量如果是另一個類的對象,就稱之為“成員對象”。包含成員對象的類叫封閉類(enclosed?class)。本文主要和大家聊聊C++封閉類的使用,需要的可以參考一下
    2022-11-11

最新評論