- 117 名前：デフォルトの名無しさん mailto:sage [2021/04/06(火) 15:08:28.23 ID: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_
