二维数组查找元素

简介

建网站原本是网站策划师、网络程序员、网页设计师等，应用各种网络程序开发技术和网页设计技术配合操作的协同工作。创新互联专业提供成都做网站、成都网站设计,网页设计,网站制作(企业站、自适应网站建设、电商门户网站)等服务,从网站深度策划、搜索引擎友好度优化到用户体验的提升,我们力求做到极致!

数组是一种比较简单的数据结构，它占据一块连续的内存并按照顺序存储数据。在创建时，需要先指定数组的容量大小，然后根据大小分配内存。因此数组的空间效率不是很好，经常会有空闲的区域没有充分利用。由于数组内存是连续的，所以可以用下标访问元素，时间效率比较高。

题目

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

1 2 8 9

2 4 9 12

4 7 10 13

6 8 11 15

查找数字7，返回true，查找5，返回false

分析：

二维数组查找元素

程序实现

#include
#include
using namespace std;

bool Find(int *a, int rows,int cols,int element)
{
	assert(a);//判断不为空
	assert(rows > 0 && cols > 0);//行和列不为空
	
	bool ret = false;
	
	int row = 0;
	int col = cols - 1;//第一行最右

	while (row < rows&&col >= 0)
	{
		if (a[row*cols + col] == element)
		{
			ret = true;
			break;
		}
		else if (a[row*cols + col]>element)//这个元素比这一列的这个元素小，说明在这一列的左边
		{
			--col;//缩小行的距离
		}
		else//这个元素比这一列的元素大，说明在这一行的下边
			++row;//向下
	}
	return  ret;
}

测试

void test()
{
	int a[][4] = { 1, 2, 8, 9, 2, 4, 9, 12, 4, 7, 10, 13, 6, 8, 11, 15 };
	cout << Find((int*)a, 4, 4, 7);//1
	cout<    这样，就实现了在这个二维数组中查找一个元素的功能            
            
                        

            当前名称：二维数组查找元素            

            当前URL：http://scjbc.cn/article/pdiiei.html

二维数组查找元素

其他资讯