Namaran

Code daily. Without assist.

2026-09-25

checked_add.cpp

#include <limits>
#include <optional>

std::optional<int> checked_add(int a, int b) {
}

a + bがintで表せるならその和を、表せない(桁あふれする)ならstd::nulloptを返すchecked_addを書いてください。負の方向へのあふれもstd::nulloptです。checked_add(INT_MAX, 1) → std::nullopt、checked_add(-5, 3) → -2、checked_add(INT_MIN, -1) → std::nullopt

Reference
std::optional<int> checked_add(int a, int b) {
    if (b > 0 && a > std::numeric_limits<int>::max() - b) {
        return std::nullopt;
    }
    if (b < 0 && a < std::numeric_limits<int>::min() - b) {
        return std::nullopt;
    }
    return a + b;
}

C++では符号つき整数のオーバーフローは未定義動作です(C++20で2の補数表現が必須になっても、ここは変わっていません)。だから「足してから、結果が小さくなっていないか調べる」(a + b < a)は書けません。あふれた時点でプログラム全体の意味が失われ、コンパイラはその比較を「常に偽」として消してよいからです。代わりに、あふれない計算だけで足す前に判定します。b > 0ならmax() - bは必ず表せるので、aがそれより大きければ上へあふれます。b < 0ならmin() - bが必ず表せるので、下へのあふれを同じ形で調べられます。これは参考実装であり、唯一の正解ではありません。GCC/Clangなら__builtin_add_overflow、C23なら<stdckdint.h>のckd_addが同じ判定をしてくれます。C++26のstd::add_sat(<numeric>)は、失敗を返す代わりにINT_MAXやINT_MINに張り付かせる飽和演算で、目的が違います。