えびちゃんの日記

えびちゃん(競プロ)の日記です。

2019-09-10から1日間の記事一覧

マクロについて

人々がマクロをめちゃ使ってるんですが,罠を理解してる人が多いとは思えないのでいくつか書きます. 定数定義 constexpr 使ってくれ〜. #define INFLL 1e18 int main() { ... if (x == INFLL) return puts("-1"), 0; } のようなコードは競プロでありがちで…

未定義動作は未定義動作だよという話

人々は未定義動作に多くを期待しがちではという気持ちがあるので書きます. まず「これこれは未定義動作です」と言ったとき,目に見えるやばいこと*1が発生するとは限らないです.「なんかうまくいく」とか「必ず実行時エラーになる」とかは保証されていませ…

std::lower_bound の罠について

どうやら罠らしいので書きます. 冷静に考えると、初心者の人はなんで set は要素の有無の判定が高速なのか、どのくらい高速か、などはわかってないはずで、そうなると、std::lower_bound で求めようとするとどうしてだめなのかがわからなくて当然という気が…