← 返回题目列表

AtCoder · APG4b_af

AF. 4.01.include 指令

中文机器翻译题面 查看原题
page_url:https://atcoder.jp/contests/apg4b/tasks/APG4b_af 任务ID:3778

上一页 | 下一页

要点

  • 包含源代码的文件源文件这就是所谓的
  • 包含有用函数和结构的源文件集合。图书馆这就是所谓的
  • #include <bits/stdc++.h>用于使用STL(C++标准库)
  • #include <ファイル>分成包含指令这就是所谓的
    • 功能“将指定文件的内容扩展到写入该命令的部分”
  • 当编写具有多个源文件的程序时,源文件及其对应的头文件 经常使用经常被使用
    • 在头文件中写入函数的原型声明,在源文件中写入函数的定义。

包含指令

在这一页上,我们将解释到目前为止程序开头所写的内容。 我将对其进行解释,目的是帮助您理解#include <bits/stdc++.h>的含义。

#include的功能很复杂,因此我们将尝试尽可能简短地解释它。 详细规格超出了APG4b的范围,所以如果您有兴趣,请查看一下。


源文件

源文件是您计算机上包含源代码的文件。 到目前为止,我们还没有明确处理源文件,但事实上,在AtCoder的代码测试中,文本框中输入的源代码被视为一个源文件。

此外,AtCoder的代码测试无法处理多个源文件。
外部服务魔杖盒可以处理多个源文件,因此请随意根据需要使用它。 它被称为


图书馆

包含有用函数和结构的源文件集合。图书馆。

STL也是库之一。 因为STL是作为C++的一部分提供的标准库 它被称为。


#include <bits/stdc++.h>的含义

到目前为止,我已经介绍了C++语言特性和标准库,没有做太多区分。

例如,C++中的函数调用、算术运算等函数都是语言函数。 它用于输出变量的值。cout呀endl实际上是STL提供的一个功能。

为了使用STL等库,有必要明确说明程序中将使用该库。

而且,我们已经写了“#include <bits/stdc++.h>”是 这是为了使用STL。

相反, 如果你必须写#include〜除非你写cout呀endl功能将不再可用。


包含指令

C++ 有 有一个称为#include <ファイル>的符号。 这个包含指令。

包括指令是一个“将指定文件的内容扩展到写入该命令的部分”的函数。

例如,源文件a.cpp和源文件 假设有b.cpp,每个内容如下。

a.cpp
// STLを使うためのincludeディレクティブ
#include <bits/stdc++.h>
using namespace std;

// b.cppの内容が展開される
#include "b.cpp"

int main() {
  // fの定義はb.cppに書かれている
  cout << f(10) << endl;
}
b.cpp
// xを2乗して返す
int f(int x) {
  return x * x;
}

扩展后a.cpp看起来像这样:

(bits/stdc++.hの内容)
using namespace std;

// xを2乗して返す
int f(int x) {
  return x * x;
}

int main() {
  // fの定義はb.cppに書かれている
  cout << f(10) << endl;
}
実行結果
100

Wandbox 中的执行示例

通过以这种方式使用 include 函数,您可以包含在另一个文件中编写的程序。

#include <bits/stdc++.h>是“ 它的意思是“将文件bits/stdc++.h的内容扩展到这部分。”

bits/stdc++.h是声明 STL 函数和结构的文件。通过将其部署在程序的顶部,您将能够使用各种功能。

包含指令<ファイル>和"ファイル"之间的区别将在“详细信息”中解释。


使用多个源文件编写程序

对于示例程序和问题解答程序等小型程序来说,一个源文件就足够了。 当编写相当大规模的程序或库时,仅使用一个源文件进行开发会变得困难。

在这种情况下,请将源文件分成多个部分并写入它们。 通过将代码分成多个文件,可以更轻松地组织相关代码并在创建另一个程序时重用它。

可以“将一个文件分成多个文件并包含和使用源文件”,但出于多种原因, “对于每个源文件,对应的 常见的方法是创建一个名为头文件 经常使用的文件并包含头文件。如果您有兴趣,请研究一下原因。

有关使用头文件的示例,请参阅“详细信息”。

头文件 经常使用

在多个源文件中编写程序时,与源文件分开 使用名为头文件 经常使用的文件。

头文件是主要包含函数原型声明和结构体声明的文件。 按照惯例 文件名通常是ファイル名.h呀ファイル名.hpp。


详细信息

程序执行之前的流程

我将简要解释一下从用C++编写源代码到执行程序的流程。

  1. 用 C++ 编写源代码
  2. 另存为源文件
  3. 编译器使用名为的程序创建源文件可执行文件 转换为转换为
  4. 运行可执行文件

源文件中编写的C++源代码是以人类易于阅读的格式编写的,因此计算机很难直接解释并执行它。

所以,源代码 将文件转换为计算机易于处理的文件格式,称为可执行文件 转换为。 关于这个转换过程编译 它被称为,并且它编译 这是一个名为编译器的程序。

AtCoder的在线判断和代码测试环境会自动执行步骤2到4,因此您可以像直接运行C++源代码一样创建程序。


预处理器

严格来说,include 指令是 由预处理器处理。

预处理器在编译之前执行处理,并执行诸如重写源代码之类的处理。

预处理器处理在编译之前立即执行,因此不会影响程序执行速度。 因此,即使包含大量文件,程序的执行性能也不会恶化。

预处理器还扩展了定义指令(常量和宏)。


搜索要包含的文件

当存在 include 指令时,C++ 编译器会查找与文件名匹配的文件。

在上面的例子中,当包含标准库时, 我是这样写的#include <bits/stdc++.h>并且自己准备的。 当包含b.cpp时 它的写法类似于#include "b.cpp"。

包含文件有两种方法:

  1. #include <ファイル>
  2. #include "ファイル"

第一种方法用于包含系统上安装的库(例如标准库)的文件。 在这种情况下,将按顺序查看默认注册的目录,并搜索并提取匹配的文件。

您还可以将编译器选项指定的目录添加到搜索目标。

第二种写法常用于包含自己准备的文件时。 在这种情况下,它将首先在与该文件相同的目录中搜索。 如果未找到匹配文件,则使用与第一种方法相同的行为。

include 指令的具体处理方式取决于实现系统,但在许多环境中都会使用上述行为。


位/stdc++.h

使用STL 我解释说它包含一个名为bits/stdc++.h的文件。

该文件是“包含与标准库相关的所有头文件的文件”。

实际上,STL是写在多个文件中的。 例如,输入/输出相关 诸如cin呀cout的功能 它被写入名为iostream的头文件中。 还有string相关函数有 它被写入名为string的头文件中。

bits/stdc++.h是一个包含所有这些 STL 头文件的头文件。

该文件由GCC(C++编译器)提供,不能在其他环境(Clang、VC++等)中使用。 在无法使用 bits/stdc++.h的环境中,需要编写必要的头文件,如下所示。

正确的用法是为每个所需的函数编写一个包含指令,但是 编写简单程序时bits/stdc++.h很有用。

当包含每个函数的头文件时,请参阅以下内容。

#include <iostream> // cout, endl, cin
#include <string> // string, to_string, stoi
#include <vector> // vector
#include <algorithm> // min, max, swap, sort, reverse, lower_bound, upper_bound
#include <utility> // pair, make_pair
#include <tuple> // tuple, make_tuple
#include <cstdint> // int64_t, int*_t
#include <cstdio> // printf
#include <map> // map
#include <queue> // queue, priority_queue
#include <set> // set
#include <stack> // stack
#include <deque> // deque
#include <unordered_map> // unordered_map
#include <unordered_set> // unordered_set
#include <bitset> // bitset
#include <cctype> // isupper, islower, isdigit, toupper, tolower

对于此处未列出的功能,cppreference.com 参见等。 在 cppreference.com,每个功能页面都有一个“标题” 在 <ファイル名> 中定义。


使用头文件的示例

以下示例解释了编译流程。

Wandbox 中的执行示例

proc.cc(最左边的默认文件)

#include <bits/stdc++.h>
using namespace std;

#include "b.h"

int main() {
  cout << f(10) << endl;
}

b.cpp

int f(int x) {
  return x * x;
}

b.h

int f(int x);
実行結果
100

这个例子: 两个名为proc.cc和b.cpp的源文件和 它由一个头文件组成:b.h。

b.h有b.cpp中定义的函数f的原型声明已编写。

扩展包含指令

include指令被预处理器扩展后,看起来像这样:

包含扩展后proc.cc

(bits/stdc++.hの内容)
using namespace std;

int f(int x);

int main() {
  cout << f(10) << endl;
}

b.cpp

int f(int x) {
  return x * x;
}
分别编译并生成临时文件

然后分别编译这些源文件并 将创建一个类似于proc.o、b.o的临时文件。

现阶段,proc.cc从侧面看没有定义的功能 您正在呼叫f。

链接

最后 通过过程链接从proc.o和b.o创建一个可执行文件。 在此链接过程中未定义的函数f是 作者:b.cpp它连接到f的定义,最终成为可以正确执行的可执行文件。


稍微复杂一点的例子

这是一个稍微复杂的示例,使用三个源文件进行编译。

使用三个源文件编译的示例 定义于

proc.cc

#include <bits/stdc++.h>
using namespace std;

#include "b.h"
#include "c.h"

int main() {
  cout << f(10) << endl;
  cout << g(10) << endl;
}

b.cpp

int f(int x) {
  return x * x;
}

b.h

int f(int x);

c.cpp

#include "b.h"

int g(int x) {
  return f(f(x));
}

c.h

int g(int x);

proc.cc从b.cpp定义于f和c.cpp定义于g。 在 c.cpp的 已知g中b.cpp定义于f。 在

在Wandbox上使用源文件和头文件编译多个文件时,需要在左侧的“编译器选项:”中列出以换行符分隔的文件名。


包括警卫

当头文件中包含另一个头文件时, 可能会发生循環参照。

例如, 在头文件a.h中 包括b.h, 在b.h中 如果包含a.h,这些文件将无限扩展并且不会编译,因为它们相互引用。

为了防止出现这种情况,您应该确保文件仅提取一次。 这个包括警卫。

要执行包含保护,请将以下内容添加到头文件的第一行: 写入#pragma once。

此方法是编译器扩展,但在许多编译器中都可用。

添加了包含防护b.h示例

#pragma once
int f(int x);

对于像这样的简单示例来说,包含保护不是必需的,但是 您可以通过始终编写包含防护来防止错误。


上一页 | 下一页