要点
- 在计算机内部,“字符”被视为数字,字符对应的数字为字符代码这就是所谓的
- 由于 char 类型值本质上是数字,因此可以与 int 类型值相同的方式执行算术运算和比较。
- 在函数外部声明的变量全局变量并且整个程序成为范围。
- const 修饰符 用声明的变量可以被视为常量。
- 条件演算子允许您编写一个使用 if 语句进行分支并选择值的简短过程。
条件式 ? 真の時の式 : 偽の時の式
&&和||执行左边的表达式,并在确定结果时中断条件判断过程。- 宏允许您像使用变量或函数一样替换程序。
- Lambda 表达式 您可以使用在函数内定义函数
- do-while 语句 使用和 next_permutation 函数,您可以轻松编写“所有排列的枚举”
- goto 语句对于逃离多个循环很有用
3.06.其他功能
在这一页上,我们将讲解一些可能对竞技编程有用且目前尚未讲解的小知识。
您可以在不使用本页解释的信息的情况下解决此问题,因此您无需阅读它即可解决问题。
EX26.让我们做一个计算器3
字符代码
在计算机内部,“字符”被视为数字。
通过将char类型值转换为int类型,可以看到某个字符内部具有什么样的数值。
通过将int类型转换为char类型,还可以看到数字对应的字符。
下面的程序是输出字符及其对应数字的示例。
#include <bits/stdc++.h>
using namespace std;
int main() {
cout << (int)'A' << endl;
cout << (int)'B' << endl;
cout << (int)'Z' << endl;
cout << (char)65 << endl;
cout << (char)66 << endl;
cout << (char)90 << endl;
}
実行結果
65 66 90 A B Z
“对应于某个字符的数值。”
它被称为字符代码。另外,有时将“所有字符与数字的对应关系”统称为字符代码。
在后一种意义上,存在各种字符代码。通常是char类型和string类型ASCII 字符代码
使用(ASCII 字符代码)。
ASCII字符代码基本上是半角字母数字字符和半角符号('0'、'A'、'a'、'!'等)。 char 和 string 类型不能很好地处理日语字符的原因是它们采用 ASCII 代码。
ASCII字符码中字符与数字的对应关系为维基百科 您可以在处看到它。
这些字符和数字的对应关系不需要记住,但是'0'~'9'』、『'A'~'Z'』、『'a'~'z'“是连续的。”
记住大写字母对应比小写字母更小的数字可能会有所帮助。
使用字符代码的程序
由于 char 类型值本质上是数字,因此可以与 int 类型值相同的方式执行算术运算和比较。
添加到 char 类型
以下程序使用此
输出'A'~'Z'。
#include <bits/stdc++.h>
using namespace std;
int main() {
for (int i = 0; i <= ('Z' - 'A'); i++) {
cout << (char)('A' + i);
}
}
実行結果
ABCDEFGHIJKLMNOPQRSTUVWXYZ
i <= ('Z' - 'A')循环获取要输出的字符数,(char)('A' + i)在”'A'从i计算前进一个字符的字符。
请注意,对 char 类型进行算术运算的结果是 int 类型,因此在输出之前必须将其转换回 char 类型。
您还可以转换大小写字母,如下所示:
(char)('x' + ('A' - 'a')) // 'X' 小文字→大文字
(char)('X' - ('A' - 'a')) // 'x' 大文字→小文字
此过程也可以使用 C++ 中提供的函数来执行。小写到大写的转换
(char)toupper(文字),大写→小写转换为 可在(char)tolower(文字)处获取。
Char类型比较
以下程序通过比较字符代码来确定大小写字母。
#include <bits/stdc++.h>
using namespace std;
int main() {
char c = 'X';
if ('A' <= c && c <= 'Z') {
cout << "YES" << endl;
}
else {
cout << "NO" << endl;
}
}
実行結果
YES
关于字符代码'A'~'Z'是连续的,所以
你可以通过'A' <= c && c <= 'Z'来判断。
使用C++中提供的函数来确定大写字母。 您也可以使用
isupper(文字)执行此操作。一个类似的有用函数是确定小写字母。islower(文字)或检查它是否是十进制数 还有isdigit(文字)等等。
全局变量
与迄今为止出现的变量一样,在函数内部声明的变量可以是局部变量
它被称为。
变量也可以在函数外部声明。在函数外部声明的变量全局变量。
全局变量的使用方式与局部变量完全相同。
#include <bits/stdc++.h>
using namespace std;
//グローバル変数
int number = 10;
int main() {
cout << number << endl;
}
実行結果
10
全局变量的范围
全局变量的作用域是整个程序,“从声明它的地方到程序末尾。”
因此,它可以跨多个功能使用。
#include <bits/stdc++.h>
using namespace std;
//グローバル変数
int number = 10;
void change() {
number = 5;
}
int main() {
cout << number << endl;
change();
cout << number << endl;
}
実行結果
10 5
全局变量名称冲突
与局部变量一样,不能声明同名的全局变量。
请注意,在极少数情况下,这可能与 STL 中定义的全局变量冲突。
声明变量时添加
const 修饰符 用
const 修饰符 用可以将该变量视为常量(无法更改的值)。
声明的格式如下:
const 型 変数名 = 値;
它的使用方式与变量相同,只是值不能更改。
#include <bits/stdc++.h>
using namespace std;
int main() {
const int a = 10;
cout << a + 5 << endl;
// 再代入はできない
// a = 5;
}
何时使用 const 修饰符
何时使用 const 修饰符,
您可以在bitset中指定位数。
bitset中的位数应该是恒定的,但是很多时候
考虑到必须写类型bitset的情况,直接写数值比较麻烦,而且有写错的风险。
如果使用“带有const修饰符的变量”,则可以轻松安全地直接写入数字。
您可以指定bitset的位数。
const int B = 100;
bitset<B> func1(bitset<B> a) {
...
}
bitset<B> func2(bitset<B> a) {
...
}
其他1.13.配列《C数组》详细介绍
由于array中的元素数量也必须是常量,因此可以使用“带有 const 修饰符的变量”。
const 修饰符有时也用于通过保证值不改变来安全地编写程序。
TODO:临时对象和 const 引用在 GCC 环境中,可以使用局部变量指定“C 数组”中的元素数量。
条件演算子
重写if语句
条件演算子(或三項演算子) 可用于缩短 if 语句。
以下程序使用 if 语句来输出两个数字输入中较小的一个。
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
int answer;
// 小さい方の値をanswerに代入する
if (a < b) {
answer = a;
}
else {
answer = b;
}
cout << answer << endl;
}
可以使用条件运算符将其重写如下。
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
// 小さい方の値をanswerに代入する
int answer = a < b ? a : b;
cout << answer << endl;
}
这样就可以用条件运算符简单地写出用 if 语句进行分支并选择值的过程。
条件运算符表示法
条件运算符的写法如下。
条件式 ? 真の時の式 : 偽の時の式
嵌套条件运算符
条件运算符也可以像 if 语句一样嵌套。
以下程序接收三个输入并输出其中最小的数字。
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b, c;
cin >> a >> b >> c;
int answer = a < b && a < c ? a : b < a && b < c ? b : c;
cout << answer << endl;
}
像这样编写嵌套条件运算符往往会导致阅读困难,因此最好使用换行和缩进以使其更易于阅读,如下所示。
// インデントのパターンその1
int answer = a < b && a < c
? a
: b < a && b < c
? b
: c;
// インデントのパターンその2
int answer = a < b && a < c ? a
: b < a && b < c ? b
: c;
如果条件很复杂,不使用条件运算符可能会更容易阅读。根据情况使用更容易阅读和书写的。
条件运算符优先级
由于运算符优先级,
在cout内使用条件运算符时
必须包含在()中。
#include <bits/stdc++.h>
using namespace std;
int main() {
int a, b;
cin >> a >> b;
cout << (a < b ? a : b) << endl; // ()で囲う
}
更准确地说,条件运算符是赋值运算符。=和复合赋值运算符
运算符优先级位于◯=旁边。
例如,程序中以下两行的含义相同。
a + b < c ? x : y * z (a + b < c) ? (x) : (y * z) // 明示的に()で指定
逻辑运算的执行顺序
逻辑运算符&&和||执行左边的表达式,并在确定结果时中断条件判断过程。
例如,以下程序中的第一个 if 语句是第一个条件。
截至s.size() > 10结果是false已确认。s.at(10) == 'x'没有执行,也没有发生错误,但是第二个if语句是
执行s.at(10) == 'x'并发生运行时错误。
#include <bits/stdc++.h>
using namespace std;
int main() {
string s = "abc";
// 実行時エラーにならない
if (s.size() > 10 && s.at(10) == 'x') {
cout << "ok" << endl;
}
// 実行時エラーになる
if (s.at(10) == 'x' && s.size() > 10) {
cout << "ng" << endl;
}
}
当确定结果时,中断条件判断过程。短路评估(或短路)。
&& 和 ||扩张 关于
&&,下面两个程序的含义几乎相同。
if (条件1 && 条件2) {
処理1
}
else {
処理2
}
if (条件1) {
if (条件2) {
処理1
}
else {
処理2
}
}
else {
処理2
}
||,下面两个程序的含义几乎相同。
if (条件1 || 条件2) {
処理1
}
else {
処理2
}
if (条件1) {
処理1
}
else if (条件2) {
処理1
}
else {
処理2
}
宏
宏(定义指令)是附录 4. 循环技巧代表宏中介绍的“rep 宏”的函数。
宏允许您像使用变量一样替换程序。
以下程序是
定义一个名为my_cout的宏。my_cout是那部分
替换为cout <<。
#include <bits/stdc++.h>
using namespace std;
// my_coutというマクロを定義
#define my_cout cout <<
int main() {
// 次の行は cout <<"hello"; に置き換わる
my_cout "hello";
}
実行結果
hello
简单的宏表示法
编写宏如下。请注意用半角空格分隔定义。
#define マクロ名 置き換えるプログラム
在上面的程序中,“宏名称”是my_cout和“替换程序”是cout <<。
带有参数的宏
宏也可以像函数一样接受参数。
以下程序是
定义一个名为is_not_5的宏。is_not_5(n)是那部分
替换为if (n != 5)。
#include <bits/stdc++.h>
using namespace std;
// is_not_5というマクロを定義
#define is_not_5(n) if (n != 5)
int main() {
// 次の行は if (10 != 5) { に置き換わる
is_not_5(10) {
cout << "NOT 5" << endl;
}
}
実行結果
NOT 5
带参数的宏的表示法
带有参数的宏的编写方式如下。
#define マクロ名(引数1, 引数2, ...) 置き換えるプログラム
多行宏
如果宏的“替换程序”跨越多行,则在行尾
您需要写\。
下面是其定义的示例。
#define my_macro cout << "hello" << endl; \ cout << "AtCoder" << endl; \ cout << "C++" << endl;
什么是代表宏?
rep宏的定义如下。
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
正如您到目前为止所看到的,这只是rep(カウンタ変数, 回数)它被转换为格式for (int カウンタ変数 = 0; カウンタ変数 < (int)回数; カウンタ変数++)。
宏注释
宏允许您编写短程序,但由于“简单替换程序”的性质,存在许多陷阱。
这在竞技编程等小型程序中不是问题,但在大规模开发中,往往会避免无意中定义宏。
宏示例所有宏
all 宏是竞争性编程中第二常用的宏,仅次于rep 宏。
所有宏都是
简化函数调用,例如sort。请自行承担使用风险。
#include <bits/stdc++.h>
using namespace std;
// allマクロの定義
#define all(v) v.begin(), v.end()
int main() {
vector<int> v = { 2, 3, 1 };
sort(all(v)); // 2回配列変数名を書く必要がない
cout << v.at(0) << endl;
}
Lambda 表达式 您可以使用
Lambda 表达式 您可以使用允许您在函数内定义函数。
以下程序在 main 函数内使用 lambda 表达式定义 my_min 函数。
#include <bits/stdc++.h>
using namespace std;
int main() {
// my_min関数をラムダ式で定義
auto my_min = [](int a, int b) {
if (a < b) {
return a;
}
else {
return b;
}
};
cout << my_min(5, 10) << endl;
}
実行結果
5
Lambda 表达式表示法
基本 lambda 表达式表示法如下。请注意,末尾需要有分号。
auto 関数名 = [](引数の型1 引数名1, 引数の型2, 引数名2, ...) { 関数の処理 };
在 lambda 表达式之外使用变量 您可以通过编写
[&]来使用 lambda 表达式之外的变量。
以下 update_max 函数在 main 函数内部定义
我正在使用max_num。
#include <bits/stdc++.h>
using namespace std;
int main() {
// 最大値を保持する変数
int max_num = 0;
// 今まで受け取った値の中から最も大きな値を返す関数
auto update_max = [&](int n) {
if (max_num < n) {
max_num = n;
}
return max_num;
};
cout << update_max(5) << endl;
cout << update_max(2) << endl;
cout << update_max(10) << endl;
cout << update_max(4) << endl;
}
実行結果
5 5 10 10
Lambda 表达式还有几个其他函数。如果您有兴趣,请查看一下。
使用 lambda 表达式的递归函数
在 lambda 表达式中定义具有递归调用的函数时,
而不是auto必须将function指定为类型。
计算
以下程序是
定义一个名为0~N之和的递归函数sum被定义为 lambda 表达式。
#include <bits/stdc++.h>
using namespace std;
int main() {
// 再帰関数の定義
function<int(int)> sum = [&](int n) {
if (n == 0) {
return 0;
}
int s = sum(n - 1);
return s + n;
};
cout << sum(3) << endl;
}
実行結果
6
使用 lambda 表达式的递归函数表示法
具有递归调用的 lambda 表达式定义如下。
返回值类型和参数类型
除了写在function<>之外,
请注意,您需要写[&]。
function<返り値の型(引数の型1, 引数の型2, ...)> 関数名 = [&](引数の型1 引数名1, 引数の型2, 引数名2, ...) { 関数の処理 };
如何使用 lambda 表达式
当您想要动态定义短函数时,Lambda 表达式非常有用。作为示例,我们将解释“更改排序函数的比较函数”。
排序函数通常是sort(配列.begin(), 配列.end()),但您可以通过传递函数作为第三个参数来更改比较方法。
以下程序通过将自定义比较函数传递给排序函数来进行排序。
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> v = { 2, 3, 1 };
// 大きい順にソートさせる比較関数
auto comp = [](int a, int b) { return a > b; };
sort(v.begin(), v.end(), comp);
cout << v[0] << endl; // v は {3, 2, 1}となっている
}
実行結果
3
您还可以省略名称并将其写得更短。如果直接将其作为参数传递,则不需要分号。
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> v = { 2, 3, 1 };
// 大きい順にソートさせる比較関数を直接渡す
sort(v.begin(), v.end(), [](int a, int b) { return a > b; });
cout << v[0] << endl; // {3, 2, 1}となっている
}
do-while 语句 使用
作为迄今为止尚未解释的循环语法,
有do-while 语句
使用。
与普通的 while 语句不同,do-while 语句在计算条件表达式之前仅执行循环内的处理一次。
换句话说,while 语句按照“条件表达式→处理→条件表达式→处理...”的顺序执行,而 do-while 语句按照“处理→条件表达式→处理→条件表达式...”的顺序执行。
以下程序将作为输入接收到的数字倒数至 0 并输出。
但是,如果输入的是负数,则只会输出一次,程序就会结束。
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
// nが負の数でも一度だけ実行される
do {
cout << n << endl;
n--;
} while (n >= 0);
}
入力1
3
実行結果1
3 2 1 0
入力2
-5
実行結果2
-5
如本例所示,条件表达式的独特之处在于,即使从一开始就为 false,它也仅执行一次。然而,while 语句在大多数情况下就足够了,所以基本上不存在需要使用 do-while 语句的情况。 这里我们引入了do-while语句来解释接下来介绍的next_permutation函数。
next_permutation 函数
next_permutation 函数是“枚举所有排列”的函数。
所有排列均输出为数组
以下程序是
定义一个名为{ 1, 2, 3 }。
#include <bits/stdc++.h>
using namespace std;
int main() {
vector<int> v = { 2, 1, 3 };
sort(v.begin(), v.end());
do {
// 1行で今の並び方を出力
for (int x : v) {
cout << x << " ";
}
cout << endl;
} while (next_permutation(v.begin(), v.end()));
}
実行結果
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
排列是一组按顺序排列的值,如本例所示。
更准确地说,next_permutation 函数是 允许来自n目标的重复项。 该函数枚举按特定顺序提取和排列的所有k对象。
如何使用next_permutation函数
next_permutation 函数的使用如下。
提前
请注意,sort是必需的。
sort(配列変数.begin(), 配列変数.end());
do {
// 順列に対する処理
} while (next_permutation(配列変数.begin(), 配列変数.end()));
“枚举所有排列”可以使用递归函数来实现,但使用 next_permutation 函数更容易实现。
next_permutation函数的计算量
使用next_permutation函数枚举所有排列时的计算量基于数组的长度。N即使O(N!)。
N很小,计算量也会很大,所以使用时要小心计算量。
練習問題
以下是使用 next_permutation 函数可以解决的问题。
goto 语句
作为最简单的控制语法 有goto 语句。当到达 goto 语句时,标签 转到带有的行。 跳过
以下程序是
定义一个名为cout << "world" << endl;跳过SKIP将执行移至标记的行。
#include <bits/stdc++.h>
using namespace std;
int main() {
cout << "Hello, ";
goto SKIP;
cout << "world!" << endl; //この行は飛ばされる
SKIP:
cout << "AtCoder!" << endl;
}
実行結果
Hello, AtCoder!
goto 语句表示法
goto 语句的用法如下。
标签定义
标签写在标签名称后面,如下所示:
写入:。
ラベル名:
goto 语句
指定 goto 之后的标签名称。当执行 goto 语句时,执行将移至标记的行。
goto ラベル名;
如何使用goto语句
goto 语句最方便的用途是逃离多个循环。
下面的程序通过使用 goto 语句跳出循环,可以轻松地跳出多个循环。
#include <bits/stdc++.h>
using namespace std;
int main() {
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
cout << i << " " << j << endl;
// この条件を満たしたら多重ループから抜ける
if (i == 1 && j == 1) {
goto OUT;
}
}
}
OUT:
cout << "fin" << endl;
}
実行結果
0 0 0 1 0 2 1 0 1 1 fin
goto 语句的注释
goto 语句是一个简单的函数,但它有一些缺陷,包括过于简单并且难以理解程序正在尝试执行的操作。
在某些情况下可能会用到它,比如从多个循环中转义,但是几乎没有需要goto语句的情况,所以一般最好不要使用它。
您可以在不使用本页解释的信息的情况下解决此问题,因此您无需阅读它即可解决问题。
演習問題
请解决链接目的地的问题。