ACM模式输入输出攻略 | C++篇

---

ACM模式输入输出攻略 | C++篇

大家好，这里是小黛~

三月开始，就会陆续开启各大公司暑期实习的笔试和面试，而笔试中，ACM模式是必须要去熟练掌握的，今天就来针对ACM模式进行详细介绍。

这个系列首先以C++为例，进行ACM模式的讲解，后续会补齐JAVA、GO、JS等常用语言的输入输出案例。

本文主要介绍五个方面：

第一是介绍核心代码模式和ACM模式，以及笔试面试的常见场景。

第二是介绍**C++**中常用的输入输出函数

第三是以笔试面试中常见的输入为例，进行代码层面的案例介绍。

第四是给出一些练习ACM模式的平台。

第五是把常见的数据结构定义，输入和输出展示出来，主要是链表和二叉树。

1.核心代码模式与ACM模式

当我们刷算法题的时候，比如力扣、牛客这些网站，很多的题目只需要我们写出函数体（核心代码），平台就可以自动帮助我们补齐输入输出，进行调试，但，在笔试和面试中，往往需要自己写出可以运行的完整代码（ACM模式），这个时候，需要我们去了解一下自己所使用的语言下的输入输出如何去设计。

首先给出几个注意事项：

1.笔试平台用的比较多的，比如牛客，赛码，可以提前去熟悉熟悉上面的操作。

2.有些笔试，需要自己写输入输出，有些，则不需要，但我们必须要把输入输出搞懂，这样就不怕是什么类型的笔试了，而且输入输出本身是不难的，学习一下就可以完全掌握。最好不要出现，算法题的核心思路会写，卡在了输入输出上，这样就很难受了。

3.有些笔试，还会让大伙自己设计测试用例，这个平时练习的时候也可以注意一下，主要核心的思想就是测试用例设计的几个原则。

4.不仅仅是笔试，有些面试，也会要求你写输入输出和测试用例。

面试手撕代码的几种形式：

1.平台类

去面试官给定的平台上去面试，上面可以编写代码，调试和运行，这些平台有的写好了函数框架，有的是白板，需要自己写全部内容

2.自己的IDE

面试官要求候选人打开自己的ide，并共享桌面进行编写，这种肯定是要自己写全输入输出了

3.要求补齐测试用例

有些面试官，比如微软的面试官，可能会让你写完代码后，自己设计尽可能全面的测试用例，对你编写的代码进行测试。

2.C++常用的输入输出方法

C++的输入输出有很多种方式，既有继承自C语言的，也有其自己独特的。这里呢，不会把全部输入输出函数进行罗列，只会介绍几个在笔试面试中经常被用到的，我认为，掌握这几个足够了，如果有余力，可以去官方文档查看更多关于输入输出的函数进行深度学习。

2.1 输入

首先，在C++语言中，要使用标准的输入，需要包含头文件<iostream>

（1）cin

cin是C++中， 标准的输入流对象，下面列出cin的两个用法，单独读入，和批量读入

cin的原理，简单来讲，是有一个缓冲区，我们键盘输入的数据，会先存到缓冲区中，用cin可以从缓冲区中读取数据。

注意1：cin可以连续从键盘读入数据

注意2：cin以空格、tab、换行符作为分隔符

注意3：cin从第一个非空格字符开始读取，直到遇到分隔符结束读取

示例：

// 用法1，读入单数据
int num;
cin >> num;
cout << num << endl;  // 输出读入的整数num

// 用法2，批量读入多个数据
vector<int> nums(5);
for(int i = 0; i < nums.size(); i++) {
	cin >> nums[i];
}
// 输出读入的数组
for(int i = 0; i < nums.size(); i++) {
	cout << nums[i] << " ";
}

（2）getline()

从cin的注意中，也可以看出，当我们要求读取的字符串中间存在空格的时候，cin会读取不全整个字符串，这个时候，可以采用getline()函数来解决。

注意1：使用getline()函数的时候，需要包含头文件<string>

注意2：getline()函数会读取一行，读取的字符串包括空格，遇到换行符结束

示例：

string s;
getline(cin, s);
// 输出读入的字符串
cout << s << endl;

（3）getchar()

该函数会从缓存区中