草庐IT

unordered_set

全部标签

c++ - 如何通过 C++ std::set 尽早结束迭代?

C++我有以下迭代循环:for(it=container.begin();it!=container.end();++it){//mycodehere}我想提前结束这个迭代1元素。我已经尝试了以下但它没有编译:for(it=container.begin();it!=container.end()-1;++it){//subtract1//mycodehere}如何做到这一点?谢谢。 最佳答案 您可以在std::prev(s.end())之前迭代一个,其中s是您的集合,注意容器可能是空:#include//forstd::preva

c++ - 如何获取字符串中的 std::set 字符作为字符串?

我有一个std::string。我想要其中的一组唯一字符,每个字符表示为std::string。我可以很容易地得到字符集:std::stringsome_string=...std::setchar_set(some_string.begin(),some_string.end());我可以将它们转换成这样的字符串:std::setstring_set;for(charc:char_set){string_set.emplace(1,c);}但是这样的做法看起来很别扭。有没有更好的(最好是标准库单行)方法来做到这一点? 最佳答案 您

c++ - set <T> vs set <T, comparator> (C++ 多态性)

为什么这段代码structThingComparator{...}staticvoidBlah(set&things){...}...setthings;Blah(things);编译失败并出现以下错误(VisualStudio2010):errorC2664:'Blah':cannotconvertparameter1from'std::set'to'std::set&'我的C++知识显然是有限的,但我希望听到喇叭声宣布多态骑士骑在他可信赖的骏马上,但我只能听到马屁和悲伤的长号:-( 最佳答案 std::set声明asfollow

c++ - 小 N 的 std::map 与 unordered_map 内存占用

对于内存使用比速度更重要的嵌入式系统应用程序,最好使用什么map容器?std::map,std::unordered_map?这适用于N小于一百的情况。如果实现很重要,那么我会关注libstdc++实现(GCC)。虽然我知道在内存使用方面不可能超过简单的数组,但我想避免使用具有O(N)性能的数据结构。因此,虽然我想减少内存占用,但我也希望查找速度合理(优于O(N))。我不关心其他操作(插入、删除),因为它们很少发生。如果我想自己测量内存使用情况,我应该如何在Linux平台上进行测量?会boost::flat_map适合作为占用空间小且查找时间优于O(n)的关联容器吗?

c++ - 为什么在查找元素时需要使用 set.find(x) != set.end() 。

我想知道当我使用*(set.find(x))==x时出了什么问题而不是set.find(x)!=set.end()。它通常有效,但在尝试在Hackerrank上提问时(问题:link)。此代码为所有测试用例提供CA:intmain(){/*Enteryourcodehere.ReadinputfromSTDIN.PrintoutputtoSTDOUT*/sets;intn,x,y;cin>>n;while(n--){cin>>y>>x;if(y==1)s.insert(x);elseif(y==2)s.erase(x);else{set::iteratorit=s.find(x);if

c++ - 从多个嵌套的 unordered_map 中提取值的模板函数

假设我有一个嵌套的std::unordered_map,如下所示:std::unordered_map>我想要一个函数,它会根据两个键ResourceName和HAL::ResourceFormat::Color返回指向HAL::RTDescriptor的指针>如果对象存在,否则为nullptr。简单的实现如下所示:constHAL::RTDescriptor*ResourceDescriptorStorage::GetRTDescriptor(ResourceNameresourceName,HAL::ResourceFormat::Colorformat)const{automap

c++ - C++ STL中set的 'insert'函数的原理是什么?

对于下面这段代码:intmain(){std::sets;for(inti=0;ival当符号'structNode{intval;Node(int_val=-1):val(_val){}booloperatorp.val;}};当我把函数改成这样时:booloperator=p.val;}输出变为:'5443210'。差异让我感到困惑,有人可以解释为什么会发生这种情况并解释“插入”功能的原理吗? 最佳答案 std::set使用operator默认情况下在key类型上,因此在第一种情况下,它使用operator为Node定义比较键,

c++ - 什么是 "exotic character sets"?

我正在看一个c++文档,上面是这样说的,Widecharactersareusedmainlytorepresentnon-Englishorexoticcharactersets.外来字符集的确切含义是什么? 最佳答案 我认为它没有“技术”意义,它被用作“奇怪”或“不寻常”的字符集。既然我们在谈论宽字符,一般来说我们实际上是在谈论Unicode;我会说Cuneiform或Klingon1可被视为“外来字符集”。甚至那些Unicodeblock不是用于语言,而是用于各种性质的符号(mathematicalsymbols、arrows

c++ - 两个相同的unordered_maps的顺序是否相同?

换句话说,如果我填充两个unordered_map或unordered_set,对象具有完全相同的内容和相同的散列函数,将迭代它们给出相同的序列键/值对?如果是这样,那么它成立的条件是什么(例如,相同的散列函数、相同的键,不一定是相同的值)。 最佳答案 没有。例如,没有要求以任何特定顺序放置具有相同散列的对象。事实上,一般来说,无序映射不可能做到这一点,因为它唯一可以访问的信息是哈希值。 关于c++-两个相同的unordered_maps的顺序是否相同?,我们在StackOverflow

c++ - 如何优雅地将所有枚举放入 std::set

我有一个枚举,我想将它们全部放入集合中(然后使用set_intersection算法删除一些,但这是题外话)。除了我卡在第1步之外,一切都很好。:)如果我有(真实类具有更高基数的枚举)classMyClass{enumColor{red,green,blue}};我将如何初始化std::set包含所有枚举。我显然可以一个接一个地手动插入它们,做一个带强制转换的for循环,因为它们是连续的并且从0开始(我认为如果我不在枚举定义中使用=则这是必需的),但我正在寻找一种更优雅的方式。编辑:如果可能的话,我更喜欢C++03解决方案,因为当前的问题实例需要它,但如果不是,C++11也很好知道。