错误：没有从 'std::__1::__wrap_iter<int *>' 到 'int' 的可行转换

Question

如果 v 向量及其对应的索引中存在数字“h”，则代码的目的是打印“是”。如果该数字不存在，您必须打印“No”，然后打印比该数字大的下一个最小数字的索引。

提前感谢您的帮助。

    //Code (1) .
    cin >> h; 
    int lower = lower_bound(v.begin(),v.end(),h);
    if(v[lower] == h) cout<<"Yes ";
    else              cout<<"No ";
    cout << lower+1;

通过code(1)产生上述错误，但是当我们使用code(2)时程序运行成功。

    //Code (2).
    cin >> h;
    int lower = lower_bound(v.begin(),v.end(),h) - v.begin();
    if(v[lower] == h) cout<<"Yes ";
    else              cout<<"No ";
    cout << lower+1;
    cout<<endl;

当我们减去 v.begin() 时会发生什么不同。

Answer 1

这个表达式：

lower_bound(v.begin(),v.end(),h);

将iterator 返回到v 中的元素。将结果用作v 的索引不会给出有意义的结果（即使它编译）。幸运的是，编译器给出了一个错误并且不允许你这样做。

另一方面，从结果中减去 begin 迭代器确实会得到一个索引：

lower_bound(v.begin(),v.end(),h) - v.begin();

这个减去2个迭代器得到的值就是这些迭代器之间的距离，这是索引的另一种表达方式。

请注意，此索引可能仍无法与v 一起使用。考虑当h 大于v 中的所有元素时会发生什么。索引将等于v.size()，并且在此位置索引到v 是UB。

检查是否在v中找到元素的正确方法是与v.end()进行比较，如下所示：

auto it = lower_bound(v.begin(),v.end(),h);
if(it != v.end()) 
  cout << "Yes, at index " << std::distance(v.begin(), it);
else
  cout<<"No ";