读入再优化

前面我们谈论了读入优化的1.0版本，也就是getchar()读入。

我们发现，getchar()读入已经很快了，但还是会超时，怎么办？

那就再优化！getchar()还是不够快！

一中的神牛们提供了很简单的代码

char B[1<<15],*S=B,*T=B;
char getchar2() {
    return S==T&&(T=(S=B)+fread(B,1,1<<15,stdin),S==T)?0:*S++;
}

就是这个代码，看起来好高大上。

实测速度：FZYZOJ 1320：普通读入：0.114s，读入优化读入：0.09s，读入优化+读入优化2.0：0.075s，成功上升至本题rank1！

时间： 2024-10-31 06:34:17

读入再优化的相关文章

读入输出优化模板

因为是直接调用系统底层所以速度会很快... 1 long long read(){ 2 long long x=0,w=1; 3 char c=0; 4 for (c=getchar();c<'0'||c>'9';c=getchar()) {if (c=='-') w=-1;} 5 for (;c>='0'&&c<='9';c=getchar()) x=(x<<3)+(x<<1)+c-'0'; 6 return x*w; 7 } 读入 1 v

[读入输出优化]4.15正确的打开方式

读入输出优化大概是那种写了不一定有用,但是好歹算是个心理安慰的东西考试题太难不知该从何下手先写个读入输出优化压压惊没啥好讲解的部分,getchar,putchar是最快的读入输出方式剩下的背模版就行提示:名字取个别那么常见的就行 /*代码部分*/ int read(){ int x,f=1; char ch; while (ch=getchar(),ch<48||ch>57) if (ch=='-') f=-f; x=ch-48; while (ch=getchar(),ch>

读入输出优化_C++

当我们考试时遇到大量的读入或者输出时,这些代码会耗费许多运行程序的时间,导致TL 本来 log2n 的算法因为读入被卡成线性的就太不划算了,所以我们这里要采用读入输出优化 getchar 和 putchar 是最快的读入输出方式,变量名尽量用一些不是很常用的,以免冲突 1 #include<cstdio> 2 #include<cstdlib> 3 #include<cstring> 4 #include<cmath> 5 #include<iostr

51系列小型操作系统精髓简单实现12 C语言版再优化

/* CRTOS 实时可剥夺型内核 1.任务不用预加载,不用预定义.任务调用时加载,可删除(退出死循环即可) 2.单位轮转查询时间由晶振和定时器初始化决定.在这里为10ms 3.定时时间为[ time*单位轮转查询时间 ] ,其中time为 rtos_wait(time)中time. 4.可运行多个任务[自定义] 5.任务从rtos_wait()处切换,在定时时间到后从定时中断中切换回来,任务执行后,回到中断,再从中断回到主程序. */ #include "STC12C5A.H" #d

常用读入\输出优化

本文主要讲述常用的2种读入优化方法. 输出优化很少使用,在此简单提一下:也就是把输出的东西先放进字符串,再一次性puts\printf出去.提升不大,不常用. 首先当然需要先知道,scanf/printf比cin/cout快不少. 读入优化: getchar 使用getchar一个一个读入字符,转化成数字.比scanf快一些. inline int read() { int f=1,x=0;//f是正负的标识 char ch; do { ch=getchar(); if(ch=='-') f=-

网络赛用MOD-含读入输出优化模板和几个常用函数

之前一场比赛被读入优化坑了,一怒之下写了MOD MOD说明: 加入读入和输出优化,加快了速度输入输出本地运行添加颜色区分加入了一些常用函数,随机数范围扩大至0~2^64-1 读入与输出优化实测结果: 与scanf相比整数类型速度提高一倍左右浮点型速度提高5~7倍字符及字符串类型提高1/10 与printf相比整数类型速度提高1/5~2倍(数字越少速度越快)左右浮点型速度不变字符及字符串类型提高1/10 下方贴代码 <span style="font-size:12px;&q

公共钥匙盒代码复杂，但是容易理解。先留着，以后再优化

#include <iostream> #include<stdio.h> #include<queue> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; struct key { int id; int first; int second; }; int n,k; bool vis[1100]; int pa[1100],p

javamail 邮件格式再优化(由详情——>改为统计)

前言:之前扩展的ant-jmeter支持邮件附件形式上传以及邮件内容的html文件格式. 如图: 由于邮件的内容格式是详情信息,也就是说直观的显示的是case,但由于case的增加,邮件内容越来越大! 最主要的是领导们看的不是每条case的执行是否通过,关注度而是每个模块也就是每个module(涉及的所有interface的场景)整体通过率. 开发和测试同学们可以通过附件看出具体失败的case以及原因~ 因此需要修改MailTask类和JavaMail类!!! MailTask类主要做的是对于满

jquery的表单验证方法,一个function能不能同时捕捉点击事件和按键事件?能不能再优化下,有代码。

// 该jquery扩展引自 http://www.ghostsf.com/tools/389.html 方法名是作者博客的命名 $.fn.ghostsf_serialize = function () { var a = this.serializeArray(); var $radio = $('input[type=radio],input[type=checkbox]', this); var temp = {}; $.each($radio, function () { if (!te