最近，在处理C++编程问题时，我遇到了一些有趣的事情。我的算法使用了一个非常大的集合，并且会在其上多次使用std::lower_bound。然而，在提交我的解决方案之后，与我在纸上所做的数学运算相反，以证明我的代码足够快，它最终变得太慢了。代码看起来像这样:usingnamespacestd;sets;intx;//codecodecodeset::iteratorit=lower_bound(s.begin(),s.end(),x);然而，在从friend那里得到使用set::lower_bound的提示后，所讨论的算法比以前运行得更快，而且它符合我的数学计算。改变后的二分查找:se

我有一个unordered_set>us我想知道是否有针k在us，但是k类型为shared_ptr所以unordered_set>::find提示它无法转换。有解决办法吗？也许通过直接提供哈希？我试过const_cast(感觉很脏)但这并没有解决问题。 最佳答案 使用std::const_pointer_cast在这里是一个可能的解决方案。us.find(std::const_pointer_cast(k));因为您没有修改k，所以可以丢弃const。 关于c++-在只有constsha

多重集如何运作？如果集合不能将值映射到键，它是否只包含键？此外，关联容器如何工作？我的意思是内存中的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表示该值已存在。所以你的条件