← 返回题目列表

AtCoder · APG4b_o

O. 1.14.STL函数

中文机器翻译题面 查看原题

上一页 | 下一页

要点

  • 関数让您轻松使用该程序的全面功能。
  • C++ 中提供的函数等的集合。STL 您可以使用这就是所谓的
  • 関数名(引数1, 引数2, ...)调用函数
  • 到函数 使用( )传递的值引数这就是所谓的
  • 函数的计算结果返回值或返回值这就是所谓的
  • 参数和返回值有固定的类型规则,如果你犯了错误,你会得到一个编译错误。
関数 min(a, b) max(a, b) swap(a, b)
機能 返回 a 和 b 中较小的值 返回 a 和 b 中较大的值 交换变量a和变量b的值
関数 sort(vec.begin(), vec.end()) reverse(vec.begin(), vec.end())
機能 对数组变量 vec 进行排序(按升序对元素进行排序) 反转数组变量 vec 的元素顺序

STL 函数

関数让您轻松使用该程序的综合功能。

尽管“C++ 函数”和“数学函数”有一些相似之处,但请注意它们是根本不同的东西。

如何使用函数

让我们以“输出两个变量值中较小者的程序”为例。

如果你不使用函数来编写它,它将如下所示:

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

int main() {
    int a = 10, b = 5;

    int answer;
    if (a < b) {
        answer = a;
    }
    else {
        answer = b;
    }

    cout << answer << endl;
}
実行結果
5

使用“min函数”,可以如下编写。

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

int main() {
    int a = 10, b = 5;

    int answer = min(a, b); // min関数

    cout << answer << endl;
}
実行結果
5

出现在程序中min是一个查找两个值中较小者的函数。 作为
min(a, b)的“计算结果” 由于可以获得a和b的较小值,因此将其设置为变量。 分配给answer。

什么是STL?

在 C++ 中 除了min之外,还有各种其他功能可用,并且您无需编写自己的程序即可使用许多功能。
C++ 中提供的函数等的集合。STL(标准模板库)。

您还可以创建自己的函数。这将在“1.15. 函数”中解释。

如何调用函数

使用函数函数调用。

函数调用的表示法如下。

関数名(引数1, 引数2, ...)

参数是传递给函数的值。 在min(a, b)中,变量a和变量b与此对应。
min 函数有两个参数,但参数数量因函数而异。

函数的计算结果值。返回值或返回值。
int answer = min(a, b);将min函数的返回值赋给变量answer。

参数和返回类型

参数和返回值的类型规则由函数确定,错误将导致编译错误。

以下程序尝试将 int 和 string 类型作为参数传递给 min 函数,并发生编译错误。

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

int main() {
    string s = "hello";

    int a = min(10, s); // min関数にint型とstring型のペアは渡せない

    cout << a << endl;
}
编译错误
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:22: error: no matching function for call to ‘min(int, std::string&)’
     int a = min(10, s); // min関数にint型とstring型のペアは渡せない
                      ^
(この後長々とエラー文が続く)

如果您错误地使用STL函数,您可能会得到很长的编译错误语句。


功能示例

我们将介绍 STL 函数中的三个函数。
这些不用记能够记住并查找“我认为这个过程是使用 STL 函数完成的”非常重要。

最小函数

min 函数返回两个参数中较小的一个。

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

int main() {
    int answer = min(10, 5);

    cout << answer << endl; // 5
}
実行結果
5

参数和返回类型

参数和返回值类型是 任何数字类型,如int呀double(或任何允许大小比较的类型)都可以。

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

int main() {
    double answer = min(1.5, 3.1);

    cout << answer << endl; // 1.5
}
実行結果
1.5

但是,两个参数必须具有相同类型。

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

int main() {
    double a = 1.5;
    int b = 10;
    int answer = min(a, b); // 引数の型がdouble型とint型なのでエラーになる
}
编译错误
./Main.cpp: In function ‘int main()’:
./Main.cpp:7:26: error: no matching function for call to ‘min(double&, int&)’
     int answer = min(a, b); // 引数の型がdouble型とint型なのでエラーになる
                          ^
(この後長々とエラー文が続く)

最大功能

max 函数返回两个参数中较大的一个。

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

int main() {
    int answer = max(10, 5);

    cout << answer << endl; // 10
}
実行結果
10

参数和返回类型

参数和返回值类型与 min 相同。

交换功能

交换函数交换两个参数的值。

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

int main() {
    int a = 10, b = 5;

    swap(a, b);

    cout << a << endl; // 5
    cout << b << endl; // 10
}
実行結果
5
10

参数和返回类型

两个参数必须具有相同类型。
此外,交换函数没有返回值。这样,无返回值的函数 还有。


以数组作为参数的函数

在STL函数中,我们将介绍两个将数组作为参数传递的函数。
请注意,将数组传递给 STL 函数时,需要以稍微特殊的格式编写。

反向功能

您可以使用reverse函数反转数组中元素的顺序。

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

int main() {
    vector<int> vec = {1, 5, 3};
    reverse(vec.begin(), vec.end()); // {3, 5, 1}

    for (int i = 0; i < vec.size(); i++) {
        cout << vec.at(i) << endl;
    }
}
実行結果
3
5
1

反向函数的调用格式如下:

reverse(配列変数.begin(), 配列変数.end());

反向函数没有返回值。

排序功能

按顺序对数据列进行排序。排序。
您可以使用排序函数按升序对数组的元素进行排序。

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

int main() {
    vector<int> vec = {2, 5, 2, 1};
    sort(vec.begin(), vec.end()); // {1, 2, 2, 5}

    for (int i = 0; i < vec.size(); i++) {
        cout << vec.at(i) << endl;
    }
}
実行結果
1
2
2
5

排序函数按以下格式调用:

sort(配列変数.begin(), 配列変数.end());

排序函数没有返回值。

排序和反向功能的组合

您可以使用排序功能然后使用反向功能按降序排序。

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

int main() {
    vector<int> vec = {2, 5, 2, 1};
    sort(vec.begin(), vec.end()); // {1, 2, 2, 5}
    reverse(vec.begin(), vec.end()); // {5, 2, 2, 1}

    for (int i = 0; i < vec.size(); i++) {
        cout << vec.at(i) << endl;
    }
}
実行結果
5
2
2
1

排序是各种计算中使用的一个非常重要的过程,所以一定要记住如何使用它。

传递数组的格式

将数组传递给 STL 函数时,通常按以下格式传递。

関数名(配列変数.begin(), 配列変数.end())

充分理解这个符号迭代器 它需要了解函数,这将在后面的章节中介绍。
现在,只需了解您可以通过这样的编写来使用函数的功能。


详细信息

这是一个详细的故事,所以你可以跳过它并解决问题。

使用参数调用函数时

如果您调用带有参数的函数,如以下程序所示,它将从内部函数执行。

min(max(1, 2), 3)
↓
min(2, 3)
↓
2

参数执行顺序

参数的执行顺序因环境而异。在 APG4b 的推荐环境“GCC、C++”中,表达式从最后一个参数开始按如下顺序执行。

min(1 + 1, 2 + 2)
↓
min(1 + 1, 4)
↓
min(2, 4)
↓
2

在其他环境(例如Clang)中,第一个参数中的表达式可以按顺序执行,如下所示。

min(1 + 1, 2 + 2)
↓
min(2, 2 + 2)
↓
min(2, 4)
↓
2

很少有情况你需要关心这一点,但如果你自己定义一个函数,如下一节所示,你可能会陷入困境,所以请记住这一点。


問題

请解决链接目的地的问题。

ABC问题

我们将介绍AtCoder初学者竞赛中可以利用排序的问题。
以下两个问题在“1.13”中被列为“困难”。数组”,但通过使用排序可以更轻松地解决它们。

上一页 | 下一页