草庐IT

Circle-Map

全部标签

c++ - std::map::size_type 对于 std::map 其 value_type 是它自己的 size_type

我有一个std::map,float>这占用了太多内存,为了使用更少的内存,我决定将唯一字符串映射到整数(例如std::map,其中每个新的唯一字符串都映射到map的当前size()),并将这些整数值用作映射的成对键(例如,std::map,float>)。而不是int,我想用std::map::size_type:usingmap_index=std::map::size_type;std::pairkey;当然,这不会编译,因为我需要为map提供参数列表:vector.cc:14:19:error:invaliduseoftemplate-name`std::map'without

具有抽象基类的 C++ boost::ptr_map 导致插入问题

在我的lastquestion之后我有一个抽象基类Action,它充当执行各种不同操作的接口(interface)。为了实现抽象层,我有一个ActionHandler类,其中存储各种Action:classActionHandler{public:ActionHandler();~ActionHandler();Action&getAction(std::stringActionString);private:boost::ptr_mapcmdmap;};我从对我之前问题的回答中了解到,boost会自动处理释放任何插入到该映射中的指针类型(类)。所以,我现在尝试插入从Action派生的

c++ - STL Map 或 HashMaps 线程安全吗?

我可以在多线程程序中使用map或hashmap而不需要锁吗?即它们是线程安全的吗?我想同时从map中添加和删除。那里似乎有很多相互矛盾的信息。对了,我在Ubuntu10.04下使用的是GCC自带的STL库编辑:就像互联网上的其他人一样,我似乎得到了相互矛盾的答案? 最佳答案 您可以安全地同时执行读取操作,即调用const成员函数。但是,如果其中一个涉及写入,则您不能同时执行任何操作,即非常量成员函数的调用对于容器来说应该是唯一的,并且不能与任何其他调用混合。即您不能从多个线程更改容器。所以你需要使用lock/rw-lock确保访问安

java - 继承 Java 集合接口(interface)(Set、Map、List 等)的 C++ 等价物是什么?或者扩展 AbstractCollection?

我已经开始使用C++编写代码,来自Java背景(实际上我在我的大学学习了C++,但我们从未接触过STL等)无论如何,我已经到了在各种集合中排列数据的地步,我立即告诉自己“好吧,这是一种集合;这是一个列表,或者一个ArrayList;这是一张map等等。”在Java中,我会简单地让我正在编写的任何类实现Set或Map或List接口(interface);但我可能不会去继承ArrayList或HashSet或其他什么,那里的实现有点涉及,我不想把它们搞砸。现在,我要用C++(使用标准库)做什么?似乎没有Sets、Maps、Lists等的抽象基类——相当于Java接口(interface);

c++ - 我可以使用成员变量作为 hash_set/hash_map 的键吗?

我有这样一个类:classFoo{longlongId;stringx;stringy;//othermembervariablesandfunctions};我想将其存储在hash_set中(或hash_map),但使用Id成员变量作为插入和搜索的键。我不确定我该怎么做。我想到了以下几种方法,但都不是很好:1)我可以编写一个自定义散列函数,使用Id对对象进行散列,但我不能使用find()hash_set上的方法通过Id(longlong)查找项目,因为它需要Foo要传入的对象。2)我可以复制Id并创建一个hash_map而不是hash_set但我有1亿个这些对象的实例,所以我不想复制

c++ - 包含抽象基类的 ptr_map 的映射对象

我有一个boost::ptr_map,它将抽象基类(例如VectorWrapperBase)存储为值,这允许我将字符串映射到不同类型的vector。boost::ptr_mapmemory_map;//...memory_map.insert(str_key,newVectorWrapper());这似乎有效。但是,当我将memory_map作为另一个类的成员并尝试将该类存储在std::map中时,编译失败。classAgentMemory{//...private:boost::ptr_mapmemory_map;};std::mapagent_map;//...agent_map.

c++ - map 性能问题

如果有人可以帮助我,我完全没有想法。所以我有这段代码(这是我的代码的一个非常简化的版本):while(readNewFile()){while(getNewStructFromFile()){unsignedlongstarttime=GetTickCount();customerData.fillFromBinaryData(structPointer);cout(customerData.phoneNumber,""));}//OuptutalldataaMap.clear();}基本上,它只是从二进制文件中读取记录。customerData获取数据并用其中的数据填充其变量。然后,

C++ 静态初始化 map<float, float[3]>

因此,我有一个mapmyMap,我正在尝试对其进行静态初始化(必须以这种方式完成)。我正在做以下事情:myMap={{415,{1,52356,2}},{256,{356,23,6}},//...etc};但是我收到以下错误:“数组初始值设定项必须是初始值设定项列表。”我上面的语法有什么问题? 最佳答案 你应该使用array而不是“普通”数组:#include#include#includeintmain(){std::map>myMap{{415,std::array{1,52356,2}},{256,std::array{356

c++ - 变量模板 + std::map 的通用 lambda

安answertoC++14VariableTemplates:whatisthepurpose?Anyusageexample?提出了一个变量模板+通用lambda的用法示例,看起来像这样:voidsome_func(){templatestd::mapstorage;autostore=[](intkey,constT&value){storage.insert(key,value)};store(0,2);store(1,"Hello"s);store(2,0.7);//Allthreevaluesarestoredinadifferentmap,accordingtotheir

c++ - 如何在不移动的情况下交换 map 元素?

如果我有两个map我如何交换每个map中的一个元素??例如:mapps{{"triangle",0},{"cross",1},{"square",2},{"circle",3}};mapxbox{{"y",0},{"a",1},{"b",2},{"x",3}};swap(move(ps["cross"]),move(xbox["x"]));swap声明显然是错误的,但这解释了我想做什么。swap之后我想要声明ps包含:{"triangle",0}{"x",3}{"square",2}{"circle",3}和xbox包含:{"y",0}{"a",1}{"b",2}{"cross",1}