数组基础知识与二分查找的应用

最新推荐文章于 2024-07-19 19:11:19 发布

菜菜想进步

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量935

点赞数 20

分类专栏： C语言学习专栏文章标签：算法

本文链接：https://blog.csdn.net/qq_63074244/article/details/135404792

版权

C语言学习专栏专栏收录该内容

12 篇文章 1 订阅

订阅专栏

数组基础内容回顾

数组元素下标必须从零开始，且数组会开辟一块连续的空间。数组一旦开辟空间后大小不能改变，位置不能移动，此外数组名字就是数组的首地址，此处和指针联系较为紧密，因此此次和指针一块总结。

一维数组

一维数组的定义

类型数组名[常量表达式]；

一维数组初始化

初始化：创建变量的同时进行赋值，在初始化的时候会给没有赋值到值进行赋默认值0，此外当下标溢出时会赋随机值。

二维数组

类型数组名[常量表达式1][常量表达式子2]；

二维数组初始化

在初始化的时候，常量表达式2不能不指定长度，常量表达式1可以不指定长度。此外在二维数组中当大括号里面套大括号，一个大括号代表一行。

字符数组

char arr[]={"abc"};

字符串在存储单元时所占的空间
a	b	c	\0

char arr[]={'a','b','c'};

字符数组时字符时在存储单元时所占的空间
a	b	c

sizeof与strlen 区分

sizeof 在数组中直接计算所开辟空间的字节数

strlen 求的是字符串长度遇见“\0”停止

字符串处理函数

字符串比较函数，字符串不能通过运算符进行比较，可以通过strcmp进行比较

strcmp(字符数组或字符串，字符数组2或字符串2）

字符串复制函数，把2的字符串复制到1中

strcpy(字符数组或字符串，字符数组2或字符串2）

二分查找

#include<stdio.h>
int fun(int arr[], int k,int sz)//二分查找 
{

	int left = 0;
	int right = sz - 1;
	
	while (left <= right)//当left<right说明他们之间还有元素，当等于时说明要找的可能就是这个元素 
	{
//		int mid = (left + right) / 2;
		int mid=left+(right-left)/2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}

	}
	return 1;//找不到时的标志 
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k ;
	printf("请输入你要查询的数字");
	scanf("%d",&k);
	int sz = sizeof(arr) / sizeof(arr[0]);
	int i = fun(arr, k,sz);
	if (i == 1)
	{
		printf("找不到这个数\n");
	}
	else
	{
		printf("找到了这个数%d，下标是%d",k,fun(arr, k,sz));
	}
	return 0;
}