chmaxが分からない

競技プログラミングを始めました

競技ブログラミングを始めました。
一昨日、AtCoderのAtCoder Beginner Contest 163に参加しました。
問題Eでdp問題(動的計画法)の問題が出てきました。
解けなかったので他の人の回答を見たところ、見たことないコードがたくさんあり驚きました。
競技プログラミングではコードを書く速度も重要であるため様々な省略コード？があることに驚きました。

chmaxというものがよくわかりません。

chmaxが分からない

これは競技プログラミングでは多くの人が利用するわしいのですがいまいち理解ができません。
最大値を出す関数らしいのですが、C++にはmaxという関数があるのになぜわざわざ作るのでしょうか？
戻り値の方がBoolなのも謎です。
引数についてる&は型を推論しているのでしょうか？

champ
1template<typename T> bool chmax(T &m, const T q) {
2    if (m < q) {m = q; return true;} else return false; }

SHOMI

2020/04/21 08:46

どこから持ってきたコードなのかURLを貼りましょうよ。以下でしょうか。 C++入門 AtCoder Programming Guide for beginners (APG4b) https://atcoder.jp/contests/apg4b/tasks/APG4b_ah 競技プログラミングでよく用いられる関数テンプレートとして、chmax/chminを紹介します。

行動規範の内容に同意します

回答3件

cpp
1if (a < b) {
2  a = b;
3  // なにか処理
4}

を

cpp
1if (chmax(a, b)) {
2  // なにか処理
3}

と短く表現できるので良く使います。
また、a,bを1度しか使わないので「バグの原因になりにくい」「後で編集するときに楽」というメリットがあります。

投稿2020/05/01 16:38

編集2020/05/01 16:39

minaminao

総合スコア249

ベストアンサー

qがmよりも大きいか否かの判定（戻り値のbool）
qがmよりも大きい場合には，mの値をqに更新

という２つの作業を行うだけの関数に見えます．
「この両者を行いたい」という場面がよくある(?)のでしょう，きっと．

&は「参照」です．「参照」とは……検索した方が早いかと．

投稿2020/04/21 08:26

編集2020/04/21 08:28

fana

総合スコア11708

それを作った人に聞きましょう。
関係ない人に聞いたところで無駄どころか有害でしかないです

投稿2020/04/21 08:27

y_waiwai

総合スコア87800

あなたの回答

tips

プレビュー

行動規範の内容に同意します

質問の解決につながる回答をしましょう。サンプルコードなど、より具体的な説明があると質問者の理解の助けになります。また、読む側のことを考えた、分かりやすい文章を心がけましょう。

15分調べてもわからないことは
teratailで質問しよう！

ただいまの回答率
85.46%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう！