3回答
我有一个排序集(准确地说是std：：set )，它包含具有指定权重的元素。我想从这个集合中随机选择N个元素，而具有更高权重的元素应该有更大的被选择的概率。任何元素都可以多次选择。我想尽可能高效地做这件事--我想避免对集合的任何复制(它可能会变得非常大)，并在可能的情况下以O(N)时间运行。我正在使用C++，并且希望坚持使用STL + Boost唯
浏览 2提问于2010-10-05得票数 2
回答已采纳
我目前正在为“我的世界”制作一个C++客户机/机器人，我想知道是否有一种方法可以使用允许使用STL或Qt库的有效随机访问的数据结构来存储世界地图。
世界总是256高，但在x和z坐标上可以是无限大的。它被发送到包含16x256x16块的数据包中。现在，我正在将16x256x16段中的块存储到数组中，因为大小永远不会改变，我将这些部分存储到一个stl映射中，
浏览 3提问于2015-04-05得票数 2
回答已采纳
1回答
定义列表迭代器映射的<运算符
、、、、
我想使用STL列表中的迭代器作为映射中的键。const_iterator, int> t;l.push_back(1)；} /usr/include/c++/4.2.1/bits/stl_function.h:22
浏览 1提问于2010-03-29得票数 0
回答已采纳
给定stl容器，例如std::map：std::vector<int> real_objects;
如何正确有效地删除some_container映射中不包含在real_objects向量中的每个元素？地图是这种任务的最佳容器吗？
浏览 2提问于2014-11-30得票数 1
回答已采纳
我需要写入一个特定的日志文件，并将多个机器人复制命令的结果附加到该文件的末尾。在上面的示例中，创建了日志，内容如下所示：
†††††††††††††††
浏览 0提问于2012-03-06得票数 2
回答已采纳
最近，当我在C++中处理编程问题时，我遇到了一些有趣的事情。我的算法使用了一个非常大的集合，并且会在它上使用大量的std::lower_bound。然而，在提交了我的解决方案之后，与我在纸上所做的证明我的代码足够快的数学相反，它最终变得太慢了。，这个算法比以前更快地工作了，并且它遵循了我的数学。更改后的二进制搜索：
set<int>::iterator it = s.lower_boun
浏览 14提问于2015-08-05得票数 13
回答已采纳
当迭代std::map<X,std::vector<Y> >时，我可以对向量进行排序吗，或者这可能会使迭代器无效？typedef std::map<int, std::vector<int> > Map;for (Map::iterator it = m.begin(); it != m.end(); ++it) {}
浏览 0提问于2010-11-24得票数 4
回答已采纳
从文档中可以看出:在默认情况下，节俭将集容器转换为HashSet。我们能改变这种行为吗？
容器是强类型容器，在大多数编程语言中映射到常用和常用的容器类型。有三种容器类型: list:元素的有序列表。翻译成STL向量、Java ArrayList、脚本语言中的本机数组等等:一组无序的唯一元素集。翻译成STL集，Java HashSet，在Python中设置等等。注意
浏览 4提问于2015-12-17得票数 1
这似乎是从我的简单测试，但我想知道这是否有保证？编辑：我特别感兴趣的情况是，如果我用大量的条目填充一个映射，迭代器的顺序会在我的可执行文件的多个运行中相同吗？如果以不同的顺序插入条目，该怎么办？
浏览 5提问于2009-06-11得票数 8
回答已采纳
6回答
由于C++ STL集/映射是作为红黑树实现的，因此不仅可以在O(log )时间内完成insert、delete和find，而且还可以实现getMin、getMax、getRandom。据我所知，前两者在begin()和end()中有它们的等价物(这是对的吗？)最后一个怎么样？我怎么能这么做？
到目前为止，我唯一的想法是使用带有随机参数的advance，但是这需要线性时间.编辑：“随机”应指均匀分布
浏览 7提问于2011-07-07得票数 7
回答已采纳
我有一个在C#窗口服务中生成的文件名列表。我最终需要将它们放入STL集合，并将其推送到文件映射。我假设在C#中实际创建这个结构要么是被禁止的，要么是太困难而不值得，但是我是否可以使用本机dll返回指向它创建的集的指针，然后在文件映射中传递该指针？这里的任何想法都会很有帮助！
浏览 0提问于2012-01-25得票数 3
回答已采纳
一个线程(名为线程1)一直在映射中插入对。另一个线程(名为线程2)继续获取映射的第一个元素，对元素执行一些操作，最后从映射中删除它。对于线程2来说，它所操作的元素是否恰好在线程1插入元素后位于映射的起始位置并不重要。但是，线程2中的map元素不能因线程1的插入而失效。我知道STL容器本身并不是线程安全的，但是如果进行适当
浏览 2提问于2021-11-10得票数 2
2回答
我已经在stdext::hash_map中为我的自定义密钥编写了一个自定义散列，并希望检查散列器是否良好。我使用的是VS2008提供的STL。据我所知，一个典型的检查是检查桶中分布的一致性。我应该如何正确地组织这样的检查？我想到的一个解决方案是修改STL源代码，为hash_map添加一个遍历存储桶并执行主题的方法。有没有更好的方法？
也许，从hash_map派生并在那里创建这样<e
浏览 1提问于2010-03-04得票数 2
回答已采纳
4回答
我正在编写代码，将数据库中的行插入到向量中。然后将向量存储在std::map中。该体系结构允许我根据映射键对数据集(向量)进行逻辑划分。在我的代码中，我将从std::map检索一个数据集(即向量)，向其添加/删除行或在其上执行其他逻辑，然后将向量插入到映射中(所有这些将在一段时间()循环中进行)。我有两个问题，这两个问题都与存储在向量中的(潜在的)大量元素</em
浏览 5提问于2010-02-21得票数 3
回答已采纳
在windows操作系统中，我使用[]操作符来访问STL映射元素，如果key不存在，则使用默认值添加新元素。如何避免这种情况？对元素“%d”的访问会在映射中添加新元素并初始化为其默认value.How，以避免在访问元素时添加新元素？
浏览 2提问于2020-05-15得票数 1
我的注释描述了它：priority_queue的参数应该是对，但是传递了一个unordered_map。当我运行它时，它是正确的。为什么？
浏览 5提问于2022-10-19得票数 1
回答已采纳
1回答
映射迭代器的STL集
、、、、
我有一个stl unordered_map，我想在该映射中存储对元素的引用。我希望没有重复的引用。我想我可以创建一组指向元素的迭代器。首先，我不确定它是否会识别，但即便如此，我还是得到了一些很长的模板错误，我认为这可以归结为迭代器没有比较运算符。
然后，我尝试使用g++ -std=c++0x编译一个无序集，但得到了一大堆错误。
浏览 0提问于2010-08-22得票数 1
回答已采纳
基本上，当我们从STL集中检索指向有效内存映射区域的指针时，我们希望使用该指针直接访问O(常数时间)中对应的元素deque。然后，我们要将deque元素移到STL deque的前面，以便可以在STL deque访问的前面找到内存映射地址集群的后续规则。
我们从堆栈溢出中了解到，保证突发地址的唯一STL容器是STL向量。但是，每次从STL<
浏览 4提问于2011-06-28得票数 0
回答已采纳
云服务器
ICP备案
对象存储
云直播
腾讯会议
腾讯云开发者
