二维数组查询
来源:互联网 发布:数据集市的作用 编辑:程序博客网 时间:2024/05/22 09:01
//二维数组的查询.
#include<stdio.h>
#define row 4
#define col 4
bool search(int buff[][col], int key)
{
int i = 0;
int j = col -1;
int var = buff[i][j];
while (true)
{
if (key == var)
return true;
else
if (var < key&&i<row-1)
var = buff[++i][col];
else if (var>key&&j>0)
var = buff[i][--j];
else
return false;
}
}
//测试程序:
int main()
{
int num;
int buff[row][col] = { { 1, 2, 3, 4 }, { 2, 3, 4, 5 }, { 3, 4, 5, 6 }, { 5, 6, 7, 10 } };
scanf_s("%d", &num);
if (search(buff, num))
printf("find it");
else
printf("Do not find");
return 0;
}
#include<stdio.h>
#define row 4
#define col 4
bool search(int buff[][col], int key)
{
int i = 0;
int j = col -1;
int var = buff[i][j];
while (true)
{
if (key == var)
return true;
else
if (var < key&&i<row-1)
var = buff[++i][col];
else if (var>key&&j>0)
var = buff[i][--j];
else
return false;
}
}
//测试程序:
int main()
{
int num;
int buff[row][col] = { { 1, 2, 3, 4 }, { 2, 3, 4, 5 }, { 3, 4, 5, 6 }, { 5, 6, 7, 10 } };
scanf_s("%d", &num);
if (search(buff, num))
printf("find it");
else
printf("Do not find");
return 0;
}
0 0
- 二维数组查询
- 二维数组中的查询
- Linq中查询二维数组
- 使用二维数组查询省份
- POJ1195 Mobile phones 二维树状数组 更新节点,查询区域
- POJ2155 Matrix 二维树状数组 修改区域,查询节点
- .NET下,利用二维数组“组合”查询之优化
- POJ 2155 - Matrix 二维树状数组..区间更新..单点查询
- POJ2155 Matrix 【二维树状数组】+【段更新点查询】
- poj 2155 二维树状数组/区间更新单点查询
- array_multisort对select查询的二维数组排序
- in查询和两个二维数组的拼接
- hdu2642二维树状数组单点更新+区间查询
- 算法:特殊二维数组查询key值是否存在
- 通过JDBC查询数据并放到二维数组中
- cf#341-D -二维树状数组-矩阵加减-矩阵查询
- 数据结构----树状数组----二维区间的修改与查询
- hdu2642-二维树状数组 单点更新 区间查询
- iOS开发学习之C语言---C10 函数指针-3
- iOS开发学习之C语言---C11 二维数组、字符串数组、多维数组
- 值得推荐的C/C++框架和库
- leetcode15 3Sum
- 排序算法之Bucket Sort
- 二维数组查询
- samsung s3 gt-19300 开发 键盘回车事件
- 设计模式——行为型模式
- iOS中操作SQLite数据库
- 使用struts2+MySQL做简单的登录验证
- Xcode升级到7.1出现itms-90049 错误 的解决办法
- 2006年浙江大学1019简单计算器代码(栈的使用)
- Jsoup获取网页源代码不一致的问题
- 详解Android中AsyncTask的使用