c++ - 检查 STL 中的空交集

Question

如何检查两个 std::set 的空交集？我可以使用 set_intersection，但这太慢了，我只需要 bool 答案。

备注:std::set 表示有序集合，它们属于同一类型等。

Answer 1

自己编码有什么问题吗？

bool empty_intersection(const set<int>& x, const set<int>& y)
{
    set<int>::const_iterator i = x.begin();
    set<int>::const_iterator j = y.begin();
    while (i != x.end() && j != y.end())
    {
      if (*i == *j)
        return false;
      else if (*i < *j)
        ++i;
      else
        ++j;
    }
    return true;
}

反正就是这样。完全未经测试的代码。