选择排序---while( scanf("%d",&n)!= EOF)与getchar()简介及其存在的问题，_"(scanf(\"%d\", &array[j])) != eof"-程序员宅基地

技术标签： scanf返回值  getchar返回值  快速排序  EOF  排序算法  

基本思想：

n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
①初始状态：无序区为R[1..n]，有序区为空。
②第1趟排序
在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
……
③第i趟排序
第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
代码实现 ： 
#include<stdio.h>
#include<stdlib.h>

int *select_sort(int a[],int n)
{
	int i;    //循环因子
	int j;	  //循环因子
	int k;    //保存每次循环中最大值的下标
	int temp;

	for(i=0;i<n;++i)
	{
		k = i;    //假设第一个数最大，所以把每次循环的第一个数的下标赋给k

		for(j=i+1;j<n;++j)//和后面的数值依次比较，将最大值的下标赋给k
		{
			if(a[j] > a[k])
			{
				k = j;
			}
		}

		if(k != i)       //每次循环的最大值的下标不是本身（若是本身就不用交换了）
		{
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}
	}
	
	return a;
}
void my_printf(int a[],int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d\n",a[i]);
	}
}
int main()
{
	system("mode con cols=100 lines=100");
	system("color 0A");

	int a[] = {8,5,7,3,9,12,6};
	int n = sizeof(a)/sizeof(a[0]);
	select_sort(a,n);
	my_printf(a,n);
	
	system("pause");
	return 0;
}


要是动态输入要排序的数，该怎么办？

#include<stdio.h>
#include<stdlib.h>

void my_swap(int a[],int i,int j)
{
	int tmp;

	tmp = a[i];
	a[i] = a[j];
	a[j] = tmp;
}

int *quick_sort(int a[],int n)
{
	int i;    //循环因子
	int j;	  //循环因子
	int k;    //保存每次循环中最大值的下标

	for(i=0;i<n;++i)
	{
		k = i;    //假设第一个数最大，所以把每次循环的第一个数的下标赋给k

		for(j=i+1;j<n;++j)//和后面的数值依次比较，将最大值的下标赋给k
		{
			if(a[j] > a[k])
			{
				k = j;
			}
		}

		if(k != i)       //每次循环的最大值的下标不是本身（若是本身就不用交换了）
		{
			my_swap(a,k,i);
		}
	}
	
	return a;
}
void my_printf(int a[],int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		printf("%d\n",a[i]);
	}
}
int main()
{
	system("mode con cols=100 lines=100");
	system("color 0A");

	int n;
	int i;
	int *array;

	printf("how many nums do you want to sort:");
	while( scanf("%d",&n)!= EOF)//当输入为ctrl+z时结束循环
	{
		
		array = (int *)malloc(sizeof(int)*n);//动态开辟空间
		printf("please input %d num:\n",n);

		for(i=0;i<n;i++)
		{
			scanf("%d",&array[i]);//初始化数组
		}

	}

	quick_sort(array,n);
	printf("the sorted num:\n");
	my_printf(array,n);
	
	system("pause");
	return 0;
}

while( scanf("%d",&n)!= EOF)介绍及其存在的问题：

说实话，以前没见过这种写法，没注意scanf还有返回值，EOF也没怎么见过。百度了一番，知道EOF是-1（即#define EOF (-1)）；


scanf返回的是成功扫描进的数的个数。如scanf("%d %d",&a, &b)，若a、b都输入成功返回2，成功一个返回1，都不成功返回0，错误返回-1。


这段代码的意思是，输入Ctrl+z终止循环（这是在Windows下，在Unix环境下是Ctrl+d）。如果你输入字符a，而循环体里又没有getchar之类读字符的函数，就会死循环，因为a会一直留在输入缓冲区中。




要想在输入错误的情况下终止把 !=EOF 去掉就行了，即成功输入的个数为0的情况下推出循环。



      

        在百度过程中见到有while(~scanf("%d",&n)!=EOF)这种写法，找不到具体的解释。后来找到“~”的解释是是取反，即0变1，1变0。试了一下这种方式在输入错误的情况下就退出循环，也就是说~0的值为-1。想了一下也就通了：计算机是以补码存放数字的，0二进制的八位补码为0000 0000，“取反”后为1111 1111，对应的就是-1的补码了。这里的取反加了引号，因为真正算术上的取反，数字符号位是不变的，即0000 0000的反码是0111 1111，而补码为0111 1111的数字是1。


与其相似的代码如下，经常会见到：


 int c; //注意c定义为整形，因为getchar()函数返回值为
while ((c = getchar()) != EOF)
{ 
	putchar(c); 
}
    getchar 等函数的返回值类型都是 int 型，当这些函数读取出错或者读完文件后，会返回 EOF.EOF 是一个宏，标准规定它的值必须是一个 int 型的负数常量。通常编译器都会把 EOF 定义为 -1.getchar返回的int赋值给char c的时候会发生截断，和EOF比较时又会升级为int，可能会发生如下错误：

  1.  某些合法的字符被“截断”了以后，恰好等于-1，导致程序在复制的过程中发生了中 断。
  2.  前面的C不可能取值为EOF，导致程序产生了一个死循环。
    还有一种情况，就是编译器对C语言的实现不够规范，尽管可能会产生第一种所说的“截断”和第二种中找不到“EOF”的情况，而且编译器也同时将值赋值给了C，但是，编译器里面却把getchar()返回的值与EOF进行比较了，反而导致结果是正确的。 


         标准输入与文件不一样，无法事先知道输入的长度，必须手动输入一个字符，表示到达EOF。 Linux中，在新的一行的开头，按下Ctrl-D，就代表EOF（如果在一行的中间按下Ctrl-D，则表示输出"标准输入"的缓存区，所以这时必须按两次Ctrl-D）；Windows中，Ctrl-Z表示EOF。（顺便提一句，Linux中按下Ctrl-Z，表示将该进程中断，在后台挂起，用fg命令可以重新切回到前台；按下Ctrl-C表示终止该进程。） 那么，如果真的想输入Ctrl-D怎么办？这时必须先按下Ctrl-V，然后就可以输入Ctrl-D，系统就不会认为这是EOF信号。Ctrl-V表示按"字面含义"解读下一个输入，要是想按"字面含义"输入Ctrl-V，连续输入两次就行了
EOF 意思就是 end of file！！！！ 你按按CTRL+D试试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ZongYinHu/article/details/45131319

智能推荐

Spring Boot 获取 bean 的 3 种方式！还有谁不会？，Java面试官_springboot2.7获取bean-程序员宅基地

文章浏览阅读1.2k次，点赞35次，收藏18次。AutowiredPostConstruct 注释用于在依赖关系注入完成之后需要执行的方法上，以执行任何初始化。此方法必须在将类放入服务之前调用。支持依赖关系注入的所有类都必须支持此注释。即使类没有请求注入任何资源，用 PostConstruct 注释的方法也必须被调用。只有一个方法可以用此注释进行注释。_springboot2.7获取bean

Logistic Regression Java程序_logisticregression java-程序员宅基地

文章浏览阅读2.1k次。理论介绍 节点定义package logistic;public class Instance { public int label; public double[] x; public Instance(){} public Instance(int label,double[] x){ this.label = label; th_logisticregression java

linux文件误删除该如何恢复？，2024年最新Linux运维开发知识点-程序员宅基地

文章浏览阅读981次，点赞21次，收藏18次。本书是获得了很多读者好评的Linux经典畅销书**《Linux从入门到精通》的第2版**。下面我们来进行文件的恢复，执行下文中的lsof命令，在其返回结果中我们可以看到test-recovery.txt (deleted)被删除了，但是其存在一个进程tail使用它，tail进程的进程编号是1535。我们看到文件名为3的文件，就是我们刚刚“误删除”的文件，所以我们使用下面的cp命令把它恢复回去。命令进入该进程的文件目录下，1535是tail进程的进程id，这个文件目录里包含了若干该进程正在打开使用的文件。

流媒体协议之RTMP详解-程序员宅基地

文章浏览阅读10w+次，点赞12次，收藏72次。RTMP(Real Time Messaging Protocol)实时消息传输协议是Adobe公司提出得一种媒体流传输协议，其提供了一个双向得通道消息服务，意图在通信端之间传递带有时间信息得视频、音频和数据消息流，其通过对不同类型得消息分配不同得优先级，进而在网传能力限制下确定各种消息得传输次序。_rtmp

微型计算机2017年12月下,2017年12月计算机一级MSOffice考试习题(二)-程序员宅基地

文章浏览阅读64次。2017年12月的计算机等级考试将要来临!出国留学网为考生们整理了2017年12月计算机一级MSOffice考试习题，希望能帮到大家，想了解更多计算机等级考试消息，请关注我们，我们会第一时间更新。2017年12月计算机一级MSOffice考试习题(二)一、单选题1). 计算机最主要的工作特点是( )。A.存储程序与自动控制B.高速度与高精度C.可靠性与可用性D.有记忆能力正确答案：A答案解析：计算...

20210415web渗透学习之Mysqludf提权（二）（胃肠炎住院期间转）_the provided input file '/usr/share/metasploit-fra-程序员宅基地

文章浏览阅读356次。在学MYSQL的时候刚刚好看到了这个提权，很久之前用过别人现成的，但是一直时间没去细想， 这次就自己复现学习下。 0x00 UDF 什么是UDF？ UDF (user defined function)，即用户自定义函数。是通过添加新函数，对MySQL的功能进行扩充，就像使..._the provided input file '/usr/share/metasploit-framework/data/exploits/mysql

随便推点

webService详细-程序员宅基地

文章浏览阅读3.1w次，点赞71次，收藏485次。webService一 WebService概述1.1 WebService是什么WebService是一种跨编程语言和跨操作系统平台的远程调用技术。Web service是一个平台独立的，低耦合的，自包含的、基于可编程的web的应用程序，可使用开放的XML（标准通用标记语言下的一个子集）标准...

Retrofit(2.0)入门小错误 -- Could not locate ResponseBody xxx Tried: * retrofit.BuiltInConverters_已添加addconverterfactory 但是 could not locate respons-程序员宅基地

文章浏览阅读1w次。前言照例给出官网：Retrofit官网其实大家学习的时候，完全可以按照官网Introduction，自己写一个例子来运行。但是百密一疏，官网可能忘记添加了一句非常重要的话，导致你可能出现如下错误：Could not locate ResponseBody converter错误信息：Caused by: java.lang.IllegalArgumentException: Could not l_已添加addconverterfactory 但是 could not locate responsebody converter

一套键鼠控制Windows+Linux——Synergy在Windows10和Ubuntu18.04共控的实践_linux 18.04 synergy-程序员宅基地

文章浏览阅读1k次。一套键鼠控制Windows+Linux——Synergy在Windows10和Ubuntu18.04共控的实践Synergy简介准备工作（重要）Windows服务端配置Ubuntu客户端配置配置开机启动Synergy简介Synergy能够通过IP地址实现一套键鼠对多系统、多终端进行控制，免去了对不同终端操作时频繁切换键鼠的麻烦，可跨平台使用，拥有Linux、MacOS、Windows多个版本。Synergy应用分服务端和客户端，服务端即主控端，Synergy会共享连接服务端的键鼠给客户端终端使用。本文_linux 18.04 synergy

nacos集成seata1.4.0注意事项_seata1.4.0 +nacos 集成-程序员宅基地

文章浏览阅读374次。写demo的时候遇到了很多问题，记录一下。安装nacos1.4.0配置mysql数据库，新建nacos_config数据库，并根据初始化脚本新建表，使配置从数据库读取，可单机模式启动也可以集群模式启动，启动时 ./start.sh -m standaloneapplication.properties 主要是db部分配置## Copyright 1999-2018 Alibaba Group Holding Ltd.## Licensed under the Apache License,_seata1.4.0 +nacos 集成

iperf3常用_iperf客户端指定ip地址-程序员宅基地

文章浏览阅读833次。iperf使用方法详解 iperf3是一款带宽测试工具，它支持调节各种参数，比如通信协议，数据包个数，发送持续时间，测试完会报告网络带宽，丢包率和其他参数。 安装 sudo apt-get install iperf3 iPerf3常用的参数： -c ：指定客户端模式。例如：iperf3 -c 192.168.1.100。这将使用客户端模式连接到IP地址为192.16..._iperf客户端指定ip地址

浮点性(float)转化为字符串类型 自定义实现和深入探讨C++内部实现方法_c++浮点数 转 字符串 精度损失最小-程序员宅基地

文章浏览阅读7.4k次。 写这个函数目的不是为了和C/C++库中的函数在性能和安全性上一比高低，只是为了给那些喜欢探讨函数内部实现的网友，提供一种从浮点性到字符串转换的一种途径。 浮点数是有精度限制的，所以即使我们在使用C/C++中的sprintf或者cout 限制，当然这个精度限制是可以修改的。比方在C++中，我们可以cout.precision(10),不过这样设置的整个输出字符长度为10，而不是特定的小数点后1_c++浮点数 转 字符串 精度损失最小

推荐文章

热门文章

相关标签