代码之家 › 专栏 › 技术社区 › ScootyPuff

STL算法全部还是任何函数?

stl c++

ScootyPuff · 技术社区 · 14 年前

作为STL的一部分,是否有任何近似Haskell的全部或任何函数?如果不是,下面的是一个很好的实现吗(我注意到如果迭代器是随机访问的,那么sgi STL执行了部分专门化,尽管我没有对此感到困扰)?

template <typename InputIterator, typename Predicate>
inline bool all(InputIterator first, InputIterator last, Predicate pred) {
  while (first != last) {
    if (!pred(*first)) {
      return false;
    }
    ++first;
  }
  return true;
}

类似地,如何最好地将其转换为迭代两个序列,并在BinaryPredicate为all返回true,否则返回false时返回true?我知道这是相对琐碎的,但似乎这应该由算法提供,我想确保我没有忽视一些东西。

4 回复 | 直到 14 年前

James McNellis 14 年前

没有 all 或 any std::all_of 和 std::any_of C++标准库的算法。您的实现可能已经支持这些。

你实施的 全部的 很好;Visual C++ all_of

如何最好地将其转换为迭代两个序列,并在BinaryPredicate为all返回true,否则返回false时返回true?

std::equal 做。您需要首先检查范围的大小,以确保它们的大小相同。

Mark B 14 年前

std::find_if

Joe D 14 年前

如果喜欢,可以使用std::find\返回 Iterator last 如果谓词对所有元素都返回false,否则它将返回返回true的元素。

Iterator it = std::find_if (container.begin (), container.end (), predicate);
if (it != container.end ())
    // One of them doesn't match

-1

Mee 14 年前

推荐文章

patrick · 从boost::绑定1和2占位符运行make失败。。。?

1 年前

rookie · 检查函数模板的所有参数包参数是否属于int

1 年前

ivaigult · -W转换和隐式字符串到布尔类型转换

1 年前

David Bien · declval<_Xp(&)()>()()-这在下面的上下文中意味着什么?

1 年前

khallad sayed · 在%上,C++表达式必须具有整型或无范围枚举类型

1 年前

rainer · 后台插入程序的初始化

1 年前

Community wiki · 以理智、安全和高效的方式复制文件

1 年前

Shefali Kanaujia · 对C中向量的向量进行排序++

1 年前

Prakritish Ghosh · 现在显示正确输出的函数中的Infix到Postfix错误[重复]

1 年前

Ma Joonyoung · 粗粒度和细粒度链表的时间比较

1 年前