Artifact 6993ff5a52ea6cbc94700224a0cb109777798c43

• File _lib/doc/lb_ub.txt
  • 2011-02-23 09:21:16 - part of checkin [4fd800b3a8] on branch trunk - Copied from private svn repository. (user: kinaba) [annotate]
• File lib/doc/lb_ub.txt
  • 2011-02-23 11:18:09 - part of checkin [23dfcca431] on branch trunk - renamed _lib to lib (user: kinaba) [annotate]

lb = lower_bound(k)
  ... k-1] lb [k ...


ub = upper_bound(k)
  .., k] ub [k+1 ...


なので任意の開閉区間をイテレータの [) 区間に直すには

  [A, B]
    = [ lower_bound(A), upper_bound(B) )

  [A, B)
    = [ lower_bound(A), lower_bound(B) )

  (A, B]
    = [ upper_bound(A), upper_bound(B) )

  (A, B)
    = [ upper_bound(A), lower_bound(B) )