プログラミングにおける「半開区間」
はじめに
プログラム中では、区間は 閉区間 や 半開区間 など様々な方法で扱うことができます。
扱い方によって実現できる処理が変わることはありませんが、意識的に統一しておかなければバグを生む要因となります。
区間の扱いかたのうち、半開区間の特徴をまとめたのが本記事です。
具体的には、半開区間の
について述べています。
※なおここでは整数値によって表現される区間を対象とします。
半開区間とは
[a,b)で表される区間を左閉右開区間(左閉半開区間)と言い、
(a,b]で表される区間を左開右閉区間(右閉半開区間)と言います。
これらを合わせて半開区間と呼びます。
※角括弧と丸括弧の意味の違いの説明はここでは省略します