1回答
如下所示，y轴间隔集(即，垂直)需要满足两个要求： 1)从下到上对所有区间进行排序； 2)如果新的间隔与set中的任何间隔重叠，则返回插入失败。我的猜测是，定制的比较函数cmp_set导致了查找/擦除失败的错误，而且间隔的顺序是降序的(应该是升序的？)。由于STL set依赖于二分搜索来寻找区间，因此它失败了。 这个问题该如何解决？将其更改为布尔比较函数仅返回true/false，无法检测重叠间隔。
浏览 10提问于2019-04-02得票数 0
如果我使用c++中的擦除()函数擦除向量元素，那么由于向量中的内存是按顺序分配的，结束元素的地址也会发生变化吗？
浏览 4提问于2020-04-16得票数 0
回答已采纳
在C++ std::map中有没有一种既好又简单的方法来查找nth element？特别是，我正在寻找一种算法来擦除map中的最后一个k元素。要求是复杂性不会受到影响-这应该可以擦除O(N)中的元素范围。
复制数据不应该仅仅是为了擦除元素。例如，一种解决方案是将数据复制到std::vector中，然后在std::vector上执行std::nth_element，然后执行std::map::find来查找迭代器，以便找出从哪里
浏览 0提问于2010-09-20得票数 2
回答已采纳
2回答
如何从multiset结构中获取前N个元素，而不是不断地获取第一个(.begin())元素，然后将其擦除？
我只想在不影响多集的情况下对前N个元素求和。
浏览 1提问于2012-01-22得票数 2
回答已采纳
对于在C++中按值删除元素的问题，我遇到了这个问题的答案：
vec.erase(std::remove(vec.begin(), vec.end(), valueToRemove), vec.end
浏览 5提问于2011-09-06得票数 1
回答已采纳
1回答
在C++中，我需要从一个非唯一元素数组快速填充一个散列集-所以我想使用一个并发散列集和多线程insert()到其中。但是，我注意到一些/许多/所有可用于C++的并发数据结构库涉及某种线程管理机制，您必须使用这种机制才能利用它们的并发数据结构。所以，我的问题是:哪些提供并发散列映射/散列集的库不需要使用它们的线程管理，而是(比如说)让一个线程创建结构，而不是让任意数量的线程执行插入/查找<
浏览 0提问于2014-01-07得票数 1
我正在寻找实现一个经过模板化的序列容器数据结构的想法，它可以在尽可能多的特性中超过std::vector的性能，并且可能执行得更快。它应支持以下各点：
在C++中实现这种结构的一些好方法是什么？
浏览 0提问于2015-04-12得票数 1
4回答
相互引用的stl容器
、、、
我希望容器中的元素具有相反容器的迭代器的类型。
我怎么能把他们算进去呢？它是按键排序的，并且按键查找值是快速的。但是，我也希望在增加值时跟踪这些值。我想知道最近增加的价值是多少。为了做到这一点，我使用列表。我需要一个迭代器从映射返回到列表的原因是为了擦除容器中的一个元素。当我用键擦除地图中的一个元素时，我还需要删除列表中的一个元素。我也需要相反的(擦除最近的价值)。我发现显式使用指针(如注释中的指针)的想法不起作用，因为我实际上需要一个迭代器来
浏览 2提问于2014-07-19得票数 5
3回答
F2和F3既可以包含超集，也可以包含条目的子集(300 K或100 K)。我的目标是在F1中找到一个不在F2和F3中的条目列表。到目前为止，我就是这样执行的。在F1 STL映射中加载C++条目。
开始阅读F2。如果条目匹配，则减少计数(而不是从地图中擦除)。Count = F1的大小。我之所以没有“删除”地图中的条目，是因为我读到了C++ STL映射是一棵二叉树。看看我的条目，我的树绝对不可能是一棵平衡的二叉树。这是一棵非常深的树。所以任何擦除操作都是很昂贵的。查找操作可能也很昂贵，
浏览 0提问于2013-02-23得票数 1
1回答
用指针从固定时间内删除
、、、
假设我有一个表单的结构。 int id; // more dataID是唯一的标识符。我需要提供一个insert (创建一个新的Order对象)和一个擦除方法(带有特定id的删除顺序)。当然，这个想法是尽可能有效的。我正在考虑包含一对类型为pair<double, id> (用于价格和ID)的数据结构(可能是set?)。插入将是有效的(O(log n))，但由于数据结构是按价格而不是<e
浏览 3提问于2015-03-29得票数 0
回答已采纳
2回答
多集定义用于插入和比较的比较器
、、、、
我在游戏中使用了指向对象的多个指针集来实现Z排序，所以我不需要对每个插入的结构进行排序。我使用比较器按物体的深度插入：{{}
由于比较器的存在，仍然会擦除</e
浏览 7提问于2020-04-25得票数 1
回答已采纳
8回答
我的c++程序需要维护两个对象列表。list<A*> free;
如何删除列表中的元素？有一个擦除()，但如何使用它删除元素#2？在我移除元素2之后？STL列表会自动填充擦除点吗
浏览 5提问于2010-04-22得票数 1
回答已采纳
我是一个C++新手，正在尝试使用一个映射，这样我就可以对find()方法进行恒定时间的查找。请让我知道。编辑:感谢您让我知道map::find()不是恒定的时间。
浏览 1提问于2010-03-23得票数 10
例如输入id:1234输入id:444数据删除成功；#include <iostream> class student{ int id; int search(int k); cout<<"input name :"; cout<<&
浏览 2提问于2021-07-31得票数 1
我有一个std::unordered_map，我将通过迭代从其中删除元素。while (itr !{ } else { }我想阻止map执行任何昂贵的操作，直到我删除了所有需要删除的元素
浏览 2提问于2012-12-06得票数 23
回答已采纳
1回答
C++库(包括unordered_map和multimap)中的内置映射和集合要求find函数(用于查找特定元素)使用迭代器来遍历元素。C++参考站点声称使用这些数据结构查找元素需要平均恒定的时间，就像常规的哈希表一样。但是，在找到元素之前，迭代器不是必须遍历整个列表，使平均时间为O(n)吗？
浏览 1提问于2014-08-23得票数 6
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
