← 返回题目列表

AtCoder · APG4b_ad

AD. 3.06.其他功能

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

上一页 | 下一页

要点

  • 在计算机内部,“字符”被视为数字,字符对应的数字为字符代码这就是所谓的
  • 由于 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 修饰符有时也用于通过保证值不改变来安全地编写程序。

在 GCC 环境中,可以使用局部变量指定“C 数组”中的元素数量。

TODO:临时对象和 const 引用

条件演算子

重写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语句的情况,所以一般最好不要使用它。


您可以在不使用本页解释的信息的情况下解决此问题,因此您无需阅读它即可解决问题。

演習問題

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