stl算法课堂

Question

有没有办法在对象容器中使用像 find() 和 find_if() 这样的 stl 算法？ 例如：使用 find() 在 Alfhabetic 类向量中查找名称为“abc”的元素。

Answer 1

您可以定义比较谓词（函子）。 这是一个通用实现：

struct AlphabeticNameComp
{
   AlphabeticNameComp( const std::string& toCompare)
      : toCompare_( toCompare) { }

   bool operator()( const Alphabetic& obj) const
   {
       return toCompare_ == obj.name();
   }

private:
   const std::string toCompare_;
};

在字母元素向量中，

std::vector< Alphabetic> vect;

您可以运行如下搜索：

std::find_if( vect.begin(), vect.end(), AlphabeticNameComp( "abc"));

Answer 2

您可以为 Alfhabetic 类定义一个 operator==() ，它仅与数据成员 abc 匹配，

如下所示：

bool operator==(const Alfhabetic& a, const Alfhabetic& b)
{
    return (a.abc == b.abc);
}

然后查找 >Alfhabetic 实例使用 abc 初始化为您想要的值。