重启OJ第一天，复健训练之输入输出、字符串、排序——scanf篇

最新推荐文章于 2024-02-19 20:47:59 发布

Alex_mercer1

最新推荐文章于 2024-02-19 20:47:59 发布

阅读量376

点赞数

分类专栏： C 文章标签：字符串 c++

本文链接：https://blog.csdn.net/Alexmerser/article/details/112376205

版权

C 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

既然要重启OJ，肯定还是要从最基础的来，HOJ依旧是四年前的样子，http://acm.hdu.edu.cn/listproblem.php?vol=1

首先是输入输出方面，关于scanf和printf，复习下基础应用吧。

一、SCANF函数的应用

参考博客：HK大佬的scanf介绍

函数名: scanf

scanf()函数是通用终端格式化输入函数，它从标准输入设备(键盘) 读取输入的信息。

OJ应用技巧：scanf()函数返回成功赋值的数据项数，出错时则返回EOF，因此可以将其作为输入项数输入完成的结尾标识，例子如下




#include<iostream>
#include<string>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define sf(a) scanf("%d",&a)
#define sff(a,b) scanf("%d%d",&a,&b)
#define sfff(a,b) scanf("%f%f",&a,&b)
#define pf(a) printf("%I64d\n",a)
#define pff(a,b) printf("%d %d\n",a,b)
#define fr(a,b) for(int i=a;i<=b;i++)
#define frr(a,b) for(int j=a;j<=b;j++)
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	float a,b;
	while(sfff(a,b)!=EOF)            //当输入的a,b项数为0，即scanf函数返回值为EOF时推出循环。
    {
        if(a==0&&b==0) return 0;
        else    cout<<a+b<<endl;
        //cout<<endl;
    }

	return 0;
}

scanf函数的具体使用中，需要在函数中提供固定格式的输入标准，形如

scanf（"%d" , &a); // 以int整数格式输入a，&a为a的地址而非引用名。

其中引号内的部分可分为三类：

1. 格式化说明符
2. 空白符
3. 非空白符

(1) 格式化说明符

格式字符说明

%a                 读入一个浮点值(仅C99有效)
%A                 同上
%c                 读入一个字符
%d                 读入十进制整数
%i 读入十进制，八进制，十六进制整数
%o                 读入八进制整数
%x                 读入十六进制整数
%X                 同上
%c                 读入一个字符
%s                 读入一个字符串
%f 读入一个浮点数，小数计数法
%F                 同上
%e                 同上，科学计数法
%E                 同上
%g                 同上，根据结果选择小数或科学ji'shu'f
%G                 同上
%p                 读入一个指针
%u                 读入一个无符号十进制整数
%n 一个等于读取字符数量的整数
%[] 扫描字符集合
%%                读%符号

scanf()函数的一般格式为：scanf("格式字符串"，输入项首地址表)

**scanf的格式控制的一般形式为：%[*][宽度][F|N][h|l]类型字符**

1. []中的控制字符为可选项
2. "*"表示该输入项读入后不赋予任何变量，即跳过该输入值。
3. "宽度"表示输入读入字符的长度，对于整型表示截取相应宽度的数字赋给后面列表中的相应变量；对于字符型表示读入相应长度的字符后把第一个字符赋给相应的变量，其余的自动舍弃。

常见的一些格式控制

"%s" 整个输入作为一个串,并设置末尾的'\0'
"%ns",n为整数,读入的串最长不超过n,然后在末尾补'\0'
%nf n为整数，如%3f，读入的浮点数最多有3位整数,位数多于3,会截断，下同
"%n[a-z]" 读入最多n个字符,如果遇到非a-z的字符,停止
"%[^=]" 读入任意多的字符,直到遇到"="停止
"%n[^=]" 读入"="号前的至多n 个字符

F 、N、h、l分别表示远指针、近指针、短整和长整型。

对于输入字符串还有一些比较有用的控制——关于%[]的便捷应用，这一项应该重点掌握，不难但却很有用
例如经常需要读入一行字符串，而这串字符里面可能有空格、制表符等空白字符，如果直接用%s是不可以的，于是有些人就想到用gets(),当然这也是一种选择，但是懂C的人基本上都知道gets()是一个很危险的函数，而且很难控制，特别是与scanf()交替使用时前者的劣势更是一览无余，所以gets()一般是不推荐用的，其实用%[^\n]就可以很好的解决这个问题了，^表示"非"，即读入其后面的字符就结束读入。这样想读入一行字符串直接用scanf("%[^\n]%*c",str);就可以了，
%*c的作用是读入\n,否则后面读入的将一直是\n。
所有对%s起作用的控制都可以用%[],比如%[0-9]表示只读入'0'到'9'之间的字符。
'-'是范围连接符，当然也可以直接列出你需要读入的字符。
如果你只需要读"abc"里面的字符就可以用%[abc] (或者%[cab]、%[acb]、%[a-c]、%[c-a].....),
如果想读入某个范围之外的字符串就在前面加一个'^',如：%[^a-z]就表示读入小写字母之外的字符。

当然，如果输入的时候只是简单的用%[] 也会出现某些尴尬的场景，比如当你希望读取字符串”abc123ef“中的字母时，却发现当数字1出现时输入就截断了，输出结果只有abc，这时候只要在输入时用流输入，EOF做结束判定，把%[]做一个判定函数来看就能提取字符串中的所有字母而不用担心截断问题了。

示例：
bool skip()
{
     scanf("%*[^0-9]");
     return true;//返回值使得输入流在非数字处截断。
}

int main()
{
    int n;
    while(skip() && scanf("%d", &n)!=EOF)
    printf("%d\n", n);
}

输入12bc34+=56
输出 12 
     34
     56

（2）空白字符

空白字符会使scanf()函数在读操作中略去输入中的一个或多个空白字符，空白符可以是space,tab,newline等等，直到第一个非空白符出现为止。

（3）非空白字符

一个非空白字符会使scanf()函数在读入时剔除掉与这个非空白字符相同的字符。

三、 scanf()函数的控制串的使用

1、sacnf()中的变量必须使用地址。

int a, b;
scanf("%d%d",a,b); //错误
scanf("%d%d",&a,&b);

2、scanf()的格式控制串可以使用其它非空白字符，但在输入时必须输入这些字符。

scanf("%d,%d",&a,&b); 
输入： 3，4 （逗号与"%d,%d"中的逗号对应） 
scanf("a=%d,b=%d",&a,&b); 
输入： a=3，b=4 （"a=","b=",逗号与"%d,%d"中的"a=","b="及逗号对应）

scanf()函数接收输入数据时，遇以下情况结束一个数据的输入：（不是结束该scanf函数，scanf函数仅在每一个数据域均有数据，并按回车后结束）。
        ① 遇空格、“回车”、“跳格”键。
        ② 遇宽度结束。
        ③ 遇非法输入。3、scanf()函数不能正确接受有空格的字符串？如: I love you!

#include <stdio.h>
int main()
{
    char str[80];
    
    scanf("%s",str);
    printf("%s",str);

    return 0;
}

输入：I live you!
输出：I

       scanf()函数接收输入数据时，遇以下情况结束一个数据的输入：（不是结束该scanf函数，scanf函数仅在每一个数据域均有数据，并按回车后结束）。
        ① 遇空格、“回车”、“跳格”键。
        ② 遇宽度结束。
        ③ 遇非法输入。

显然scanf()扫描到"I"后面的空格就认为对str的赋值结束，并忽略后面的"love you!".这里要注意是"love you!"在stdin中而不是键盘缓冲区中

好了，原因知道了，那么scanf()函数能不能完成这个任务？回答是：能！别忘了scanf()函数还有一个 %[] 格式控制符（之前的内容）,请看下面的程序：

#include "stdio.h"
int main()
{
    char string[50];
    
     /*scanf("%s",string);不能接收空格符*/
     scanf("%[^/n]",string);
     printf("%s/n",string);
     return 0;
}

3. 键盘缓冲区残余信息问题

#include <stdio.h>
int main()
{
    int a;
    char c;

    do
    {
        scanf("%d",&a);
        scanf("%c",&c);
        printf("a=%d     c=%c/n",a,c);
       
    }while(c!='N');
}

这里的错误在于，当我们进行第一个scanf时，按下回车键发送的信息是两个字符：回车键自身和换行，由于输入流的连续性，换行本应被舍弃却被第二个scanf接收到，从而占据了本应该由c输入的空间，因此出现错误。

解决办法：可以在两个scanf()函数之后加个fflush(stdin)来吃掉换行符，类似的加getch(); getchar();也可以，但是要视具体scanf()语句加，因此推荐用fflush(stdin)，不管什么情况都可行。

        scanf("%d",&a);
        fflush(stdin);
        scanf("%c",&c);
        fflush(stdin);
        printf("a=%d     c=%c/n",a,c);

又如：

#include <stdio.h> 
main() 
{ 
int n = 5; 
char c[n]; 
for(int i = 0; i < n; i++) 
c[i] = scanf( "%c ",&c[i]); 
printf(c); 
return 0; 
}

如果输入:
a
b
c
那么循环就会“提前”结束。原因也是由于缓冲区，当输入a和第一个回车后，a和这个回车符都留在缓冲区中。第一个scanf读取了a，但是输入缓冲区里面还留有一个/n，第二个scanf读取这个/n。然后输入b和第二个回车，同样的，第三个scanf读取了b，第四个scanf读取了第二个回车符。第五个读取了c。所以五个scanf都执行了，并没有提前结束。只不过有的scanf 读取到了回车符而已。

4. 如何处理scanf()函数误输入造成程序死锁或出错？

在程序实际运行中，不能保证使用者每一次都能正确输入，一旦输入了错误的类型，程序将死锁或出错，这时候就可以用scanf函数的返回值来鉴别是否错误。

scanf()函数执行成功时的返回值是成功读取的变量数，也就是说，你这个scanf()函数有几个变量，如果scanf()函数全部正常读取，它就返回几。但这里还要注意另一个问题，如果输入了非法数据，键盘缓冲区就可能还个有残余信息问题。

示例：

#include <stdio.h>
int main()
{
int a,b,c; /*计算a+b*/

while(scanf("%d,%d",&a,&b)!=2)fflush(stdin);
c=a+b;
printf("%d+%d=%d",a,b,c);
}

5. scanf()函数的参数输入类型不匹配问题

#include <stdio.h> 
main() 
{ 
int a=123; 
char c= 't '; 
printf( "input/n "); 
scanf( "%d%c ",&a,&c); 
scanf( "%d%c ",&a,&c); 
scanf( "%d%c ",&a,&c); 
printf( "%d/n%c/n ",a,c); 
return 0; 
}

当输入a 回车后，会直接跳过下面２个scanf语句，直接输出为
123
t
原因：对于scanf( "%d%c ",&a,&c)，scanf语句执行时，首先试图从缓冲区中读入一个%d类型的数据，如果和第一个参数匹配，则继续从缓冲区中读取数据和第二个参数进行匹配，依次进行下去，直到匹配完所有的参数；如果其中有一个参数不匹配，那就从这个地方跳出，忽略这个scanf后面所有的参数，而去执行下一条语句。