代码之家 › 专栏 › 技术社区 › 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 年前

推荐文章

Julia · 矢量中相加为总和S的值的数量

2 年前

Codeforces Fan · 如何在c中的STL集合中添加lambda函数或执行自定义操作++

2 年前

C_Rod · 在模板方法中确定STL容器中项目的数据类型

2 年前

quantumwell · 将空向量放入std::map()

7 年前

BugShotGG · 如何正确地将托洛尔()应用于C中的德语大写字母,,á++

7 年前

GreyCat · C++参数类型,用于接受适用于基于范围的for循环的所有序列

7 年前

OutOfBound · 对未初始化内存使用算法的优点

7 年前

Adrian · 在容器、PTR和对象不可修改的情况下,如何传递unique\u ptr的容器?

7 年前

xskxzr · 为什么std::unordered\u set会重新刷新,即使负载系数限制没有打破?

7 年前

DarthRubik · 在使用列表删除之后,迭代器如何不无效

7 年前