为什么 std::set_intersection 不起作用？

Question

我有以下代码：

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
    string a;
    string b;
    cin>>a;
    cin>>b;
    vector<char> v1(a.begin(),a.end());
    vector<char> v2(b.begin(),b.end());

    sort(v1.begin(),v1.end());
    sort(v2.begin(),v2.end());
    vector<char> c;
    auto ls = set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),c.begin());
    cout<<"hello"<<endl;
    cout<<ls-c.begin()<<endl;
    cout<<c.size()<<endl;

}
return 0;
}

在 set_intersection 线之后什么都没有打印，甚至没有与相交线无关的“hello”，为什么？

Answer 1

它不起作用，因为c是空的。 这意味着c.begin()等于c.end() ，并且取消引用结束迭代器会导致未定义的行为。

您需要在向量中插入元素，例如使用std::back_inserter ：

auto ls = set_intersection(v1.begin(),v1.end(),v2.begin(),v2.end(),back_inserter(c));

---

但是有一个问题： set_intersection将返回的迭代器是您传递给set_intersection function 的back_inserter迭代器的结尾。 该迭代器与c.begin()无关，这意味着您不能真正执行ls - c.begin() 。

不幸的是，实际上没有办法获得初始back_inserter(c)迭代器和ls之间的距离。