jjzjj

c++ - std::map operator [] - 未定义的行为?

我一直在思考以下问题:这是否会导致未定义的行为,为什么?std::mapm;m[10]+=1;它可以完美地编译和运行,但不能证明任何事情。它类似于一个常见的UB示例i=++i+i++;因为operator[]确实有副作用,但另一方面假设任何评估顺序(从左到右从右到左)将我带到map的相同最终状态附言可能相关:http://en.cppreference.com/w/cpp/language/eval_order编辑抱歉,我应该写的m[10]=m[10]+1; 最佳答案 没有什么是未定义的。operator[]返回映射条目的左值引用(

c++ - std::map 在低内存情况下导致 "stack overflow"

此应用程序正在使用C++在WindowsXP上的VS2010中开发。当计算机在物理内存上运行时非常低(并且页面文件被禁用,因为它是我们的测试用例),这行代码:std::map>MyMap;在malloc.c中导致“堆栈溢出”错误'returnHeapAlloc(_crtheap,0,size?size:1);'MyApp.exe中0x7c90e8e5处的未处理异常:0xC00000FD:堆栈溢出。此调用是从应用程序的线程之一进行的。如果内存不足是错误,它应该抛出bad_alloc谁能告诉我这里可能是什么原因。编辑:这是实际堆栈的样子ntdll.dll!7c90e8e5()[Frames

c++ - 如何实现具有多个键的快速 map ?

我正在寻找可以执行多个键查找的C++关联映射容器类型。map需要有恒定的时间查找,但我不在乎它是有序的还是无序的。它只需要快速。例如,我想将一堆std::vector对象存储在一个带有int和void*的映射中查找键。int和void*都必须匹配才能检索我的vector。这样的容器已经存在了吗?还是我必须自己动手?如果是这样,我该如何实现?我一直在尝试将一个boost::unordered_map存储在另一个boost::unordered_map中,但我还没有用这种方法取得任何成功。如果没有更简单的方法,也许我会继续使用Pershing这种方法。 最佳答案

c++ - std::map::insert(...) 中的段错误

我使用了搜索,但没有找到令我满意的答案...所以...这是一段代码://VoteContainer.htypedefuint32_torder_id_t;typedefintdriver_id_t;classVote{public:enumDriverVoteResponse{YES,NO,TIMEOUT};structDriverResponse{driver_id_tdriver_id;time_ttime;DriverVoteResponseresponse;};Vote():m_order_id(0),m_time_until(0){};Vote(order_id_tinOrd

c++ - 如何实现具有不同数据类型作为值的 map ?

我想将两种(不是更多)不同的数据类型作为值放入映射中,如下例所示:typeXA,B,...;typeYZ,Y,...;voidfunc(typeX){...}voidfunc(typeY){...}std::mapmap;map["a"]=A;map["z"]=Z;...std::vectorlist;//Thislistwillbesomethinglike"a","y",...for(unsignedinti=0;i显然这是行不通的,因为map只接受一种数据类型的值。但是,当遍历list时,对func()的调用应该是明确的,因为map[list[i]]的类型是已知的.我想避免显式转

c++ - 带有自定义比较器的 C++ std::map 用于保持比赛锦标赛

我想将比赛结果保存在某个容器中。对于每场比赛,我都需要存储球员姓名和分数。例如:map["player1:player2"]={2,4};我不仅想通过键"player1:player2"从这个容器中检索,甚至通过反向键"player2:player1"我想得到相反的结果。我将要使用std::map并围绕它做一些智能包装。也许有一些使用自定义比较器、自定义检索和保存功能的技巧。std::map是一个不错的选择还是其他更好的选择?编辑:我将这些评论总结成如下所示的解决方案:structMatch{std::stringplayer1;std::stringplayer2;intpoints

c++ - boost::shared_ptr 标准容器

假设我有一个foo类,并希望使用std::map来存储一些boost::shared_ptrs,例如:classfoo;typedefboost::shared_ptrfoo_sp;typededstd::mapfoo_sp_map;foo_sp_mapm;如果我向map添加一个新的foo_sp但使用的键已经存在,现有的条目是否会被删除?例如:foo_sp_mapm;voidfunc1(){foo_spp(newfoo);m[0]=p;}voidfunc2(){foo_spp2(newfoo);m[0]=p2;}原来的指针(p)被p2替换后会不会被释放?我很确定会这样,但我认为值得询问

c++ - 使用值为 std::shared_ptr 的映射是否是具有多索引类列表的良好设计选择?

问题很简单:我们有一个类(class),成员有a,b,c,d...我们希望能够通过为a或b或c提供当前值来快速搜索(键是一个成员的值)并使用新值更新类列表...我想拥有一堆std::map>.1)这是个好主意吗?2)boostmultiindex是否在各个方面都优于这个手工制作的解决方案?出于简单性/性能方面的原因,PSSQL是不可能的。 最佳答案 BoostMultiIndex可能有一个明显的缺点,即它会尝试在集合的每次突变后使所有索引保持最新。如果您的数据加载阶段包含许多单独的写入,这可能会造成很大的性能损失。BoostMult

c++ - 从 std::map 插入/删除元素是否会修改迭代序列?

假设我有以下代码:typedefstd::map::iteratorIterator;Iteratoriter=myMap.begin();while(iter!=myMap.end()){Iteratorcurrent=iter;++iter;maybeDeleteElement(current)//maycallerase.}鉴于std::map是作为红黑树实现的,能否保证映射中的每个元素都恰好被访问一次?还是修改map会导致树重新平衡,从而改变迭代顺序?注意:这不是关于任何迭代器是否会失效的问题。但是保持有效的迭代器并不一定意味着递增它会为您提供与之前相同的下一个元素。

c++ - 为什么 std::map 有一个名为 count 的成员函数?

这个问题在这里已经有了答案:WhydoesSTLsethavecount()whenallelementsaresupposedtobeunique?(1个回答)关闭4年前。我正在学习C++,很明显,一种检查std::map中是否存在特定键的方法是使用成员函数count。但我的第一个想法是:键不应该是唯一的吗?并检查documentation实际上它们是唯一的,因此count将返回0或1。把它叫做count是不是有点违反直觉?为什么不存在?对我来说,在您期望元素出现多次的列表中计数是有意义的,但如果该方法只允许返回1或0,那对我来说就没有意义。我错过了什么吗?是否有理由将其称为coun