C++ 区分化

範囲を引数にとる関数はしばしばその範囲が「区分化」されていることを要求します。

区分化されているとは、おおざっぱに言えばある条件により分けられた2つの範囲が昇順に並べられている事を指します。

昇順にソートされた数列
[ 0, 2, 4, 6, 8 ]
は、任意の数 n により、 n より小さい n より大きい と区分化されています。

また、ソートされていないが区分化されている例として
[ 4, 2, 0, 8, 6 ]
は、 5より小さい 5より大きい と区分化されています。