如何模拟不存在的find_first_not_of函数？

Question

std::basic_string 类模板具有成员函数 find_first_of 和 find_first_not_of。

然而， 标头仅包含通用的 find_first_of。

问题1：是否只是缺少

std::find_first_not_of(Iter1 first1, Iter1 last1, Iter2 first2, Iter2 last2)

监督（例如copy_if），还是故意省略，因为该行为可以通过另一个标准来实现功能？

当然，我可以编写自己的find_first_not_of，但是

问题2：中是否有现成的解决方法>？例如，copy_if 的缺失由 remove_copy_if 的存在进行补偿

提前致谢

Answer 1

我也遇到了同样的问题，对你的问题的简短回答是：使用标准 stl 库是不可能的（尽管使用 boost::phoenix 是可能的）。

但是，您可以围绕序列迭代器编写自己的闭包，该闭包接受参数化的“Value”变量并返回 bool 结果。

 template<class Iterator> struct is_not_in_range
{
    Iterator const begin;
    Iterator const end;
is_not_in_range(Iterator const& b, Iterator const& e)
    :   begin(b)
    ,   end(e) {}
    template<class Value> bool operator()(Value & v)
    {
          return std::find(begin,end,v) == end;
    }
};

然后你可以这样做

std::find_if(begin1, end1,  is_not_in_range<Iterator2>(begin2,end2));

或者，你可以编写一个使用较少分支的版本，但需要一个break-> continue（用goto语句近似）

template<class Iterator1, class Iterator2> Iterator1 find_first_not_of
(   Iterator1 const& begin1
,   Iterator1 const& end1
,   Iterator2 const& begin2
,   Iterator2 const& end2 )
{
    for(Iterator1 mid1 = begin1; mid1 != end1; ++mid1)
    {
        for(Iterator2 mid2 = begin2; mid2 != end2; ++mid2)
            if(*mid1 == *mid2)
                goto FOUND;
        return mid1;
FOUND:      ;
    }
    return end1;
};

Answer 2

最新的STL中添加了新函数（跳转至）。

all_of、any_of、none_of、find_if_not、copy_if 等。

Answer 3

我不确定你的第一个问题，但我认为你能做的最好的事情就是 find_if：

template <class Iter>
class Check
{
public:
    Check(Iter first, Iter last) : first_(first), last_(last) { }
    template <class T>
    bool operator()(const T& item) { return std::find(first, last, item) == last; }
private:
    Iter first_;
    Iter last_;
};

find_if(first1, last1, Check<Iter2>(first2, last2));

Answer 4

写一个很容易：

pos = std::find(search_list.begin()...)
if (pos!= npos)
{
   pos = std::find(black_list.begin()...)
   if (pos!= npos)
   {
       continue search
   }
   else
  {
      found !!
  }
}
else
{
   not found
}