C语言算法(二分查找、文件读写)

二分查找

前提条件：数据有序，随机访问

#include <stdio.h>

int binary_search(int arr[],int n,int key);

int main(void) {}

int search(int arr[],int left,int right,int key) {
	//边界条件
	if(left > right) return -1;
	//int mid = (left + right) / 2;
	//防止溢出
	int mid = left + ((right - left) >> 1);
	if(key < arr[mid]) {
		return search(arr,left,mid - 1,key);
	}else fi(key > arr[mid]) {
		return search(arr,mid + 1,right,key);
	}else {
		return mid;
	}
}
//递归
int binary_search(int arr[],int n,int key) {
	return search(arr,0,n-1,key);
}
//循环
int binary_search(int arr[]],int n,int key) {
	if(n == 0) return -1;
	int left = 0,right = n-1;
	while(left <= right) {
		int mid = left + ((right - left) >> 1);
		if(key < arr[mid]) {
			right = mid - 1;
		}else if(key > arr[mid]) {
			left = mid + 1 ;
		}else {
			return mid;
		}
	}
	return -1;
}

二分查找的局限性
（1）二分查找依赖顺序表的结构，需要你有序性
（2）二分查找针对的是有序数据
（3）数据量太小没必要进行二分查找；
a）二分查可以减少比较操作；
b）比较操作很耗时
（4）数据量太大也不适合二分查找
（5）动态数据也不适合二分查找
（6）动态数据查找：平衡二叉树，哈希表

二分查找变种
（1）查找第一个与key值相同的元素
（2）查找最后一个与key值相同的元素
（3）查找最后一个小于等于key值的元素
（4）查找第一个大于等于key值的元素

//查找第一个与key值相同的元素
int binary_search1(int arr[],int n,int key) {
	int left = 0,right = n - 1;
	while(left <= right) {
		int mid = left + ((right-left) >> 1);
		if(key < arr[mid]) {
			right = mid - 1;
		}else if(key > arr[mid]) {
			left = mid + 1;
		}else {
			if(mid == left || arr[mid - 1] < key) {
				return mid;
			}
			right = mid - 1;
		}
	}
	return -1;
}
//查找最后一个与key值先沟通呢房的人元素
//查找最后一个小于等于key值的元素
int binary_search2(int arr[],int n,int key) {
	int left = 0,right = n - 1;
	while(left <= right) {
		int mid = left + ((right-left) >> 1);
		if(arr[mid] > key) {
			right = mid - 1;
		}else {
			if(mid == right || arr[mid + 1] > key) {
				return mid;
			}
			left  = mid +1;
		}
	}
	return -1;
}

文件

流：表示任意输入的源或输出的目的地
在这里插入图片描述

文件缓冲
缓冲区的分类：
满缓冲区：当缓冲区空的时候才会向缓冲区中写入数据，当缓冲区满的时候才会从缓冲区中读取数据
行缓冲区：每次从输入流中读取一行数据，每次也只会从缓冲区中被输出流读取一行数据
无缓冲区：不会进行缓冲，数据直接写到我们的目标文件内之中
在这里插入图片描述

刷新缓冲区
ffluh:刷新输出流中的数据到实际中的文件中去

标准流
在c语言中流对应的数据类型是—>FILE结构体
使用FILE*表示一个流
其中回从出流的起始位置，目前流读取到的位置

这三个标准流可以直接使用，使用完毕之后也不需要关闭
stdin:标准输入流，一般将其和键盘关联起来
stdout:标准输出流，一般将其和显示器关联起来
stderr:标准错误流，一般将其哦和显示器关联起来

文本文件和二进制文件
打开之后可以看得懂的就是文本文件，存储的是字符数据
打开之后看不懂的就是二进制文件，存储的是二进制形式数据

文本文件有两个特殊的性质：
（1）文本文件有行的概念，二进制文件没有行的概念【Linux中换行\n,windows中换行\r/\n】
（2）文本文件可能包含一个特殊的文件末尾：EOF 【windows中表示文件末尾\x1a(使用快捷键ctrl + z可以向输入流中输入一个结尾字符)】

文本文件存储数据：优点：方便人类阅读和编辑；缺点：占用空间大
二进制文件存储数据：缺点：人类看不懂，不方便编辑；优点：占用空间小

打开文件和关闭文件
fopen打开文件
在这里插入图片描述

filename:文件路径
mode:打开文件的方式
文件路径分为绝对路径（从根目录，盘符开始，一致到文件所在的位置）和相对路径（从当前工作目录开始，一致到文件所在的位置）
打开方式：
r(rt)—>read只读，要求文件事先存在；
w(wt)—>write只写模式，不要求文件存在，如果文件存在，写之前会清空原文件内容；
a(at)—>append追加不要求文件存在，如果文件存在，不会清空源文件的内容
r+(rb+)—>可读可写，要求文件存在，如果写数据会清空数据
w+(wb+)—>可读可写，不要求文件存在
a+(ab+)—>可读可写，不要求文件存在，不会清空原有数据
以上方法用于读写文本文件，读写二进制文件为rb,wb,ab,rb+,wb+,ab+

fclose：关闭文件
在这里插入图片描述
如果成功关闭返回0；否则返回EOF

文件的读写
文本文件的读写
fgetc：一次读一个字符， 可以从任意输入流中读数据
fputc：一次写一个字符，可以将数据写到任意的输出流中
fgets：一次读取一行，读到换行符为止，可以从任意的流中读取字符串
fputs：把一个字符串写入到一个输出流中
fscanf：用格式化的方式将数据从标准输入流stdin中读入
fprintf：用格式化的方式将数据写到stdout标准输出流中

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
从stream流中读取最多count个数据到str中，遇到换行符就停止读入，会将存储数据的st指针返回回来，如果失败会返回空指针

在这里插入图片描述
将str字符串写出到输出流stream中

#define _CRT_SECURE_NO_WARINGS
#include <stdio.h>
#include <stdlib.h>
#define N 100
int main(int argc,char *argv[]) {
	if(argc != 3) {
		fprintf(stderr,"Invalid arguments.\n");//向stderr错误输出流中输入错误信息
		exit(1);
	}
	FILE* src = fopen(argv[1],"r");//打开文件
	if(src == NULL) {
		printf("Error:open %s failed.\n",argv[1]);
		exit(1);
	}
	FILE* dest = fopen(argv[2],"w");
	if(dest == NULL) {
		printf("Error:open %s failed.\n",argv[2]);
		fclose(src);
		exit(1);
	}
	//读写数据
	//每次读取字符
	//int ch;
	//while((ch = fgetc(src) != EOF)) {
	//	fputc(ch,dest);//将字符写入dest流中
	//}
	//读写一行数据
	char buf[N];
	while(fgets(buf,N,src) != NULL) {
		fputs(buf,dest);
	}
	//关闭流
	fclose(src);
	fclose(dest);
	
	return 0;
}

#include <stdio.h>

typedef struct student_s{
	int number;
	char name[25];
	int chinese;
	int math;
	int english;
}Student;

int main(void) {
	//序列化：把内存中的对象持久化（格式：文本格式）xml,json存在磁盘中
	Student s = {1,"xixi",100,100,100};
	
	FILE* fp = fopen("student.dat","w");
	if(fp == NULL) {
		fprintf(stderr,"Error:open student.dat failed.\n");
		exit(1);
	}
	fprintf(fp,"%d %s %d %d %d\n",s.number,s.name,s.chinese,s.math,s.english);
	fclose(fp);
	//反序列化：把持久化的数据加载到内存，斌生产对应的对象
	FILE* fp = fopen("student.dat","r");
	if(fp == NULL) {
		fprintf(stderr,"Error:open student.dat failed.\n");
		exit(1);
	}
	Student s;
	fscanf(fp,"%d%s%d%d%D",&s.number,&s.name,&s.chinese,&s.math,&s.english);
	fclose(fp);
	return 0;	
}

二进制文件的读写

在这里插入图片描述

buffer：把文件中的数据读到buffer中
size：每个元素的大小
count：表示又多少个元素
stream：需要从那个数据流中读取数据
返回值是成功读入数据的个数

在这里插入图片描述

buffer：内存中的对象，我们要将内存buffer中的数据写入到文件中
size：每个对象的大小
count：要写的对象的数量
stream：要写到的目标输出流
返回值是成功写出对象的个数， 一般情况下返回值和count值是相同的

#define _CRT_SECURE_NO_WARINGS
#include <stdio.h>
#include <stdlib.h>
#define N 4096
int main(int argc,char *argv[]) {
	if(argc != 3) {
		fprintf(stderr,"Invalid arguments.\n");//向stderr错误输出流中输入错误信息
		exit(1);
	}
	FILE* src = fopen(argv[1],"rb");//打开文件
	if(src == NULL) {
		printf("Error:open %s failed.\n",argv[1]);
		exit(1);
	}
	FILE* dest = fopen(argv[2],"wb");
	if(dest == NULL) {
		printf("Error:open %s failed.\n",argv[2]);
		fclose(src);
		exit(1);
	}
	//读写数据
	char buf[4096]; 
	int n;//读入数据的个数
	while((n = fread(buf, 1, N, src)) != 0) {//从src中的数据读入到buf中
	fwrite(buf, 1, n, dest);//将src中的数据写入到dest中去
		
	}
	//关闭流
	fclose(src);
	fclose(dest);
	
	return 0;
}

//二进制形式序列化
#include <stdio.h>

typedef struct student_s{
	int number;
	char name[25];
	int chinese;
	int math;
	int english;
}Student;

int main(void) {
	//序列化：把内存中的对象持久化（格式：文本格式）xml,json存在磁盘中
	Student s = {1,"xixi",100,100,100};
	
	FILE* fp = fopen("student.dat","wb");
	if(fp == NULL) {
		fprintf(stderr,"Error:open student.dat failed.\n");
		exit(1);
	}
	fwrite(&s,sizeof(s),1,fp);
	fclose(fp);
	
	//反序列化：把持久化的数据加载到内存，斌生产对应的对象
	FILE* fp = fopen("student.dat","rb");
	if(fp == NULL) {
		fprintf(stderr,"Error:open student.dat failed.\n");
		exit(1);
	}
	Student s;
	fread(&s,sizeof(s),1,fp);
	fclose(fp);
	return 0;	
}

文件定位

查找文件中对应的位置,可以改变读写指针位置
int fseek(FILE* stream,long int offset,int whence)
offset：以字节为单位计算偏移量
whence:参照点【whence取值：（1）SEEK_SET：文件的起始位置；（2）SEEK_CUR：文件的当前位置；（3）SEEK_END：文件的末尾位置】
移动到文件的开始：fseek(stream,0L,SEEK_SET);<==>rewind(stream);
往回移动10个字节：fseek(stream,-10L,SEEK_CUR);
移动到文件的末尾：fseek(stream,0L,SEEK_END);
打印当前文件的位置（相对于SEEK_SET而言）
long ftell(FILE* stream)
可以将处于任意读写位置的指针指向开始位置
void rewind(FILE* stream)

#include <stdio.h>

typedef struct student_s{
	int number;
	char name[25];
	int chinese;
	int math;
	int english;
}Student;

int main(void) {
	//序列化：把内存中的对象持久化（格式：文本格式）xml,json存在磁盘中
	Student s = {1,"xixi",100,100,100};
	
	FILE* fp = fopen("student.dat","wb+");
	if(fp == NULL) {
		fprintf(stderr,"Error:open student.dat failed.\n");
		exit(1);
	}
	fwrite(&s,sizeof(s),1,fp);
	
	//反序列化：把持久化的数据加载到内存，斌生产对应的对象
	Student s1;
	rewind(fp);//重定向文件位置 <==>fseek(fp,0L,SEEK_SET)
	fread(&s1,sizeof(s1),1,fp);
	fclose(fp);
	return 0;	
}

错误处理
在这里插入图片描述
如果数值计算、文件读写发生错误，系统调用（sysytem call）会把errno设置为对应的值

#include <stdio.h>
#include <errno.h>
#inlcude <math.h>

int main(void) {
	printf("%d\n",errno);//0
	printf("%s\n",strerror(errno));//No error
	perror("Error");// Error:No error
	log(0,0);
	printf("%d\n",errno);//34
	printf("%s\n",strerror(errno));// Result too large
	perror("Error");//Error: Result too large
	//虽然errnno可以告诉我们发生错误的系统的调用返回的值，但是我们很难去确定齐放回的数值表示什么含义我们可以使用strerror(errno)打印其字符串表达
	
	return 0;
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/294535.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

全球海洋数据 (GLODAP) v2.2023(海洋碳数据产品)

全球海洋数据 (GLODAP) v2.2023(海洋碳数据产品)

全球海洋数据分析项目 (GLODAP) v2.2023 全球海洋数据分析项目 (GLODAP) v2.2023 代表了海洋生物地球化学瓶数据合成方面的重大进步。此更新主要关注海水无机碳化学&#xff0c;以 GLODAPv2.2022 为基础&#xff0c;包含多项关键增强功能。值得注意的是&#xff0c;增加了 43 …
阅读更多...
test 系统学习-04-test converate 测试覆盖率 jacoco 原理介绍

test 系统学习-04-test converate 测试覆盖率 jacoco 原理介绍

测试覆盖率 测试覆盖率(test coverage)是衡量软件测试完整性的一个重要指标。掌握测试覆盖率数据&#xff0c;有利于客观认识软件质量&#xff0c;正确了解测试状态&#xff0c;有效改进测试工作。 当然&#xff0c;要发挥这些作用&#xff0c;前提是我们掌握了真实的测试覆盖…
阅读更多...
如何使用Docker本地部署一个开源网址导航页并分享好友公网使用

如何使用Docker本地部署一个开源网址导航页并分享好友公网使用

&#x1f49d;&#x1f49d;&#x1f49d;欢迎来到我的博客&#xff0c;很高兴能够在这里和您见面&#xff01;希望您在这里可以感受到一份轻松愉快的氛围&#xff0c;不仅可以获得有趣的内容和知识&#xff0c;也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学…
阅读更多...
Golang里空结构体struct{}的介绍和使用

Golang里空结构体struct{}的介绍和使用

s t r u c t struct struct是 G o l a n g Golang Golang里的关键字&#xff0c;用于定义结构类型 比如 type Student struct{id intname string }struct{}是有 0 0 0个元素的结构体. struct{}{}表示类型struct{}的值为空{} 1.性质 1.1不占用内存 大小为 0 0 0&#xff0c;…
阅读更多...
java中常用的日期API

java中常用的日期API

目录 LocalDateTime类&#xff08;日期时间&#xff09; DateTimeFormater&#xff08;格式化器&#xff09; Period类&#xff08;计算日期间隔&#xff09; Duration类&#xff08;计算时间间隔&#xff09; 本章我要讲的是JDK 8中新增的时间API&#xff0c;因为传统的时间…
阅读更多...
【源码预备】Calcite基础知识与概念：关系代数概念、查询优化、sql关键字执行顺序以及calcite基础概念

【源码预备】Calcite基础知识与概念：关系代数概念、查询优化、sql关键字执行顺序以及calcite基础概念

文章目录 一. 关系代数的基本知识二. 查询优化三. SQL语句的解析顺序1. FROM2. WHERE3. GROUP BY4. HAVING5. SELECT 四. Apache Calcite中的基本概念1. Adapter2. Calcite中的关系表达式2.1. 关系表达式例子2.2. 源码底层结构 3. Calcite的优化规则4. Calcite的Trait--算子物理…
阅读更多...
RS485模块常识的解析

RS485模块常识的解析

1. RS485数据采集模块常识 a) RS485总线基本特性 根据RS485工业总线标准&#xff0c;RS485工业总线为特性阴抗120Ω的半双工通讯总线&#xff0c;其最大负载能力为32个有效负载&#xff08;包括主控设备与被设备&#xff09; b) RS485总线传输距离 当使用0.56mm(24AWG)双绞线作…
阅读更多...
rabbitmq延时队列相关配置

rabbitmq延时队列相关配置

确保 RabbitMQ 的延时消息插件已经安装和启用。你可以通过执行以下命令来安装该插件&#xff1a; rabbitmq-plugins enable rabbitmq_delayed_message_exchange 如果提示未安装&#xff0c;以下是安装流程&#xff1a; 查看mq版本&#xff1a; 查看自己使用的 MQ&#xff08;…
阅读更多...
Sectigo与Geotrust ov多域名证书的区别

Sectigo与Geotrust ov多域名证书的区别

Sectigo和Geotrust都是比较知名的CA认证机构。其中&#xff0c;Sectigo原名Comodo&#xff0c;在2018年整合SSL证书业务&#xff0c;改名为Sectigo&#xff0c;旗下的SSL证书产品根证书也变为Sectigo。Geotrust则是另一个备受信任的数字证书品牌&#xff0c;现在是Digicert旗下…
阅读更多...
不会代码（零基础）学语音开发（语音控制舵机）

不会代码（零基础）学语音开发（语音控制舵机）

舵机是一种位置(角度)伺服的驱动器,适用于那些需要角度不断变化并可以保持的控制系统。 舵机,作为模块系列S产品的四大重要组件之一,其在应用中发挥着十分重要的作用。舵机常使用的地方&#xff1a;航模&#xff0c;智能小车&#xff0c;机器人&#xff0c;以及工业领域等等 这…
阅读更多...
锐捷 | 策略路由

锐捷 | 策略路由

一、组网要求 1&#xff09;三层交换机的192.168.2.0/24网段访问外网固定走172.16.1.1这条线 2&#xff09;三层交换机的192.168.3.0/24网段访问外网固定走172.16.2.1这条线 二、组网拓扑 三、配置要点 1、根据规划&#xff0c;在设备接口上配置IP地址 2、配置OSPF进程 3、所…
阅读更多...
第五周：深度学习知识点回顾

第五周：深度学习知识点回顾

前言&#xff1a; 讲真&#xff0c;复习这块我是比较头大的&#xff0c;之前的线代、高数、概率论、西瓜书、樱花书、NG的系列课程、李宏毅李沐等等等等…那可是花了三年学习佳实践下来的&#xff0c;现在一想脑子里就剩下几个名词就觉得废柴一个了&#xff0c;朋友们有没有同感…
阅读更多...
不能错过的AI前沿开源工具！

不能错过的AI前沿开源工具！

&#x1f308;&#x1f308;&#x1f308;&#x1f308;&#x1f308;&#x1f308;&#x1f308;&#x1f308; 欢迎关注公众号&#xff08;通过文章导读关注&#xff1a;【11来了】&#xff09;&#xff0c;及时收到 AI 前沿项目工具及新技术 的推送 发送 资料 可领取 深入理…
阅读更多...
【软件测试】2024年准备中/高级测试岗技术面试...

【软件测试】2024年准备中/高级测试岗技术面试...

目录&#xff1a;导读 前言一、Python编程入门到精通二、接口自动化项目实战三、Web自动化项目实战四、App自动化项目实战五、一线大厂简历六、测试开发DevOps体系七、常用自动化测试工具八、JMeter性能测试九、总结&#xff08;尾部小惊喜&#xff09; 前言 1、软件测试基础知…
阅读更多...
unity网页远程手机游戏Inspector面板proxima

unity网页远程手机游戏Inspector面板proxima

https://www.unityproxima.com/docs
阅读更多...
NVM NodeJs版本管理 通关宝典

NVM NodeJs版本管理 通关宝典

NVM NodeJs版本管理 通关宝典&#x1f3f9; 文章目录 NVM NodeJs版本管理 通关宝典&#x1f3f9;一、NVM是什么二、开始使用NVM三、NVM 命令速查四、手动安装特定Node版本(Windows)&#x1f644;4.1 NVM for windows 运行机制4.2 手动安装流程 五、切换 NVM 下载镜像源六、常见…
阅读更多...
如何实现安卓端与苹果端互通

如何实现安卓端与苹果端互通

在移动应用开发中&#xff0c;如何实现安卓端和苹果端的互通是一个重要的问题。二者缺少一个都会有损失&#xff0c;那如何实现安卓端跟苹果端互通&#xff0c;下面简单的介绍几点方法来帮助你再不同的平台上实现数据交互和功能互通。 基于Web技术 使用Web技术是一种常见并且…
阅读更多...
ReactNative 常见问题及处理办法（加固混淆）

ReactNative 常见问题及处理办法（加固混淆）

文章目录 摘要 引言 正文ScrollView内无法滑动RN热更新中的文件引用问题RN中获取高度的技巧RN强制横屏UI适配问题低版本RN&#xff08;0.63以下&#xff09;适配iOS14图片无法显示问题RN清理缓存RN navigation参数取值pod install 或者npm install 443问题处理 打开要处理的…
阅读更多...
spark的任务提交方式及流程

spark的任务提交方式及流程

本地模式 local 测试用,不多赘述 分布式模式 standalone standalone集群是spark 自带的一个资源调度集群&#xff0c;分为两个角色&#xff0c;master/worker&#xff0c;master负责接收任务请求、资源调度&#xff08;监听端口7077&#xff09;&#xff0c;worker负责运行exec…
阅读更多...
汇报学习1

汇报学习1

汇报的重点 项目的意义&#xff1a;可复制的经验、未来的领头基层要多具体的案例且真正有意义提拔的人的标准 汇报的维度 多做定期和主动的回报。 适当的工作汇报&#xff0c;也是对对方尊重的体现。&#xff08;每一周或每两三天的回报里&#xff0c;要体现对领导的尊重&#…
阅读更多...
最新文章

Copyright @ 2022~2023