STL:set\u union,includes,mismatch,find\u if但是没有includes\u any吗?

find_first_of 对于一个O(N*M)算法。

如果它们被分类(这是 set_intersection equal_range 另一种是每个元素。如果每个返回的范围都为空,则不存在交集。性能为O(N logm)。

但是,没有理由没有O(N+M)性能,对吗?任何东西都不会被复制 设置交叉点 如果它传递了一个伪迭代器。

struct found {};

template< class T > // satisfy language requirement
struct throwing_iterator : std::iterator< std::output_iterator_tag, T > {
    T &operator*() { throw found(); }
    throwing_iterator &operator++() { return *this; }
    throwing_iterator operator++(int) { return *this; }
};

template< class I, class J >
bool any_intersection( I first1, I last1, J first2, J last2 ) {
    try {
        throwing_iterator< typename std::iterator_traits<I>::value_type > ti;
        set_intersection( first1, last1, first2, last2, ti );
        return false;
    } catch ( found const& ) {
        return true;
    }
}

这样可以提前退出。您可以交替地避免异常,只需让迭代器记住它被递增了多少次,而不必对赋值进行运算。

是 find_first_of() 你在找什么?