草庐IT

cluster_map

全部标签

c++ - 关于 std::map 存储的布局有什么保证吗?

std::map的布局是否有任何保证?我知道std::vector由标准保证所有对象顺序从*vector.begin()开始,关于std是否有任何类似的保证::map?. 最佳答案 std::map通常实现为红黑树。节点是根据需要从堆中分配的,因此它们很可能最终出现在内存中的随机位置。更正式地说,标准中没有布局保证。 关于c++-关于std::map存储的布局有什么保证吗?,我们在StackOverflow上找到一个类似的问题: https://stackov

C++ 遍历模板 Map

当我有一个模板类,其中包含模板映射和const_iterator由typedef声明为以下代码时,我如何遍历映射外部的元素类,feinmain将它们打印在输出上?templateclasstemplate_map{private:typedeftypenamestd::mapTMap;TMapmy_map;public:typedeftypenameTMap::const_iteratorconst_iterator;...};intmain(){template_MapMap1//supposethatcontainselements?}更新:typedef迭代器可以在类外使用吗?如

c++ - boost::unordered_map 中的迭代器失效

我正在使用boost::unordered_map如下typedefboost::shared_ptrPtrWriter;typedefstd::listPtrList;boost::unordered_map,PtrList>MapMapinstrMap;现在我正在循环中对PtrList类型的列表进行一些更改for(autoit=instrMap.begin();it!=instrMap.end();++it){autokey=it->first();autolist&=it->second();//Makesomechangetoanelementinlistif(list.emp

c++ - 如何在 C++ 中传递 STL 对象的消息,例如 MPI 中的 std::map?

我想使用MPI在C++中传递STL对象,例如std::map和std::list,但我不知道如何实现。 最佳答案 不幸的是,这无法直接实现。您将需要进行某种序列化。既然您提到了MPI,您可能对高性能感兴趣。在这种情况下,使用序列化可能不是最好的主意。所以我会远离更复杂的STL结构,只使用std::vector。 关于c++-如何在C++中传递STL对象的消息,例如MPI中的std::map?,我们在StackOverflow上找到一个类似的问题: https:

c++ - 我尝试定义一个 hash_map 变量在 VS2008 中对我不起作用

我正在使用VisualStudio2008。这是我的代码:#include"stdafx.h"#include#include#includeusingnamespacestd;hash_maphm;intmain(){return0;}这是我的错误:errorC2143:syntaxerror:missing';'before' 最佳答案 在MSVC编译器中,对标准库的扩展放在stdext命名空间中:#includestdext::hash_maphm;intmain(){return0;}免责声明:我没有VS2008,但这应该可

c++ - std::map<key_type, value_type>::find(different_key_type)

我有一张map:std::mapmyMap;但是,在某些情况下,我想通过比较TyString==TyStringRef来std::map::find一个条目,即myMap.find(TyStringRef("MyString"));原因是TyString包装了一个它自己分配和释放的constchar*。但是,为了只找到一个条目,我不喜欢分配一个新的字符串,而是我只想使用引用(TyStringRef只包装一个constchar*而不分配或释放内存)。当然,我可以将TyStringRef转换为TyString,但这样我就有了上述的内存开销。有解决这个问题的智能方法吗?谢谢!

c++ - boost::mpl::map 失败 boost::mpl::equal?

BoostMPL文档指出boost::map::equal"如果两个序列Seq1和Seq2比较_element__element_时是相同的。但似乎没有检查关联序列映射是否相等元素_wise_:下面的演示将展示这一点:Map2应该等于Map3,它们都递增“key”处的“int_”value_type。查看定义Map3的typedef。大小和唯一的元素被转储到演示中:#include#include#include#include#include#include#include#include#include#include#includenamespacempl=boost::mpl;

c++ - 插入或更新 map

我有一个std::map.给出对,我需要:如果键存在则修改映射中的值,或者如果key不存在,则将对插入到映射中。我是这样做的:if(map.find(key)==map.end()){map.insert(std::pair(key,value));}else{map[key]=value;}这种做法对吗?另外,是否有更快或更惯用的方法来执行此操作? 最佳答案 有多种策略。最简单的就是使用operator[]:map[key]=value;但是它需要value默认可构造和可赋值。此外,由于发生了这些操作,它们可能(在某些情况下)导致

c++ - 将自定义类型作为 map 的可能键的可能方法有哪些

这个问题在这里已经有了答案:HowcanIusestd::mapswithuser-definedtypesaskey?(8个答案)关闭8年前。最近有人问我如何将自定义类型作为STL::map的可能键。直截了当我回答他们要重载“customtype链接”当他们问我还有哪些其他方法可以解决这个问题时。我只是暗示我们也可以通过重载“==”运算符来做到这一点。但他对这个答案并不满意。请帮助我知道,是否有任何其他方法可以解决这个问题“将自定义类型作为map的可能键”。

c++ - 无论如何要将键,值,值存储到 map 中

在通读了大部分maps问题之后,我最终从这个链接中得到了一个想法:Howtouniquemydatathatarestoredinanobjectwhicharestoredinavector?我的任务是存储来自用户输入的X、Y、Z坐标。为了防止用户输入重复数据,我决定使用map容器,因为它们不允许重复数据。我测试了代码。我使用X作为key和Y作为value我可以通过以下方式存储X和Y:mapmapp2d;mapp2d.insert(pair(X,Y));并通过此访问它们:map::iteratorp=mapp2d.begin();map::iteratore=mapp2d.end()