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

C++相談室 part155 ..

117:デフォルトの名無しさん
21/04/06 15:08:28.23 rUOwZVXJ.net
>>115
lower_bound()の第3引数に検索キーxを指定する必要があるから
 >>115では解決しないっていうかビルドエラーなﾖｶﾝ、
ここで気づいたが >>113のlower_bound()の例は間違ってたわｽﾏﾝ、orz
↓これに訂正
　auto cmpFunc2 = [](const SomeBigObject& a, const SomeBigObject &b)->bool{ return (a < b); }
　std::lower_bound(arr.begin(), arr.end(), x, cmpFunc2); // 3番目の引数は検索キーx
ところがソートされているindices上の検索キーは、検索したい実際のオブジェクトxから
ただちには求められない（普通にやったら線形探索の手間がかかる、｡n_

次ページ

続きを表示

1を表示