C++相談室 part155 - 暇つぶし2ch

C++相談室 part155 ..

115:デフォルトの名無しさん
21/04/06 07:00:25.45 rUOwZVXJ.net
また手動で組めということなら明らかに組める
int custom_lower_bound(int bgn, int end, const int N, const SomeBigObject& x) {
　while (bgn < end) {
　　int mid = bgn + (end - bgn) / 2;
　　if (arr[mid] < x) {
　　　bgn = mid;
　　} else if (x < arr[mid]) {
　　　end = mid;
　　} else {
　　　while (mid > 0 && arr[mid - 1] == x) { mid--; }
　　　return mid;
　　}
　}
　while (bgn < N && arr[bgn] < x) {
　　bgn++;
　}
　return bgn;
}
みたいなことをしたら多分逝けるが、しかしこんなもん使う都度書きたくないし、
ライブラリとして展開して責任負いたくもないんじゃー
STLはこういうケースのためにあり、論理的に実現できる以上やり方が考えられていないとおかしいはず……

次ページ

続きを表示

1を表示