Processing math: 100%

【快读】基本思路及模板

先从C++自带的读入开始吧。

int n;
cin>>n;

这样的读入简单,但是速度不占优势,适合初学者(虽然我之前一直在用)

int n;
scanf("%d",&n);

这样的读入就比较快了,也较好理解,在题目不卡时间的情况下可以通过大部分题。
但是!一些毒瘤 题目为了卡你时间,你需要更快(咳咳)的读入方法来完成读入。
这里就涉及到getchar();
这个函数的作用的读入单个字符;
众所周知读入字符比读入数字要快一点(我也不知道为什么)
所以就可以挨个读入字符,然后转成十进制的数返回。
但是在这转化的过程中会涉及到一种新的运算(位运算)
这种运算也是毒瘤
这种运算很常见√
先贴上代码:

int read()
{
   int x=0,f=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){
       if(ch=='-')
           f=-1;
       ch=getchar();
   }
   while(ch>='0'&&ch<='9'){
       x=(x<<1)+(x<<3)+(ch^48);
       ch=getchar();
   }
   return x*f;
}

这里要注意的是第十行;

x=(x<<1)+(x<<3)+(ch^48);

这里的<<x和>>x就是位运算操作。
位运算是对相应的二进制数生效的,>>x是把这个二进制数向右平移x位,挤出去的扔掉 ,<<x就是把这个二进制数向左平移x位,空位以0补齐就可以了。
例如:
原二进制数 10001 经过 << 2 后,变为 1000100
其效果:
x << 1 == x * 2;
x << 2 == x * 2 * 2;
x << 3 == x * 2 * 2 * 2;
………………
所以 (x<<1)+(x<<3) 可视为 x * 10;
后面的 (ch^48) 效果为 ch-= ‘0’;
但是getchar()只能读入单个字符,当然也包含空格,换行符,所以当读入有太多的空格及换行的时候,还是乖乖的用前面的方法吧。。。
ov.

posted @   摸鱼酱  阅读(412)  评论(0编辑  收藏  举报
编辑推荐:
· Brainfly: 用 C# 类型系统构建 Brainfuck 编译器
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
阅读排行:
· DeepSeek 全面指南,95% 的人都不知道的9个技巧(建议收藏)
· 对比使用DeepSeek与文新一言,了解DeepSeek的关键技术论文
· Brainfly: 用 C# 类型系统构建 Brainfuck 编译器
· DeepSeekV3+Roo Code,智能编码好助手
· AI编程:如何编写提示词
点击右上角即可分享
微信分享提示