数组小游戏

练习1:多个字符从两端移动,向中间汇聚(go to beijing)

c 复制代码
char arr1[]="go to beijing";
char arr2[]="*************";

记住,数组元素通过下标访问

  1. 第一步,我们想将 (arr1的第一个元素) 放在 (arr2的第一个元素的位置),(arr1的最后一个)放在(arr2的最后一个元素的位置)
c 复制代码
             1           1 
char arr1[]="go to beijing";
char arr2[]="*************";
  • 第一个元素简单,即下标为0的元素arr[0]
    -int left = 0; (left左,right右)
  • 那最后一个元素下标为几呢?如果字符很多,数最后一个元素是第几个有点不现实,可以选择计算数组大小:计算字符串大小用strlen(记住包含头文件string.h),再用字符串大小-1就是最后一个元素的下标了。
    int right = strlen(arr1) - 1;
  • 接下来就是将arr1[0]的元素放在arr2[0],arr1[最后一个]的元素放在arr2[最后一个],arr2[left]=arr1[left]; arr2[right]=arr1[right];在赋值完之后,将arr2再打印出来
  1. 第二步,将arr1的第二个和倒数第二个放在arr2相对应的位置
c 复制代码
              2         2
char arr1[]="go to beijing";
char arr2[]="*************";

这不就是左边的往右跑,右边的往左跑嘛,那将left++,right--就可以解决啦。

  1. 第三步:将这两部循环起来就可以一直往中间走,记得写进入循环的条件,我们循环到什么时候停止,当left>right,即可停止。进入循环的条件:左<=右(left<=right)
  2. 如果觉得出来的太快,可以使用Sleep(时间),这个意思是休眠几毫秒 【记得包含头文件windows.h]
c 复制代码
#include<windows.h>
#include<string.h>
int main()
{
	char arr1[] = "**************";
	char arr2[] = "go to beijing!";
	int left = 0;
	int right = strlen(arr1)-1;
	while (left <= right)
	{
		arr1[left] = arr2[left];
		arr1[right] = arr2[right];
		printf("%s\n", arr1);
		Sleep(1000);  //休眠1000毫秒
		left++;
		right--;
	}
	return 0;
}
  1. 上面那种是第一行,第二行的打印。如果想要更美观,想让它在一行上,动态的打印出来,可以在第一行打印出来之后清理屏幕,这样之后就又是在第一行打印出来
    系统命令,清理屏幕:system("cls")【记得头文件stdlib.h】
c 复制代码
#include<windows.h>
#include<string.h>
#include<stdlib.h>
int main()
{
	char arr1[] = "**************";
	char arr2[] = "go to beijing!";
	int left = 0;
	int right = strlen(arr1)-1;
	while (left <= right)
	{
		arr1[left] = arr2[left];
		arr1[right] = arr2[right];
		printf("%s\n", arr1);
		Sleep(1000);    //休眠1000毫秒
		system("cls"); //清理控制台屏幕的信息
		left++;
		right--;
	}
	printf("%s",arr2);
	return 0;
}

二分查找(也叫折半查找)

在一个有序 的数组中查找特定的数字n,直接从最中间的数字开始查找。

最容易想到的办法是遍历数组,但是效率太低,它需要访问每一个元素。假设一个生活中的场景,朋友买了一双鞋子,说不超过300元,你绝不可能从一元开始一个一个猜吧?最稳妥的方法是从中间值150元开始猜,这就是我们今天了解的二分查找。(假如数组乱序的话,可以选择遍历数组)

  1. 第一步:初始化数组,scanf输入想要查找的特定数字
  2. 第二步:找到中间数值的下标是多少
    (第一个元素的下标+最后一个元素的下标)/ 2,如果加起来是奇数,取商;偶数,完美,只有商。【大家应该还记得我之前笔记中如何计算数组大小吧,sz=sizeof(arr) / sizeof(arr[0])】
  3. 第三步:将中间的数值与查找的特定数字比较,if()... elsr...
    (升序)如果特定数n<中间值mid:原本left=0;right=sz-1;此刻n比mid小,说明在左半边,将right=mid-1,然后再计算新的mid;然后再进行比较,循环起来
    (升序)如果特定数n>中间值mid:原本left=0;right=sz-1;此刻n>mid,说明在右半边,将left=mid+1,然后再计算新的mid;再比较,循环起来。
  4. 第四步:进入循环的条件:left<=right
c 复制代码
int main()
{
	int arr[39] = { 0 };
	//用初始化数组,0.....38
	for (int index = 0; index < 39; index++)
	{
		arr[index] = index+1; //使得第一个元素为1
	}
	int n = 0;
	scanf("%d", &n);
	int left = 0;
	int sz = 0;
	int mid = 0;
	sz = sizeof(arr) / sizeof(arr[0]);
	int right = sz - 1;
	mid = (left + right) / 2;
	while (left <= right)
	{
		if (arr[mid] < n) {
			left = mid + 1;
			mid = (left + right) / 2;
		}
		else if (arr[mid] > n) {
			right = mid - 1;
			mid = (left + right) / 2;

		}
		else if (arr[mid] = n) {
			printf("查找到该数字,下标为%d", mid);
			break;
		}
	}
	return 0;
}
相关推荐
重生之我是数学王子5 分钟前
QT基础 编码问题 定时器 事件 绘图事件 keyPressEvent QT5.12.3环境 C++实现
开发语言·c++·qt
梅见十柒6 分钟前
wsl2中kali linux下的docker使用教程(教程总结)
linux·经验分享·docker·云原生
xmh-sxh-13146 分钟前
jdk各个版本介绍
java
Ai 编码助手7 分钟前
使用php和Xunsearch提升音乐网站的歌曲搜索效果
开发语言·php
学习前端的小z11 分钟前
【前端】深入理解 JavaScript 逻辑运算符的优先级与短路求值机制
开发语言·前端·javascript
daiyang123...18 分钟前
测试岗位应该学什么
数据结构
神仙别闹18 分钟前
基于C#和Sql Server 2008实现的(WinForm)订单生成系统
开发语言·c#
XINGTECODE19 分钟前
海盗王集成网关和商城服务端功能golang版
开发语言·后端·golang
alphaTao22 分钟前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode
天天扭码25 分钟前
五天SpringCloud计划——DAY2之单体架构和微服务架构的选择和转换原则
java·spring cloud·微服务·架构