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

最新推荐文章于 2024-06-18 15:53:57 发布
最新推荐文章于 2024-06-18 15:53:57 发布
阅读量1.4k 收藏 25
点赞数 26
分类专栏： C语言 文章标签： 算法 c语言 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_48627750/article/details/135361595
版权

二分查找

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

#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;
}
一只叮铛
关注
  • 26
    点赞
  • 踩
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C语言报告算法分析,C语言实习报告范文
weixin_36015213的博客
05-18 967
C语言实习报告范文设计报告一， 实验目的：通过上机实习，熟练掌握循环语句、选择语句、指针以及结构体的运用技巧。在实习中通过实际操作，编写程序，发现问题，最后解决问题，提升对c语言实用性的理解，在实践中巩固各知识点。C语言是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点，上机实习可以帮助我们更好地理解这种结构式的中级语言以及其各式各样的数据类型和高效率的运算程序，为我们进一步学...
二级C语言填空题分类汇编.doc
12-02
文件操作是C语言中对文件的操作，包括文件的创建、文件的读写、文件的关闭等。 通过本资源摘要信息，我们可以看到C语言的知识点涵盖了基本概念、变量、数据类型、运算符、控制结构、函数、数组、指针、程序设计、...
二分查找（从文本中读取数据）
04-13
二分查找，实现的是从文本（txt）中读取数据后进行查找 开始要创建一个txt文件，Binary.txt
利用二分查找精准的找到病毒所在的文件
Howzit
10-28 921
这段时间在做ROM的预制应用，在预制应用之前，应用需要过Google的cts检测，过检测之前，还需要对apk进行病毒扫描，结果扫除了病毒，于是我就进行了长久的排毒工作。 具体如何进行排毒，我在给apk清理病毒！详细的阐述了。先将apk进行解压，删除认为有病毒的文件，然后再打包去检测，面对如此庞大的文件，可能是1000，甚至更多，我该如何快速的找到病毒所在呢？ 答案就是二分查找 忘记二分查找的同学，我们一起来复习下。 二分查找的框架： int binarySearch(int[] nums, int ta
从文件中读取数据以及二分查找
yecats的博客
09-09 767
#include"stdio.h"//从文件中读取内容 main(){ FILE *fp; fp=fopen("f://1.txt","r"); if(fp==NULL){ printf("读取失败！"); }else{ while(feof(fp)!=-1){ char ch=fgetc(fp); putchar(ch); } fclose(fp); } }
java实现二分查找-两种方式
热门推荐
maoyuanming0806的博客
10-08 16万+
二分查找是一种查询效率非常高的查找算法。又称折半查找。 起初在数据结构中学习递归时实现二分查找，实际上不用递归也可以实现，毕竟递归是需要开辟额外的空间的来辅助查询。本文就介绍两种方法 二分查找算法思想 有序的序列，每次都是以序列的中间位置的数来与待查找的关键字进行比较，每次缩小一半的查找范围，直到匹配成功。 一个情景：将表中间位置记录的关键字与查找关键字比较，如果两者相等，
c语言通讯录二分查找,C语言程序设计 通讯录程序.doc
weixin_39674028的博客
05-23 950
《C语言程序设计 通讯录程序.doc》由会员分享，可在线阅读，更多相关《C语言程序设计 通讯录程序.doc(28页珍藏版)》请在人人文库网上搜索。1、目录：课 程 设 计 任 务 书2目录：3一、目的4二、基本情况5三、时间安排5四、设计和调试过程规范化要求5五、设计内容和设计要求6六、考核方式7一 通讯录的主要功能:8一、问题描述:8二、功能要求:8三、算法提示:8四、测试数据:9二、课题的主要...
C语言文件和文件相关读写、定位、检测函数总结
新日暮里の小轩的博客
06-04 1923
C语言文件详解 引入： 主要文件操作包括以下函数： 打开文件 关闭所有打开的文件并结束程序 从文件指针指向的文件流中读取一个字符 将指定字符写到文件指针所指向的当前位置上 关闭文件流释放文件指针 fopen() exit() getc() putc() fclose() 格式化输出到一个文件中 从一个流中执行格式化输入 从指定文件流中读取数据，每次读取一行 向指定的文件写入一个字符串 重设文件流的读写位置为文件开头 fprintf() fscanf() fgets() fputs()
C语言经典算法之LZ77（Lempel-Ziv 1977）算法
weixin_56154577的博客
03-06 1204
LZ77（Lempel-Ziv 1977）是一种无损数据压缩算法，基于滑动窗口和字典编码思想。
经典数据结构算法c语言实现代码（大全）
09-11
二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线...
《妙趣横生的算法(C语言实现)》（杨峰 编著）
01-22
《妙趣横生的算法(C语言实现)》可作为算法入门人员的教程，也可以作为学习过C语言程序设计的人士继续深造的理想读物，也可作为具有一定经验的程序设计人员巩固和提高编程水平，查阅相关算法实现和数据结构知识的参考...
数据结构及算法C语言实现代码集[推荐下载]
11-10
二分查找1.c 二分查找2.c 二叉树.c 其它 单元加 单循环链表.c 单链表.c 图.c 字符 定长串.c 小写数字转为大写数字 带头结点双链循环线性表.c 底层编程 效验算法 数学问题 数据结构 数组 文件程序 求进制 汉诺塔 硬币...
史上最全经典数据结构算法c语言实现代码合集
10-13
二分查找1.txt 二分查找2.txt 二叉排序树.txt 二叉树.txt 二叉树实例.txt 二进制数.txt 二进制数2.txt 余弦曲线.txt 余弦直线.txt 傻瓜递归.txt 冒泡排序.txt 冒泡法改进.txt 动态计算网络最长最短路线...
c语言常用算法pdf,妙趣横生的算法(C语言实现 第2版) 带目录完整pdf[94MB]
weixin_34438187的博客
05-18 467
《妙趣横生的算法(C语言实现 第2版)》是深受广大读者好评的《妙趣横生的算法(C语言实现)》一书的全新升级版。本书在第1版的基础上对原书内容做了大量的调整和补充，并将书中的实例代码在Visual Studio 2010环境下重新编译通过，以适应当前技术的发展和阅读需求。本书内容涵盖了算法入门的必备基础知识和大量的趣味算法题、面试题和ACM竞赛题等。通过学习本书内容，可以开阔读者的视野，帮助读者理解...
文件内的二分查找
chewan7560的博客
03-13 512
对于数量较大但已经排好序的内容，比如英语字典，想要快速查找里面是否包含某个单词，二分查找是再适合不过的了。但当字典内容太多时，将其调入内存来进行查找则不太现实，这里就讨论一下如何实现直接在文件内进行二分查找。 想要在文件内部进行二分查找，则必须要能够随意移动文件...
CF Round 944 （div.4）ABCDEFG
zaqjkl的博客
06-11 546
能够发生交换的ai和aj已经进行了限定只有ai XOR aj < 4之间的元素间可以交换，ai XOR aj < 4代表ai和aj二进制位只有后两位不同其他位相同，可以把只有后两位不同的数看成一个种类，无论数组中元素交换到什么位置，相互交换都只发生在同一种类中，所以只需要所有元素在输出时按要求分好种类，再在每个种类内部进行排序，输出时根据原本位置上数所属的种类依次从小到大输出对应种类内部排好序的元素即可。一种可行的解答方案是：枚举x(1<=x<=r)的值根据条件的变式。模板：是否是完全平方数。
算法笔记(二叉树1)
最新发布
weixin_64704029的博客
06-18 144
二叉树刷题
利用C语言实现二分查找算法。
06-02
好的，以下是一个简单的C语言代码实现二分查找算法的例子： ```c #include int binary_search(int arr[], int len, int target) { int low = 0; int high = len - 1; while (low ) { int mid = (low + high)...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值