初始化静态 Map 的正确方法是什么?我们需要一个初始化它的静态函数吗?
这类似于 PierreBdR ,没有复制 Map .
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);
只是想分享一个纯粹的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;
使用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();
这是另一种使用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就出来了 . 您现在可以使用新的初始化列表功能直接初始化STL容器:
const MyMap myMap = { {"hello", 42}, {"world", 88} };
你可以试试:
std::map <int, int> mymap = { std::pair <int, int> (1, 1), std::pair <int, int> (2, 2), std::pair <int, int> (2, 2) };
你在这里有一些非常好的答案,但我对我来说,它看起来像是“当你所知道的只是一把锤子”时......
对于为什么没有标准方法来初始化静态 Map 的最简单的答案是没有充分的理由使用静态 Map ......
Map 是一种用于快速查找未知元素集的结构 . 如果您事先知道元素,只需使用C数组 . 如果您不能这样做,请以排序方式输入值,或对它们运行排序 . 然后,您可以通过使用stl :: functions来循环条目lower_bound / upper_bound来获得log(n)性能 . 当我之前测试过它时,它们通常比 Map 快至少4倍 .
优点很多...... - 性能更快(* 4,我测量过许多CPU的类型,总是在4左右) - 调试更简单 . 通过线性布局可以更容易地看到正在发生的事情 . - 复制操作的简单实现,如果有必要的话 . - 它在运行时不分配内存,因此永远不会抛出异常 . - 它是一个标准的界面,因此非常容易共享,DLL或语言等 .
我可以继续,但如果你想要更多,为什么不看看Stroustrup关于这个主题的许多博客 .
我将 Map 包装在静态对象中,并将 Map 初始化代码放在此对象的构造函数中,这样您就可以确保在执行初始化代码之前创建 Map .
例如:
const std::map<LoggerLevel, const char*> g_logLevelsDescriptions = { { LoggerLevel::llNothing, "Logging disabled" }, { LoggerLevel::llInfo, "Base information" }, { LoggerLevel::llWarn, "Warnings" }, { LoggerLevel::llError, "Errors" }, { LoggerLevel::llDebug, "All information: debug-mode" } };
制作类似于提升的东西并不是一个复杂的问题 . 这是一个只有三个函数的类,包括构造函数,用于复制boost所做的(几乎) .
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);
上面的代码最适合初始化全局变量或需要初始化的类的静态成员,并且您不知道何时首先使用它,但您想确保其中的值可用 .
如果说,你必须在现有的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
############### EVERYTHING BELOW THIS IS OBSOLETE #################
EDIT :下面的 map_add_values 类,这是我建议的原始解决方案,在GCC 4.5中会失败 . 请查看上面的代码,了解如何 add 值到现有 Map .
map_add_values
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; // Later somewhere along the code map_add_values<int,int>(my_map)(1,2)(3,4)(5,6);
注意:以前我使用 operator [] 来添加实际值 . dalle评论说这是不可能的 .
operator []
##################### END OF OBSOLETE SECTION #####################
如果您坚持使用C 98并且不想使用boost,那么我需要初始化静态映射时使用的解决方案:
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 ] ) ] );
11 回答
这类似于
PierreBdR
,没有复制 Map .只是想分享一个纯粹的C 98工作:
使用C 11:
使用Boost.Assign:
最好的方法是使用一个功能:
这是另一种使用2元素数据构造函数的方法 . 初始化它不需要任何功能 . 没有第三方代码(Boost),没有静态函数或对象,没有技巧,只是简单的C:
自从我写这个答案后,C 11就出来了 . 您现在可以使用新的初始化列表功能直接初始化STL容器:
你可以试试:
你在这里有一些非常好的答案,但我对我来说,它看起来像是“当你所知道的只是一把锤子”时......
对于为什么没有标准方法来初始化静态 Map 的最简单的答案是没有充分的理由使用静态 Map ......
Map 是一种用于快速查找未知元素集的结构 . 如果您事先知道元素,只需使用C数组 . 如果您不能这样做,请以排序方式输入值,或对它们运行排序 . 然后,您可以通过使用stl :: functions来循环条目lower_bound / upper_bound来获得log(n)性能 . 当我之前测试过它时,它们通常比 Map 快至少4倍 .
优点很多...... - 性能更快(* 4,我测量过许多CPU的类型,总是在4左右) - 调试更简单 . 通过线性布局可以更容易地看到正在发生的事情 . - 复制操作的简单实现,如果有必要的话 . - 它在运行时不分配内存,因此永远不会抛出异常 . - 它是一个标准的界面,因此非常容易共享,DLL或语言等 .
我可以继续,但如果你想要更多,为什么不看看Stroustrup关于这个主题的许多博客 .
我将 Map 包装在静态对象中,并将 Map 初始化代码放在此对象的构造函数中,这样您就可以确保在执行初始化代码之前创建 Map .
例如:
制作类似于提升的东西并不是一个复杂的问题 . 这是一个只有三个函数的类,包括构造函数,用于复制boost所做的(几乎) .
用法:
上面的代码最适合初始化全局变量或需要初始化的类的静态成员,并且您不知道何时首先使用它,但您想确保其中的值可用 .
如果说,你必须在现有的std :: map中插入元素......这里是你的另一个类 .
用法:
在GCC 4.7.2中查看此处:http://ideone.com/3uYJiH
############### EVERYTHING BELOW THIS IS OBSOLETE #################
EDIT :下面的
map_add_values
类,这是我建议的原始解决方案,在GCC 4.5中会失败 . 请查看上面的代码,了解如何 add 值到现有 Map .用法:
注意:以前我使用
operator []
来添加实际值 . dalle评论说这是不可能的 .##################### END OF OBSOLETE SECTION #####################
如果您坚持使用C 98并且不想使用boost,那么我需要初始化静态映射时使用的解决方案: