c++二维数组中的查找算法示例 - 行业资讯 - 肥雀云

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

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

　　　　　　# include & lt; iostream> 　　# include & lt; vector> 　　使用名称空间性病; 　　bool找到(int目标,vector比;数组){ 　　int行=array.size ();//行数　　int数组列=[0].size ();//列数　　int i=0, j=列- 1; 　　虽然(我& lt;行,,j在=0) 　　{ 　　如果数组[我][j]==目标)//从右上角第一个找起,大目标向于左查找,小于目标则向下查找　　{ 　　返回true; 　　} 　　else if (array[我][j]比;目标) 　　{ 　　j——;//向左查找　　} 　　其他的　　{ 　　我+ +;//向下查找　　} 　　} 　　返回错误; 　　} 　　int main () 　　{ 　　vectorvec1 {3、7、9、12、19、23}; 　　vectorvec2 {4、17、19、31、32、33}; 　　vector比;数组; 　　array.push_back (vec1); 　　array.push_back (vec2); 　　bool结果=发现(32、数组); 　　cout & lt; & lt;"结果=" & lt; & lt;结果& lt; & lt;endl; 　　系统(“暂停”); 　　} 　　　　之前　　　　

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