首页 > 其他分享 >寻找目标文件(优化版)

寻找目标文件(优化版)

时间:2022-11-20 22:03:03浏览次数:37  
标签:文件 下标 int zhong 寻找 printf ys 优化 zuo

此程序比上一个程序寻找文件更快

#pragma warning(disable:4996)
#include<stdio.h>
int main()
{
int ys[] = { 1,2,3,4,5,6,7,8,9,10 }; //可自行修改
int n = 0; //想查找的元素
int z = sizeof(ys) / sizeof(ys[0]); //z是元素个数
int zuo = 0; //左下标
int you = z - 1; //右下标
printf("请输入需要查找的元素n(1~10):"); //可自行修改
scanf("%d", &n);
while (zuo <= you)
{
int zhong = (zuo + you) / 2;
if (ys[zhong] > n)
{
you = zhong - 1;
}
else if (ys[zhong] < n)
{
zuo = zhong + 1;
}
else
{
printf("找到了,下标是:%d\n", zhong);
break;
}
}
if (zuo > you)
{
printf("找不到\n");
}
return 0;
}

标签:文件,下标,int,zhong,寻找,printf,ys,优化,zuo
From: https://blog.51cto.com/u_15880518/5872062

相关文章

  • C++ 读取文件及保留小数方法
    C++读取文件及保留小数方法做图论作业时,需要从文件中读取整型数据。之前都是在标准输入输出流中读取和输出。今小记一下。读取文件使用文件流ifstream最简洁的方法是......
  • python3-基础篇-11-文件操作
    python中多file的操作:1使用open()方法用于打开一个文件,并返回文件对象(打开文件,得到文件句柄并赋值给一个变量)2.通过文件对象对文件进行一系列操作(通过句柄对文件进行操作)3......
  • 寻找目标文件
    #pragmawarning(disable:4996)#include<stdio.h>intmain(){intys[]={1,2,3,4,5,6,7,8,9,10};intn=0;//n是想查找的数字inti......
  • golang接收文件脚本
    golang接收文件脚本packagemainimport("io""os""fmt""io/ioutil""net/http")//https://www.jianshu.com/p/b49cc19d26f0参考资料......
  • XML文件的写入和读取(解析)基于DOM4J工具
    这两天做了个天气的小应用,需要用到百度的天气api,获取到的信息是一个xml文档。所以就从网上查了一下相关的知识,就是关于怎么去解析出来xml文件的信息。先放一个我自己写的例......
  • 八、文件操作
    八、文件操作8.1、编码ASCII表众所周知,计算机起源于美国,英文只有26个字符,算上其他所有特殊符号也不会超过128个。字节是计算机的基本储存单位,一个字节(bytes)包括八......
  • springboot创建可执行文件jar
    要创建可执行文件jar,我们需要将spring-boot-maven-plugin添加到我们的pom.xml中。要做到这一点,请在dependencies部分下方插入以下行:<build><plugins><plug......
  • P8195 [传智杯 #4 决赛] 小智的疑惑 ----- 字符串匹配、KMP算法优化next数组
    题目描述传智专修学院给了小智一个仅包含小写字母的字符串 ss,他想知道,里面出现了多少次子串 chuanzhi 呢。我们称一个字符串 tt 是 ss 的子串,当且仅当将 ss 的......
  • 使用位运算优化 N 皇后问题
    使用位运算优化N皇后问题作者:Grey原文地址:博客园:使用位运算优化N皇后问题CSDN:使用位运算优化N皇后问题问题描述N皇后问题是指在n*n的棋盘上要摆n个皇......
  • <四>理解空间配置器allocator, 优化STL 中的Vector
    .在上一节我们实现的MyVector存在哪些问题?问题1现在有Student类classStudent{public:Student(){cout<<"构造Student对象"<<endl;}~Student(){cout<<"析......