C++中二位数组的查找

 时间:2024-10-13 20:12:23

1、首先,我们分析这个问题。选取如下的数组作为例子,我们开始分析。

C++中二位数组的查找

2、我们发现,从数组右上角开始判断:若该数字等于目标数字,则结束查找。否则,根据该类数组的特点:当该数字大于目标数字,删除所在的列;若该数字小雨目标数字,删除所在的行。例如查找以上数组中是否有7。

C++中二位数组的查找

3、下面,使用c++代码实现这个函数。在Clion中,新建一个Project:选择File->New Project。

C++中二位数组的查找

4、在弹出的窗口中输入Project的名称与C++的版本,点击Create,IDE会自动创建一个main函数。

C++中二位数组的查找

5、然后按照之前的思路进行代码编写,具体的代码如下。

C++中二位数组的查找

6、接下来对上面的函数进行测试。测试案例包括以下的类型:1.数组包含目标数;2.数组不包含这个数,但目标数在数组中最大数与最小数之间;3.目标数不在该数组的最大、最小值之间;4.数组为nullptr;

C++中二位数组的查找

7、输出结果如下。与实际情况相符。

C++中二位数组的查找
  • 这辈子必须去的最美乡村都有哪些?
  • 怎么在微视参与地名大会呢
  • 企业开展户外拓展训练的好处有哪些?
  • 如何提高点击率和转化率
  • 部队奖励工资怎么算
  • 热门搜索
    bt怎么下载 宋词的特点 羽绒服可以用洗衣机洗吗 初中英语不好怎么办 怀孕几天可以测出来 南疆旅游 西安培华学院怎么样 桂林旅游路线 u盘提示格式化怎么办 鸡蛋和豆浆可以一起吃吗