128得票6回答
std::next_permutation实现解释

我很好奇std::next_permutation是如何实现的,所以我提取了gnu libstdc++ 4.7版本并对标识符和格式进行了清理,以生成以下演示...#include <vector> #include <iostream> #include <alg...

124得票6回答
如何找到两个STL集合的交集?

我一直在尝试在C++中找到两个std::set之间的交集,但我一直得到一个错误。 为此,我创建了一个小的样本测试。#include <iostream> #include <vector> #include <algorithm> #include <...

107得票11回答
为什么C++标准库中没有transform_if函数?

想要从一个值的容器复制到指向这些值的指针的容器时(1. 可以使用copy_if),就会出现一种使用情况(2. 可以使用transform)。 但是,使用现有工具,我无法在少于两个步骤的情况下完成它:#include <vector> #include <algorithm&...

90得票4回答
std::transform 和 std::for_each 有何不同?

两者都可用于将函数应用于一系列元素。 从高层次来看: std::for_each 忽略函数的返回值,并保证执行顺序。 std::transform 将返回值分配给迭代器,但不保证执行顺序。 在什么情况下您更喜欢使用一种而不是另一种?还有什么微妙的注意事项吗?

57得票5回答
为什么C++14中std::shuffle方法被弃用?

根据cppreference.com关于std::shufle的参考文献,以下方法在c++14中已被弃用:template< class RandomIt > void random_shuffle( RandomIt first, RandomIt last ); 为什么我们将不...

50得票2回答
使用本地类与STL算法

我一直想知道为什么不能将局部定义的类用作STL算法的谓词。 在问题Approaching STL algorithms, lambda, local classes and other approaches中,BubbaT提到“由于C++标准禁止使用局部类型作为参数”。 示例代码:int ...

43得票5回答
STL算法的可组合性

STL算法在C++中非常有用。但是有一件事情让我有点烦恼,它们似乎缺乏可组合性。 例如,假设我有一个 vector<pair<int, int>>,想要将其转换为仅包含对中的second成员的 vector<int>,那就很简单了:std::vector&...

32得票7回答
如何在自定义类对象的向量中使用std::find/std::find_if?

我有一个表示用户的类,称为Nick,我想在它上面使用std::find_if,其中我想查找用户列表向量中是否包含具有与我传递的相同用户名的对象。 我尝试过创建一个新的Nick对象来测试我想要测试的用户名,然后重载==操作符,并尝试在该对象上使用find/find_if: std::vec...

31得票3回答
std::includes实际上是做什么的?

根据标准中的std::includes函数: 如果范围[first2, last2)为空,或者范围[first2, last2)中的每个元素都包含在范围[first1, last1)中,则返回true。 否则返回false。 注:由于这属于[alg.set.operations...

31得票4回答
C++ <algorithm> 实现解析

当我想知道C++标准库中的算法如何实现时,我总是查看http://en.cppreference.com/w/cpp/algorithm,那是一个很好的信息源。但有时我不理解一些实现细节,需要一些解释,为什么要以特定的方式执行某些操作。例如,在std::copy_n的实现中,为什么第一个赋值在...