半開区間の魅力 〜プログラミングでのスマートな区間の扱い方〜 - Qiita半開区間とは？ 半開区間の前に、開区間と閉区間についておさらいしておきます。 開区間は(left,right)のように表され、両端点を含まないleftからrightまでの区間を表します。 一方で閉区間は[left,right]のように表され、両端点を含むleftからrightまでの区間を表します。 例えば開区間(1,5)は1と5を含まない1から5までの区間を指すので、2,3,4がこの区間の表す集合となります。 逆に閉区間[1,5]は1と5を含む1から5までの区間を指すので、1,2,3,4,5がこの区間の表す集合となります。 そして、今回紹介したい半開区間はこの２つを組み合わせたような区間です。 半開区間は一般的に[left, right)のような形で表され、leftからrightまでの区間を表しますが、端点はleftを含みrightは含みません。 さっきの例でいくと、[1,5)は1を含み5
