普及新识：快读

2020-11-30 12:32:11 阅读：160 来源： 互联网

在单调队列中，我的代码中出现了一个较为实用的东西：快读。
贴模板：

inline int read(){
    int s=0,w=1; 
	char ch=getchar();
    while(ch<'0'||ch>'9')
	{
	if(ch=='-') 
	w=-1;
	ch=getchar();
	}
    while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=getchar();	
    return s*w;
}

①：用法

正常是使用cin>>和scanf("%d",&)对吧？
由于read是一个int类型的函数，所以只用这样：

int a=read(),b=read();

且只能赋int类型的数值。
如果纯粹想背模板的，记下这个就好。~~我好吧？我慷慨吧？~~

②：原理

它分为两个部分。

一：符号部分
当输入非减号符号时，跳出这个循环，否则给做一个标记。这是用来判断正负型的。

二：数字部分
利用位值原理存储数字，一个一个数字以字符的方式输入（getchar）。

最后返回1or-1 * 数字就好啦。

③：getchar()

你只需要知道这是一个很快的输入函数就好啦，是处理字符用的。
根据某60百科：

getchar有一个int型的返回值.当程序调用getchar时.程序就等着用户按键.
用户输入的字符被存放在键盘缓冲区中.直到用户按回车为止(回车字符也放在缓冲区中).
当用户键入回车之后,getchar才开始从stdio流中每次读入一个字符.getchar函数的返回值是用户输入的第一个字符的ASCII码,如出错返回-1,且将用户输入的字符回显到屏幕.
如用户在按回车之前输入了不止一个字符,其他字符会保留在键盘缓存区中,等待后续getchar调用读取.也就是说,后续的getchar调用不会等待用户按键,而直接读取缓冲区中的字符,直到缓冲区中的字符读完为后,才等待用户按键.

④：速度

根据民间数据，她cin的50倍速度左右，是scanf的2~3倍（不确定，勿喷，回去查数据）
怎么样？是不是很恐怖？

最后给一篇博客：(快速读入详解)[https://www.cnblogs.com/newbiePWang/p/10192655.html]

感谢观看

标签：字符,普及,ch,int,用户,新识,快读,输入,getchar
来源： https://www.cnblogs.com/riced/p/14060616.html