初始化静态映射的正确方法是什么?我们是否需要一个静态函数来初始化它?


当前回答

如果你被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 ] ) ] );

其他回答

除了使用的好答案

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++。)

下面是使用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} };

这类似于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数组即可。以排序的方式输入值,如果不能这样做,也可以对它们运行排序。然后,您可以通过使用stl::函数循环输入lower_bound/upper_bound来获得log(n)性能。当我之前测试这个时,它们通常比地图快至少4倍。

优势是多方面的…… -更快的性能(*4,我测量过许多类型的CPU,它总是在4左右) -调试更简单。线性布局更容易看到发生了什么。 -复制操作的琐碎实现,如果这成为必要的。 -它在运行时不分配内存,因此永远不会抛出异常。 -它是一个标准的接口,因此很容易跨DLL或语言共享。

我可以继续列举,但如果你想了解更多,为什么不看看Stroustrup关于这个主题的许多博客呢?

只是想分享一个纯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;