（acm）C++加速输入的几种方法

墨蓝 2023-02-25 07:15 13阅读 0赞

### 1.C++IO流的同步和绑定 ###

在`C++`中，`cin`和`cout`的速度其实不并不慢，`C++`中的流的IO速度相当的快，其速度与初始设定的缓存区大小和硬盘的IO速度有关。

但在`C++`中，为了兼容`C`的IO(`scanf`和`printf`)，`cin`和`cout`被设置为与C的IO同步，这样导致`cin`和`cout`的速度不如`scanf`和`printf`快。

另外，在默认情况下，标准输入设备(`cin`)与标准输出设备(`cout`)绑定在一起，它保证在调用输入之前已经刷新输出缓冲区，这样也会降低读取效率。

所以，我们可以手动取消他们与C语言IO的同步，并去掉`cin`和`cout`的绑定，加速读取，使`cin`的速度与`scanf`相差无几，甚至某些情况要快于`scanf`。

注：在取消绑定后，使用`scanf`和`printf`可能会出现问题，比如读取失败或者提前输出的问题，请不要再使用他们，不过可以使用`getchar`和`gets`等读入函数。

**加速代码：**

<table> 
 <tbody> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>// 取消C++ IO与C的同步</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>std::ios::sync_with_stdio(false);</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td>&nbsp;</td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>// 取消cin和cout的绑定</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>std::cin.tie(NULL);/*等价于cin.tie(0);*/</code></td> 
  </tr> 
 </tbody> 
</table>

--------------------

### 2. 快读挂 ###

在读取大量整数时，无论是`cin`还是`scanf`，都比`getchar`的读取效率要慢上不少，我们可以使用`getchar`来模拟输入函数，在读取大量整数的时候效率会很高：

下面给出其中的一种实现方法:

<table> 
 <tbody> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>inline void read(int&amp; x) { </code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>x = 0;</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>char c;</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>for (c = getchar(); c &lt; '0' || c &gt; '9'; c = getchar())</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>;</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>for (; c &gt;= '0' &amp;&amp; c &lt;= '9'; c = getchar())</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>x = (x &lt;&lt; 3) + (x &lt;&lt; 1) + c - '0';</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>}</code></td> 
  </tr> 
 </tbody> 
</table>

--------------------

### 3.交互式oj(如leetcode)的加速方法 ###

将其放在`solution`类的上方即可，一般情况用不到。

<table> 
 <tbody> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>static auto __=[](){ </code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>std::ios::sync_with_stdio(false);</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>cin.tie(nullptr);</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>return nullptr;</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>}();</code></td> 
  </tr> 
  <tr> 
   <td>&nbsp;</td> 
   <td><code>//注意放在solution上面</code></td> 
  </tr> 
 </tbody> 
</table>

--------------------