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

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

《算法竞赛入门经典2》笔记专栏收录该内容

3 篇文章

订阅专栏

本文介绍了C++中的基本编程概念，包括使用位运算实现的交换函数swap，文件的输入输出操作，如fopen和fclose，以及printf和scanf的使用。还提到了头文件ctype.h的作用，流的概念及其在标准I/O、文件I/O和字符串I/O中的应用。此外，讨论了stringstream用于处理字符串流的用法，以及operator在定义自定义运算符时的作用。最后，简单提及了STL（StandardTemplateLibrary）的初步知识。

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 和 & 为了避免对实参的一次拷贝，提高了效率。
举个栗子