c++语言二维数组例题,C++二维数组中的查找算法示例

本文实例讲述了C++二维数组中的查找算法。分享给大家供大家参考，具体如下：

一、问题：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

二、实现代码：

#include

#include

using namespace std;

bool Find(int target, vector > array) {

int row = array.size(); //行数

int column = array[0].size(); //列数

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 vec1{ 3, 7, 9, 12, 19, 23 };

vector vec2{ 4, 17, 19, 31, 32, 33 };

vector > array;

array.push_back(vec1);

array.push_back(vec2);

bool result = Find(32, array);

cout << "result = " << result << endl;

system("pause");

}

希望本文所述对大家C++程序设计有所帮助。