set_union 与多集容器?
当一个或两个输入容器是具有重复对象的多重集时，算法 std:set_union 的返回是什么?复制人会迷路吗? 假设例如: multisetms1;ms1.插入(1)；ms1.插入(1)；ms1.插入(1)；ms1.插入(2)；ms1.插入(3)；多集ms2;ms2.插入(1)；ms2.插入(1)；ms2.插入(2)；ms2.插入(2)；ms2.插入(4)；向量诉(10
..
stl-algorithm相关内容
如何在少于 O(n) 的时间内在 std::set 中选择一个随机元素?
这个问题添加了约束. 我愿意允许不统一的选择，只要不偏向一边. 鉴于“集合通常实现为二叉搜索树"，而我期望它们将包含某种用于平衡的深度或大小信息，我希望您可以对树进行某种加权随机游走.但是我不知道有任何远程便携的方式来做到这一点. 编辑:约束不适用于摊销时间. 解决方案 引入大小等于set的数组.使数组元素保存集合中每个元素的地址.生成以数组/集合大小为界的随机整数R，在
..
使用 copy 和 back_inserter 将向量附加到自身时出现错误的结果
灵感来自 这个问题，询问如何将向量附加到自身，我的第一个想法是以下(是的，我意识到 insert 现在是一个更好的选择): #include #include #include #include int main() {std::vector向量 {1, 2, 3};std::copy (std::begin (vec), std::end
..
如何在使用算法保持原始排序的同时从未排序的 std::vector 中删除重复项?
我有一个整数数组，我需要从中删除重复项，同时保持每个整数第一次出现的顺序.我可以看到这样做，但想象有更好的方法可以更好地利用 STL 算法?插入超出了我的控制范围，因此我无法在插入之前检查重复项. int unsortedRemoveDuplicates(std::vector &numbers) {std::set唯一号码；std::vector::iterator all
..
将 emplace 与 std::fill 等算法一起使用
我使用了 vector::emplace_back 以避免在填充向量时构造时间对象.这里有一个简化版本: class Foo {上市:Foo(int i, double d) : i_(i), d_(d) {}/* ... */};std::vectorv;v.reserve(10);for (int i = 0; i 但我想用 std::fill_n 代替: v.reserve(10);
..
STL 算法:为什么没有额外的容器接口(除了迭代器对)?
我想知道为什么 STL 不重载它们的算法函数，这样我就可以通过简单地提供一个容器而不是采用更冗长的方式来传递开始 + 结束迭代器来调用它们.我当然理解为什么我们还想使用迭代器对来处理容器/数组的子序列，但是，几乎所有对这些方法的调用都使用整个容器: std::for_each(myVector.begin(), myVector.end(), doSomething); 我觉得只写更方便、可读
..
如何将 std::find/std::find_if 与自定义类对象的向量一起使用?
我有一个表示名为 Nick 的用户的类，我想在其上使用 std::find_if，我想在其中查找用户列表向量是否有对象包含在我传入的相同用户名中.我尝试为要测试的用户名创建一个新的 Nick 对象并重载 == 运算符 和然后尝试在对象上使用 find/find_if: std::vector用户列表；std::string 用户名 = "尼古拉斯";if (std::find(userlist
..
使用带有 STL 算法的本地类
我一直想知道为什么不能使用本地定义的类作为 STL 算法的谓词. 在问题中:接近STL算法，lambda，本地类和其他方法，BubbaT 提到“由于 C++ 标准禁止将本地类型用作参数" 示例代码: int main() {int array[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };std::vectorv(数组,数组+10);结构甚至:公共 st
..
如何相对于另一个向量对向量进行排序?
我有几个具有相同数据类型的向量. v = {5,4,1,2}v2= {2,4,3,5,1,6,8,7}v3 = {1,4,2,3} 有任何方法可以对向量 v2 , v3 ... 进行排序，相对于向量 v 使用 C++ 的 STL(算法) 以便 排序后 v2 将是 {5,4,1,2,3,6,7,8}，当它相对于 v 排序时，v3 将是 {4,1,2,3} 当它相对于排序时对 . 编辑:
..
“向量迭代器不可增加"set_intersection 的运行时错误
为什么这段代码会导致运行时错误“vector iterator not incrementable"? vectors1、s2；s1.push_back("乔");s1.push_back("史蒂夫");s1.push_back("吉尔");s1.push_back("svetlana");s2.push_back("鲍勃");s2.push_back("詹姆斯");s2.push_back("
..
类指针向量上的 std::sort()
我有一个类指针向量 std::vector列表方块.我想用类的属性之一作为键对其进行排序.这就是我正在做的 bool compById(Square* a, Square* b){返回 a->getId() getId();}std::sort(listSquares.begin(), listSquares.end(), compById) 但是编译器说:错误:没有匹配的函数调用'sort(
..
为什么C ++标准库中没有std :: transform_n函数?
在草案
..
std :: copy n个元素或到最后
我想复制最多N个元素. templateOutputIt myCopy_n(第一个输入，最后一个输入，大小计数，输出结果){大小c =计数；while(first！= last& c> 0){*结果++ = *第一++;- C;}返回结果；} 是否可以使用std函数来做到这一点?我还可以: template
..
为什么fill_n()与vector.reserve()不兼容?
我最近正在学习标准库算法，并对功能 fill_n(iter，n，val) .此功能要求容器从 iter 开始至少具有 n 个元素. 这是测试代码: //版本1，错误向量vec;vec.reserve(10);//仅分配至少10个元素的空间fill_n(vec.begin()，10，0);//版本2，确定向量vec;vec.resize(10);//值初始化的10个元
..
将C ++成员函数指针传递给STL算法
我的成员函数如下: XYZ类{上市:浮点函数(float x);私人的:float m_DensityMin;float m_DensityMax;}; 现在，我正在尝试转换 std :: vectorfoo 使用 std :: transform STL算法，方法是传递成员函数 function ，并将结果值存储在向量 bar 中 如果我将该函数用作全局函数，并且应
..
将向量元素和分配给另一个元素的并行算法
考虑： std :: vector u，v; #pragma omp并行 for（std :: size_t i = 0u; i
..
替换std :: transform，插入到std :: vector中
我希望以类似std :: transform的方式将值插入到std :: vector中。 std :: transform需要一个预先设置大小的第三个参数，但在我的情况下，大小取决于transformers（），并且不可预测。 ... // std :: vector new_args（）; new_args（arg
..
在满足条件的std :: vector中查找最后一个元素
我有这个要求来找到向量中小于值的最后一个元素。 就像find_first_of一样，但是我要倒数第一。我搜索了 ，发现没有find_last_of，但是有find_first_of。 为什么会这样？标准方法是将find_first_of与反向迭代器一起使用吗？ 解决方案 使用反向迭代器，例如： #include #include
..
std :: ostream_iterator防止最后一项使用定界符
有没有一种方法可以使用std :: ostream_iterator（或类似的方法）来使分隔符不放置在最后一个元素上？ #include #include #include #include 使用命名空间std; int main（int argc，char * argv []）{
..
为什么std :: find_if（first，last，p）不使用引用谓词？
我正在查看 std :: find_if的各种签名在cppreference.com上，我注意到带有谓词功能的风味似乎按值接受： template InputIt find_if（InputIt first，InputIt last， UnaryPredicate p）; 如果我正确理解它们，则具有捕获变量的la
..