在C ++中初始化静态std :: map <int,int>
什么是初始化静态地图的正确方法? 我们需要一个静态函数来初始化它吗?
使用C ++ 11:
#include <map> using namespace std; map<int, char> m = {{1, 'a'}, {3, 'b'}, {5, 'c'}, {7, 'd'}};
使用Boost.Assign :
#include <map> #include "boost/assign.hpp" using namespace std; using namespace boost::assign; map<int, char> m = map_list_of (1, 'a') (3, 'b') (5, 'c') (7, 'd');
最好的方法是使用一个函数:
#include <map> using namespace std; map<int,int> create_map() { map<int,int> m; m[1] = 2; m[3] = 4; m[5] = 6; return m; } map<int,int> m = create_map();
做类似的提升并不是一个复杂的问题。 这里有一个只有三个函数的类,包括构造函数,以复制(几乎)所做的一切。
template <typename T, typename U> class create_map { private: std::map<T, U> m_map; public: create_map(const T& key, const U& val) { m_map[key] = val; } create_map<T, U>& operator()(const T& key, const U& val) { m_map[key] = val; return *this; } operator std::map<T, U>() { return m_map; } };
用法:
std :: map mymap = create_map <int,int>(1,2)(3,4)(5,6);
上面的代码最适合初始化全局variables或需要初始化的类的静态成员,并且不知道何时首先使用它,但是您想确保其中的值可用。
如果说,你必须将元素插入到现有的std :: map中…这里是另一个类。
template <typename MapType> class map_add_values { private: MapType mMap; public: typedef typename MapType::key_type KeyType; typedef typename MapType::mapped_type MappedType; map_add_values(const KeyType& key, const MappedType& val) { mMap[key] = val; } map_add_values& operator()(const KeyType& key, const MappedType& val) { mMap[key] = val; return *this; } void to (MapType& map) { map.insert(mMap.begin(), mMap.end()); } };
用法:
typedef std::map<int, int> Int2IntMap; Int2IntMap testMap; map_add_values<Int2IntMap>(1,2)(3,4)(5,6).to(testMap);
使用GCC 4.7.2在此处查看: http : //ideone.com/3uYJiH
###############下面的所有内容已经过时#################
编辑 :下面的map_add_values
类,这是我曾经build议的原始解决scheme,将涉及到GCC 4.5 +失败。 请查看上面的代码,了解如何为现有地图添加值。
template<typename T, typename U> class map_add_values { private: std::map<T,U>& m_map; public: map_add_values(std::map<T, U>& _map):m_map(_map){} map_add_values& operator()(const T& _key, const U& _val) { m_map[key] = val; return *this; } };
用法:
std :: map <int,int> my_map; //稍后在代码的某处 map_add_values <INT,INT>(my_map)(1,2)(3,4)(5,6);
注:以前我用一个operator []
来添加实际值。 这是不可能的,由dalle评论。
#####################停止部分结束#####################
这是使用2元素数据构造函数的另一种方法。 不需要任何函数来初始化它。 没有第三方代码(Boost),没有静态函数或对象,没有技巧,只是简单的C ++:
#include <map> #include <string> typedef std::map<std::string, int> MyMap; const MyMap::value_type rawData[] = { MyMap::value_type("hello", 42), MyMap::value_type("world", 88), }; const int numElems = sizeof rawData / sizeof rawData[0]; MyMap myMap(rawData, rawData + numElems);
自从我写了这个答案C ++ 11出来了。 您现在可以使用新的初始化程序列表function直接初始化STL容器:
const MyMap myMap = { {"hello", 42}, {"world", 88} };
我会将地图封装在一个静态对象中,并将地图初始化代码放在这个对象的构造函数中,这样您就可以确定地图是在初始化代码执行之前创build的。
只是想分享一个纯粹的C ++ 98工作:
#include <map> std::map<std::string, std::string> aka; struct akaInit { akaInit() { aka[ "George" ] = "John"; aka[ "Joe" ] = "Al"; aka[ "Phil" ] = "Sue"; aka[ "Smitty" ] = "Yando"; } } AkaInit;
你可以试试:
std::map <int, int> mymap = { std::pair <int, int> (1, 1), std::pair <int, int> (2, 2), std::pair <int, int> (2, 2) };
这与PierreBdR
类似,没有复制地图。
#include <map> using namespace std; bool create_map(map<int,int> &m) { m[1] = 2; m[3] = 4; m[5] = 6; return true; } static map<int,int> m; static bool _dummy = create_map (m);
例如:
const std::map<LoggerLevel, char*> g_logLevelsDescriptions = { { LoggerLevel::llNothing, "Logging disabled" }, { LoggerLevel::llInfo, "Base information" }, { LoggerLevel::llWarn, "Warnings" }, { LoggerLevel::llError, "Errors" }, { LoggerLevel::llDebug, "All information: debug-mode" } };
如果你使用C ++ 98而不想使用boost,那么当我需要初始化一个静态映射时,这里有我使用的解决scheme:
typedef std::pair< int, char > elemPair_t; elemPair_t elemPairs[] = { elemPair_t( 1, 'a'), elemPair_t( 3, 'b' ), elemPair_t( 5, 'c' ), elemPair_t( 7, 'd' ) }; const std::map< int, char > myMap( &elemPairs[ 0 ], &elemPairs[ sizeof( elemPairs ) / sizeof( elemPairs[ 0 ] ) ] );
这里有一些非常好的答案,但是我对我来说,看起来就像是“当你知道的只是一把锤子”的情况。
为什么没有标准的方法来初始化一个静态地图的最简单的答案,是没有任何理由使用静态地图…
地图是为快速查找而devise的一个结构,它是一个未知的元素集合。 如果您事先知道这些元素,只需使用一个C数组。 以sorting的方式input值,或者对其进行sorting,如果不能这样做的话。 然后,您可以通过使用stl :: functions来循环条目lower_bound / upper_bound来获得log(n)性能。 以前我testing过的时候,通常比地图要快4倍。
优点是倍… – 更快的性能(* 4,我测量了许多CPU的types,总是在4左右) – 更简单的debugging。 用线性布局来看看更容易。 – 复制操作的简单实现应该是必要的。 – 它在运行时不分配内存,所以永远不会抛出exception。 – 这是一个标准的界面,所以很容易分享,DLL或语言等。
我可以继续下去,但是如果你想要更多的话,为什么不去看Stroustrup关于这个主题的许多博客。