在循环中使用 lower_bound 函数会产生运行时错误？

Question

以下代码导致运行时错误。在给定代码中，'blocked' 和 'passed' 是两个字符串向量，长度分别为 bl 和 pl。 'low' 是字符串向量的迭代器。

int pos;
vector<string> f;
vector<string>::iterator low;
for(int i=0;i<bl;i++) {
        string x=blocked[i];
        low=lower_bound(passed.begin(),passed.end(),x); //lower_bound function is used on the vector 'passed'.
        index=low-passed.begin(); //finding the index of the string in the vector 'passed'.
        string y=passed[index];
        int xlen=x.length();
        int ylen=y.length();
        int minlen=min(xlen,ylen);
        for(int i=0;i<minlen;i++) {
            if(x[i]!=y[i]) {
                pos=i;
                break;
              }
            }
            string h=x.substr(0,pos+1);
            f.push_back(h); 
        }
        int d=f.size();
        for(int i=0;i<f.size();i++) {
            cout<<f[i]<<endl;
    }

以上代码的全部代码在https://ideone.com/4NgCWz。请帮忙！

Answer 1

在第 57 行的第二次循环迭代中，数组的索引 = 2：

$5 = std::vector of length 2, capacity 2 = {"codechef", "google"}

您应该检查“lower_bound()”的结果是否不等于passed.end()。 如果相等，则 lower_bound() 将迭代器返回到结束，而不是最后一个元素。