C++二維數(shù)組中的查找算法示例

更新時間：2017年05月08日 12:03:29 作者：難免有錯_

這篇文章主要介紹了C++二維數(shù)組中的查找算法,結合實例形式分析了C++二維數(shù)組進行查找的原理與具體實現(xiàn)技巧,需要的朋友可以參考下

本文實例講述了C++二維數(shù)組中的查找算法。分享給大家供大家參考，具體如下：

一、問題：

在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

二、實現(xiàn)代碼：

#include <iostream>
#include <vector>
using namespace std;
bool Find(int target, vector<vector<int> > array) {
  int row = array.size();   //行數(shù)  
  int column = array[0].size();  //列數(shù)
  int i = 0, j = column - 1;
  while (i < row && j >= 0)
  {
    if (array[i][j] == target) //從右上角第一個找起，大于target向左查找，小于target則向下查找
    {
      return true;
    }
    else if (array[i][j] > target)
    {
      j--;    //向左查找
    }
    else
    {
      i++;    //向下查找
    }
  }
  return false;
}
int main()
{
  vector<int> vec1{ 3, 7, 9, 12, 19, 23 };
  vector<int> vec2{ 4, 17, 19, 31, 32, 33 };
  vector<vector<int> > array;
  array.push_back(vec1);
  array.push_back(vec2);
  bool result = Find(32, array);
  cout << "result = " << result << endl;
  system("pause");
}

希望本文所述對大家C++程序設計有所幫助。

您可能感興趣的文章:

C++二叉樹結構的建立與基本操作
二叉樹是數(shù)據(jù)結構中的樹的一種特殊情況，有關二叉樹的相關概念，這里不再贅述，如果不了解二叉樹相關概念，建議先學習數(shù)據(jù)結構中的二叉樹的知識點
2013-10-10
C++判斷矩形相交的方法
這篇文章主要介紹了C++判斷矩形相交的方法,涉及C++針對平面坐標數(shù)學運算的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下
2015-07-07
C++中的unordered_map用法
當你在C++中需要使用哈希表（無序映射）來管理鍵值對時,unordered_map?是一個非常有用的數(shù)據(jù)結構,本文主要介紹了C++中的unordered_map用法,具有一定的參考價值,感興趣的可以了解一下
2024-03-03
C++實踐IP地址類項目參考
今天小編就為大家分享一篇關于C++實踐IP地址類項目參考，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
2019-02-02
LeetCode 單調棧內容小結
這篇文章主要介紹了LeetCode 單調棧內容小結,本篇文章通過簡要的案例,講解了該項技術的了解與使用,以下就是詳細內容,需要的朋友可以參考下
2021-07-07
基于C++類型重定義的使用詳解
本篇文章是對C++中類型重定義的使用進行了詳細的分析介紹，需要的朋友參考下
2013-05-05
在C++中如何阻止類被繼承詳解
這篇文章主要介紹了在C++中如何阻止類被繼承,對于C++初學者而言可以通過本文實例更好的理解類的原理及運用,需要的朋友可以參考下
2021-09-09
C++類實現(xiàn)通訊錄功能
這篇文章主要為大家詳細介紹了C++類實現(xiàn)通訊錄功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-06-06
解析C++編程中異常相關的堆棧展開和throw()異常規(guī)范
這篇文章主要介紹了C++編程中異常相關的堆棧展開和throw()異常規(guī)范,throw()規(guī)范部分文中結合了C++11標準的新特性來講,需要的朋友可以參考下
2016-01-01
QSS樣式表實現(xiàn)界面換膚功能
這篇文章主要介紹了QSS樣式表實現(xiàn)界面換膚功能，對QSS樣式表進行簡單介紹，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
2022-10-10