多重集如何运作？如果集合不能将值映射到键，它是否只包含键？此外，关联容器如何工作？我的意思是内存中的vector和deque是按顺序放置的，这意味着如果它们很大，删除/删除(除了开始[deque]和结束[vector,deque])会很慢。而list是一组指针，它们在内存中没有按顺序定位，这导致搜索时间更长但删除/删除速度更快。集合、映射、多重集合和多重映射如何存储以及它们如何工作？ 最佳答案 这4个容器通常都是使用“节点”实现的。节点是存储一个元素的对象。在[multi]set的情况下，元素就是值；在[multi]map情况下，每

用户定义的对象在map和set中是如何排序的？据我所知，map/set是SortedAssociativeContainers:被插入的元素根据其持有的键进行排序。但是map和set在内部使用operator>对它们的元素进行排序。在SGI站点上，我有以下示例:structltstr{booloperator()(constchar*s1,constchar*s2)const{returnstrcmp(s1,s2)months;months["january"]=31;months["february"]=28;months["march"]=31;months["april"]=30

制作std::unordered_setCASE-INSENSITIVE容器的最短、最跨平台的方法是什么？my_set.insert("Apples");my_set.insert("apples");//Insertdoesn'toccurbecauseofduplicateitem我知道STL提供了Hash和Pred。Hash应该是什么？Pred应该是什么？如果它们不是内置的，那么请提供它们的代码以及它们的使用示例(即我如何声明std::unordered_set？)。由于批评，我将详细说明我正在尝试做的事情。我需要一个高性能的透明HTTP代理服务器，它所做的其中一件事就是快速查找

所以我有一个数组(0-n)，其中包含我希望std::set用于其排序的值。该数组是unsignedintcost[n]。我正在使用以下仿函数进行排序:structProxySorter{ProxySorter(constunsigned*arr):proxy_array(arr){}booloperator()(constunsigned&a,constunsigned&b)const{returnproxy_array[a]问题来了...当我构建集合时，这是合法的:std::setnode_queue=std::set(ProxySorter(cost));我没有收到任何错误，一切都

让a和b是整数，a.给定一个std::setS什么是一种有效的和优雅(最好没有显式循环)的方式来查找和存储(到vector中)来自[a,b]的所有数字不在S中.解决方案一:vectorv;for(inti=a;i解决方案2:压入a中的所有数字至b进入set并使用std::set_differenceSolution1包含一个显式循环，而solution2似乎不是很有效(至少在内存方面)。你有什么建议？我正在寻找一种优雅的STL-ish(提升也是可以接受的)惯用方式来做到这一点。 最佳答案 您可以执行与您的解决方案#2类似的操作。但不

它真正检查的是contains()而不是出现的次数，对吧？也不允许重复，所以contains()不是比count()更好的名字吗？ 最佳答案 这是为了使其与其他容器类保持一致，因为多态性的一个重要方面是能够使用相同的API处理不同的类。它确实实际上返回了计数。一个集合的计数只能为零或一个这一事实不会改变这一方面。它与集合对象根本上并没有什么不同，后者只允许同时具有每个“值”的两个事物。在那种情况下，它会返回零、一或二的计数，但它仍然是一个计数，与集合相同。标准的相关部分是C++1123.2.4，其中讨论了关联容器set、multis

这个问题在这里已经有了答案:Mergemultiplesetselementsinasingleset(4个答案)appendsettoanotherset(2个答案)关闭8年前。标准库中没有这样的函数吗？setset::union(setother)甚至这个？setgetUnion(seta,setb)set_union只是名称上的正确函数。它也可以对vector进行操作，这意味着它可能不如set-only函数高效。我不是追加。追加会破坏原始集。我想要一个代表联盟的新集。

我正在尝试使用set.insert(key)作为条件，如果正确插入key(意味着该key不存在于集合中)那么它应该继续并执行某种代码。例如，像这样的东西:if(set.insert(key)){//somekindofcode}这是允许的吗？因为编译器抛出这个错误:conditionalexpressionoftype'std::_Tree::iterator'isillegal 最佳答案 采用单个键值的插入版本应返回std::pair，其中bool表示是否进行了插入。值true表示已插入该值，false表示该值已存在。所以你的条件

由于std::set不能包含重复元素并且总是排序的，std::set::equal_range将始终返回没有元素或只有1个元素的范围.从技术上讲，是的，这仍然是一个范围，但是这个算法的目的是什么？对于std::set来说似乎完全没有必要。 最佳答案 我只是猜测。但是，likecount()，当您在模板中并且不想确定您是在std::set还是其他关联容器上操作时，它有一些值(value)。基本上，这是为了保持一致性。该函数确实按照宣传的那样执行，只是它有问题使用versus如果您孤立地使用find()之类的东西。如果您真的想要开箱即用

这个问题在这里已经有了答案:HowcanIimprovethisdesignthatforcesmetodeclareamemberfunctionconstanddeclarevariablesmutable?(3个答案)关闭9年前。根据C++引用，set::insert应该返回对，其中迭代器指向新插入的元素或现有元素(如果存在)。但是我在给迭代器赋值时遇到了问题，正如这个简单的例子所示:intmain(){setset;*set.insert(5).first=5;return0;}我已经尝试过G++和Clang，但都不起作用。set.cc:7:24:error:read-only