草庐IT

map_region

全部标签

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++ - std::map 用于小型稀疏集合

给定一个结构MyData,其中存在许多实例(我会说最多数百万),对于每个实例,我需要存储一个成员,该成员可能包含最多8个键的值。key将始终是int范围0-7,并且值将始终是float的3D点(我们称之为Point3)。它最多包含:Key|Value-------------0|[x,y,z]1|[x,y,z]2|[x,y,z]3|[x,y,z]4|[x,y,z]5|[x,y,z]6|[x,y,z]7|[x,y,z]但是,在99.9%的情况下,它将包含0或1个键值对,例如:Key|Value-------------1|[x,y,z]如何有效地确定存储空值或单值std::map的内存开

c++ - 为什么 std::map find() 没有声明为 noexcept?

C++14标准定义std::map的find()成员函数如下:iteratorfind(constkey_type&x);const_iteratorfind(constkey_type&x)const;为什么这些函数没有定义为noexcept?内部可能出现什么问题,这将需要抛出异常或产生未定义的行为(除了找不到元素,在这种情况下函数返回end迭代器并且无论如何都不需要抛出异常)? 最佳答案 find()基于map的Compare()方法,这可能会引发异常(想象一下复杂键可能不正确的情况).因此,我们不能确定find()不会引发异常

c++ - libc++ 的 std::map/set::equal_range 实现给出了意想不到的结果

我注意到clang的libc++中的std::set::equal_range(与std::map相同)给出与libstdc++不同的结果。我一直认为equal_range应该返回等效于std::make_pair(set.lower_bound(key),set.upper_bound(key)),这是cppreference所说的和libstdc++所做的。然而,在libc++中,我有一个代码给出了不同的结果。#include#include#includestructcomparator{usingrange_t=std::pair;usingis_transparent=std

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++ - std::map 应该如何与没有默认构造函数的值一起使用?

我有一个要放入map中的值类型。它有一个很好的默认复制构造函数,但没有默认构造函数。我相信只要我远离使用operator[]一切都会好的。但是我最终得到了像这样的非常丑陋的构造来实际插入一个对象。(我认为如果该键已经有一个值,插入就会失败)。//equivalenttom[5]=xbutwithoutdefaultconstructionstd::map::iteratorit=m.find(5);if(it!=m.end()){m->second=x;}else{m->insert(std::make_pair(5,x));}我相信这会扫描两次map,而且看起来也很丑。有没有更简洁/

C++ map<char, static method pointer>?

这个问题在这里已经有了答案:Howtocreateclassobjectsdynamically?(3个答案)关闭7年前。我已经编写了一个非常基本的表达式解析器,我希望它是可扩展的,以便它可以解析用户定义的表达式类型。例如,如果在解析时遇到字符,我想创建一个用于解析以此字符开头的表达式的类的实例。我有两个问题:如何将字符关联到静态方法指针?我想使用一个静态方法来返回类的一个新实例,因为我无法获得指向类构造函数的指针。以下语法可能是错误的,但这就是想法:typedefstaticIValue*(*returnPtrIValue)();map...假设我有A类,B类扩展了A类,我可以初始化

c++ - 如何以优雅的方式将 vector 复制到STL中的 map

目前,我在vector中有一些数据。目前,我想将vector转换为map。所以它会组织如下(N是偶数)。vector:元素1、元素2、元素3、元素4...元素N。map:key1:元素1,value1:元素2,key2:元素3value2:元素4...目前,我只是枚举vector,有没有其他优雅的方式来做到这一点。C++11是首选。谢谢。for(intx=0;x 最佳答案 您的代码有效(注意MichaelJ的建议,如果有奇数则不处理最后一个元素)。有一点可以改进。调用map[vec[x]]使用value_type的默认构造函数构造一

c++ - 以引用为值的 unordered_map

具有值类型为引用C++11的unordered_map是否合法?例如std::unordered_map我已经设法让它与VS2013一起编译,但是我不确定它是否应该这样做,因为它会导致一些奇怪的运行时错误。例如vectorsubscriptoutofrange尝试erase时抛出一个元素。一些谷歌搜索结果发现你不能有一个引用vector,但我找不到任何关于unordered_map的信息。更新进一步的实验表明vectorsubscriptoutofrange与引用的unordered_map无关,因为它是我代码中的错误。 最佳答案