假设我有这样一个if/else-if链:if(x.GetId()==1){}elseif(x.GetId()==2){}//...50moreelseifstatements我想知道的是，如果我保留一张map，它在性能方面会不会更好？(假设键是整数) 最佳答案 map(通常)是使用红黑树实现的，它提供O(logN)查找，因为树始终保持平衡。您的if语句线性列表将是O(N)最坏的情况。所以，是的，map的查找速度会快得多。许多人建议使用switch语句，这对您来说可能不会更快，具体取决于您的实际if语句。编译器有时可以通过使用O(1)
这只是实现的副作用(红黑树)还是顺序由c++标准保证？ 最佳答案 有序迭代不是实现细节；它由C++标准保证。它是所有关联容器的基本属性(C++03§23.1.2/9):Thefundamentalpropertyofiteratorsofassociativecontainersisthattheyiteratethroughthecontainersinthenon-descendingorderofkeyswherenon-descendingisdefinedbythecomparisonthatwasusedtoconstr
我正在尝试使用QString作为std::unordered_map中的键，但是我得到了错误:errorC2280:'std::hash::hash(conststd::hash&)':attemptingtoreferenceadeletedfunction我无法切换到QHash，因为映射的值类型是不可复制的。有什么方法可以使它起作用吗？ 最佳答案 将hash实现放在header中，并确保在使用map的所有地方都包含该header。转发到qHash的简单实现应该就足够了:#include#include#includenamesp
我试图多次将同一个键插入到map中，但具有不同的值。它不起作用。我知道operator[]可以完成这项工作，但我的问题是，这种插入行为是否正确？insert()不应该插入吗？我想知道标准是怎么说的。不幸的是我没有它(C++标准)所以我无法检查。感谢您提供有用的答案。 最佳答案 如果要插入具有不同值的相同键，则需要std::multimap。如果键已经存在，std::map::insert将不会执行任何操作。std::map::operator[]将覆盖旧值。对于STL引用，您不需要C++标准本身；类似http://www.cplus
这一行:std::map>current_book;我想用以下逻辑等价物替换它:intSide=...if(Side==1){std::map>current_book;}else{std::map>current_book;} 最佳答案 您可以为此使用std::function:usingmymap=std::map>;autom=Side?mymap(std::less()):mymap(std::greater());liveexample 关于c++-map在运行时选择`std:
对于std::set和std::map等以对数时间查找的数据类型，实现是否需要维护开始和结束迭代器？访问begin和end是否意味着查找可能以对数时间发生？我一直假设开始和结束总是在常数时间内发生，但是我在Josuttis中找不到任何对此的证实。既然我正在做一些我需要对性能有所了解的事情，我想确保涵盖我的基础。谢谢 最佳答案 它们发生在常数时间内。我正在查看ISO/IEC14882:2003标准的第466页:表65-容器要求a.开始();(恒定的复杂性)a.end();(恒定的复杂性)表66-可逆容器要求a.rbegin();(恒定
我知道映射析构函数调用每个包含元素的析构函数。会发生什么map?我看不到这段代码在/usr/include/c++/4.4中的什么地方编辑:我应该说map喜欢http://www.sgi.com/tech/stl/Map.html 最佳答案 当map被摧毁，它包含的所有元素也被摧毁。如果元素是类类型，则调用每个元素的析构函数。但是，请牢记上面map中包含的内容。正如您所料，它不是字符串——它只是指向字符串的指针。琴弦本身并没有被破坏。只有指针是。delete永远不会在指针上调用。恰当的例子:mapstrings;char*key=n
我有一个std::multimap，我正在使用前向迭代器对其进行迭代。std::multimap::iteratorit;for(it=map.begin();it!=map.end();++it){//dosomething}现在我需要区别对待第一个元素并从map的第二个元素开始迭代。我该怎么做？ 最佳答案 std::multimap::iteratorit;for(it=std::next(map.begin());it!=map.end();++it){//dosomething}这仅适用于C++11。您需要包括.另一个选项很
我可以在另一个线程插入/删除条目时访问(不锁定)std::map条目吗？示例伪C++:typedefstruct{intvalue;intstuff;}some_type_t;std::mapmy_map;//thread1does:my_map.at('a')->value=1;//thread2does:some_type_t*stuff=my_map.at('b');//thread3does:my_map.erase('c');//I'mnotmodifyinganyelementsTisapointertoanpreviouslyallocated"some_type_t"s
这类似于thisquestion但不是重复的。我正在尝试遍历map并打印每个元素的值，但最后一个元素的输出略有不同。在那个问题中，他们建议使用map.rbegin().base()，但它对我不起作用。这是我的代码:#include#includeintmain(){std::mapcharMap={{'a',1},{'b',2},{'c',3},{'d',4}};for(autoiter=charMap.begin();iter!=charMap.end();iter++){std::coutfirstsecond;if(iter==charMap.rbegin().base())st
