读入优化&输出优化

Posted 2021-01-02 ymir-taomee

---

读入优化：读入优化只是针对整数，由于getchar()读字符非常的快，所以采用getchar()来进行读入，下设输入的数为x

• 负数处理：
  用一个标志变量f，开始时为1，当读入了‘-‘时，f变为-1，最后x*=f即可
• 绝对值部分处理：
  getchar()每次只能读一位，所以每当读了一位s时，x*=10，为s留位置，由于s为字符，需要减去‘0‘才能转为整数
  即：x=x*10+s-‘0‘
• 关于细节：
• 很多时候有多余的空格或者其它的一些无关字符输入，处理时需要注意排除
• 代码：

   1 void read(int &x)//‘&‘表示引用，也就是说x是一个实参，在函数中改变了x的值就意味着在外面x的值也会被改变
   2 {
   3     int f=1;//标记正负
   4     x=0;//归零（这就是潜在bug，有可能传进来时x没有归零）
   5     char s=getchar();//读入第一个字符
   6     while(s<‘0‘||s>‘9‘)//不是数字字符
   7     {
   8         if(s==‘-‘)//不能直接把f=-1，有可能输入的不是‘-‘而是其他乱七八糟的东西
   9             f=-1;
  10         s=getchar();//继续读
  11     }
  12     while(s>=‘0‘&&s<=‘9‘)//是字符（一旦不是字符就意味着输入结束了）
  13     {
  14         x=x*10+s-‘0‘;
  15         s=getchar();
  16     }
  17     x*=f;//改变正负
  18 }

• 可以用来装逼的代码：

   1 #define num s-‘0‘
   2 void read(int &x){
   3     char s;
   4     x=0;
   5     bool flag=0;
   6     while(!isdigit(s=getchar()))
   7         (s==‘-‘)&&(flag=true);
   8     for(x=num;isdigit(s=getchar());x=x*10+num);
   9     (flag)&&(x=-x);
  10 }

   

   这段代码里面，isdigit()是用判读一个字符是否是数字字符的，需要#include<cctype>，&&是短路运算符，所以第一个条件不满足时第二个条件直接跳过了。

---

 

输出优化：putchar()输出字符很快，所以用putchar()来输出

• 负数处理：
  如果是负数，直接putchar(‘-‘); x=-x; 即可
• 绝对值部分处理：
  为了极致的速度，用递归，递归下一位，即x/10，然后，要注意边界，只有当x>9才能继续递归，否则输出x%10，即putchar(x%10+‘0‘)，把int变为char，+‘0‘即可
• 代码：

   1 void write(int x)//这里当然不用实参
   2 {
   3     if(x<0)//负数
   4     {
   5         putchar(‘-‘);
   6         x=-x;
   7     }
   8     if(x>9)//只要x还是2位数或更多就继续分解
   9         write(x/10);//这里递归完后栈里面x的每一位是倒过来的
  10     putchar(x%10+‘0‘);//输出（要把int型变为char型，加‘0‘即可）
  11 }