半開区間の魅力 〜プログラミングでのスマートな区間の扱い方〜 - Qiita

はじめに こんにちは、kenです。 今回は「プログラミングで区間を扱いたいときは半開区間が良いよ」という話をします。 もしかしたら有名な事実かもしれませんが、友達にこの話をしたら知らなかったという顔をされたので、自分の理解を深めるためにも記事にすることにしました。 数学で区間を扱う際は実数上で考えることが多いかと思いますが、この記事では区間を考える際、整数全体の集合上での区間を考えることにします。 また以下ではleft（またはl）とright（またはr）という文字式を使って説明しますが、このときleft $ \leq $ rightという関係性は常に満たされているものとします。 半開区間とは？ 半開区間の前に、開区間と閉区間についておさらいしておきます。 開区間は(left,right)のように表され、両端点を含まないleftからrightまでの区間を表します。 一方で閉区間は[left,

[megumin1]

この記事の説明もイマイチかと。定番の説明は[left, right)のleft,right等は「要素を指す」ではなく「要素と要素の間の境界・区切り線の位置を表す」です。これで一生悩まなくてすみます。[left,left)が空なのもこれで自明。

[knjname]

時間範囲は基本 [start, end) だね

[kagehiens]

一ヶ月のDatetime区間を表す必要があるときに閉区間だと鬱陶しいことこの上ない。

[inatax]

隣接する区間がピタッとハマる感じから、無印良品とかの重ねられる収納ケースのイメージがいつも頭に浮かぶ

[rna]

昔C言語の本でfor(i=0;i<=9;i++)じゃなくてfor(i=0;i<10;i++)って書けって言ってたやつだな。半開区間て言ってたかは憶えてない。非対称のなんとかって書いてたかも。

[uehaj]

集合を加減操作無しで直和分割できる/forループで10回まわすのはfor(i=0;i<10;i++)だから親和する気がするな/substring(from,to)も半開区間なのだが、この場合は区切り線の位置で考えると良い

[hase0510]

競技プログラミングをやると累積和とかセグメントツリーとかローリングハッシュとかを書いているうちにしっかり身につくのでおすすめです。

[nakag0711]

C++のSTLのイテレータは半開区間だけど初め実によく出来ていると感心したわ。ただ区切り線を指すという解釈には馴染みにくい

[uunfo]

数学で場合分けしてたら普通に身につく感覚だけど、整数しか扱わないなら好きなようにすればと思う

[ymzkey]

(1,5)[1,5)の違い。そういうものだと思っていたせいで改善できるとすらおもっていなかった……久しぶりに感動している[pyhon][プログラミング][参考になる]

[yarumato]

“開区間は (left,right) 両端点を含まない。(1,5) は 2,3,4。閉区間は [left,right 両端点を含む。[1,5] は 1,2,3,4,5。半開区間 [1,5) は1,2,3,4。←Pythonの range(1,5)。半開区間の良い性質：空の区間を表現、区間内の個数を数えやすい 5-1=4”

[perl-o-pal]

C言語のindexが0 basedなのが良くなかった気がするが…。BASICの1から始まるやつも普通に使えていた気がするんだよな。

[iwtn]

人類に範囲とか区間は難しかったんや……しかし、プログラミングだと、良いライブラリや記法などで上手く対応してくれていると本当に助かるやつ。

[masa8aurum]

この記事ではなぜか整数で説明してるけど、実数ならなおのこと、半開区間になるのが自然だよな

[kre]

特に意識せずクラス作る時に使ってた

[momonga_dash]

自分で引数考える時は忘れんようにしたいね〜

[kyopeco]

意識してなかった。面白い。

[surume000]

メリット聞くとなるほど

[good2nd]

うわああああ俺の大嫌いな奴だ！！昔苦労してやっと皮膚感覚になったのに読んでみたらまた頭が捩れそうになったので途中で読むのやめた。あぶねー。

[onesplat]

区切り線の位置って解釈のほうが100億倍イマイチでわろた

[suquiya0]

めもめも。

[aya_momo]

分割しやすいから、バイナリサーチが書きやすいんだよな。

[yug1224]

半開区間の考え方大事だよなー