初始化静态映射的正确方法是什么?我们是否需要一个静态函数来初始化它?
当前回答
你有一些非常好的答案,但对我来说,这看起来就像“当你所知道的只是一把锤子”……
为什么没有标准的方法来初始化静态映射,最简单的答案是没有好的理由去使用静态映射……
映射是为快速查找未知元素集而设计的结构。如果您事先知道元素,只需使用c数组即可。以排序的方式输入值,如果不能这样做,也可以对它们运行排序。然后,您可以通过使用stl::函数循环输入lower_bound/upper_bound来获得log(n)性能。当我之前测试这个时,它们通常比地图快至少4倍。
优势是多方面的…… -更快的性能(*4,我测量过许多类型的CPU,它总是在4左右) -调试更简单。线性布局更容易看到发生了什么。 -复制操作的琐碎实现,如果这成为必要的。 -它在运行时不分配内存,因此永远不会抛出异常。 -它是一个标准的接口,因此很容易跨DLL或语言共享。
我可以继续列举,但如果你想了解更多,为什么不看看Stroustrup关于这个主题的许多博客呢?
其他回答
如果你被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 ] ) ] );
使用c++ 11:
#include <map>
using namespace std;
map<int, char> m = {{1, 'a'}, {3, 'b'}, {5, 'c'}, {7, 'd'}};
使用Boost。分配:
#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();
除了使用的好答案
const std::map<int, int> m = {{1,1},{4,2},{9,3},{16,4},{32,9}}
还有一种可能是直接调用lambda,这在一些情况下是有用的:
const std::map<int, int> m = []()->auto {
std::map<int, int> m;
m[1]=1;
m[4]=2;
m[9]=3;
m[16]=4;
m[32]=9;
return m;
}();
显然,一个简单的初始化列表在从头开始用文字值编写时更好,但它确实开辟了其他可能性:
const std::map<int, int> m = []()->auto {
std::map<int, int> m;
for(int i=1;i<5;++i) m[i*i]=i;
m[32]=9;
return m;
}();
(显然,如果你想重用它,它应该是一个正常的函数;这确实需要最新的c++。)
推荐文章
- 面试问题:检查一个字符串是否是另一个字符串的旋转
- 如何使用枚举作为标志在c++ ?
- 在c++程序中以编程方式检测字节序
- 为什么我的程序不能在Windows 7下用法语编译?
- 如何获取变量的类型?
- 什么是奇怪的重复模板模式(CRTP)?
- 连接两个向量的最佳方法是什么?
- 在c++中,是通过值传递更好,还是通过引用到const传递更好?
- 在STL中deque到底是什么?
- Windows上最好的免费c++分析器是什么?
- 如何自动转换强类型枚举为int?
- 在一个类中使用具有成员函数的泛型std::function对象
- 'for'循环中的后增量和前增量产生相同的输出
- 虚函数和纯虚函数的区别
- c++中的_tmain()和main()有什么区别?