浅谈关于c++中的优化

Dennis M. Ritchie

已于 2022-04-22 14:41:00 修改

阅读量1.2k

点赞数 8

分类专栏： c++ 文章标签： c++

于 2021-11-28 23:43:17 首次发布

本文链接：https://blog.csdn.net/WangXinyu_090926/article/details/121599260

版权

本文介绍了C++中的优化技巧，包括快读快写以提高输入输出效率，位运算的巧妙应用以优化计算，以及内联函数和寄存器关键字的使用。此外，还讲解了吸氧(O1, O2, O3)等编译器优化级别对程序性能的影响。通过这些方法，可以帮助解决程序运行时间过长(TLE)的问题。" 122258451,11763640,笔记本上的私有云搭建：环境准备,"['虚拟化', '后端开发', '云环境', '系统管理']

摘要由CSDN通过智能技术生成

在做题的过程中，OIer们都会经常遇到TLE的问题。有些同学会换一种算法，而另一些同学懒得去改。今天我就为这类同学发福利啦！

快读快写

一些c++初学者很喜欢使用cin cout，但我不建议大家用。cin cout因为需要先把要输出的东西存入缓冲区，再输出，导致效率降低，如果想用的话main里加上这句话

ios :: sync_with_stdio (0);

这句话可以来关闭同步流，打消iostream的输入输出缓存，可以节省许多时间，使效率与scanf与printf相差无几。可有时即使用了scanf和printf还是会TLE，有些同学就会犯愁：该怎么办呢？这时就需要用到《快读快写》

先介绍一下快读快写
快读快写是指，利用c++里getchar和putchar的速度快的特性，手写读入输出代替cin cout scanf printf等较慢的读写函数，使得在数据量比较大的时候大大调高程序效率，下面是代码

快读

template <class T> inline void read (T &x) {
    x = 0; bool f = 0; char ch = getchar (); while (ch < '0' || ch > '9') f |= ch == '-', ch = getchar (); while (ch >= '0' && ch <= '9') x = (x << 3) + (x << 1) + (ch ^ 48), ch = getchar (); x = f ? ~x + 1 : x; }

快写

template <class T> inline void write (T x) {
    static char c[20]; unsigned p = 0; if (x < 0) putchar ('-'), x = ~x + 1; if (!x) {
    putchar ('0'); return ; } while (x) c[++p] = x % 10 ^ 48, x /= 10; while (p) putchar (c[p]), --p; }

整合 (fread + fwrite版)

namespace IO
{
   
	#define BUF_SIZE 100000
	char obuf[1 << 21], *p3 = obuf;
	inline char gc () {
    static char buf[BUF_SIZE], *p1 = buf, *p2 = buf; return p1 == p2 && (p2 = (p1 = buf) + fread (buf, 1, BUF_SIZE, stdin), p1