《算法竞赛入门经典2》笔记第一部分-CSDN博客

本文链接：https://blog.csdn.net/algorithm666/article/details/128745819

1.swap

int swap(int &a, int &b) {
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
}

2.文件输入输出

int main() {
	FILE *fin, *fout;
	fin = fopen("data.in", "rb");
	fout = fopen("data.out", "wb");
	fscanf(fin, "%d", &n);
	fprintf(fout, "%d", n);
	fclose(fin);
	fclose(fout);
}

3.printf

// scanf同printf
printf("%d", &n);
sprintf(s, "%d", &n);
fprintf(fin, "%d", &n);

4.ctype.h

5. $p 2 - p 1$

如果 $p 1$ 和 $p 2$ 是类型相同的指针，则 $p 2 - p 1$ 是从 $p 1$ 到 $p 2$ 的元素个数（不含 $p 2$ ）。

6.流的概念

C++中把数据之间的传输操作称为流，流既可以表示数据从内存传送到某个载体或设备中，即输出流，也可以表示数据从某个载体或设备传送到内存缓冲区变量中，即输入流。

C++流涉及以下概念：

标准I/O流：内存与标准输入输出设备之间信息的传递；
文件I/O流：内存与外部文件之间信息的传递；
字符串I/O流：内存变量与表示字符串流的字符数组之间信息的传递

7.sstream

stringstream ss;

输入

stringstream ss(s);
ss << 1 << "dasas" << 6.6;

输出

string = ss.str()
ss >> n >> s >> f;

8.operator

operator 与运算符一起使用表示一个变量名称，一般参数加上 const 和 & 为了避免对实参的一次拷贝，提高了效率。
举个栗子