初始化静态 std::map在 C++

Question

初始化静态地图的正确方法是什么？ 我们需要一个静态函数来初始化它吗？

Answer 1

这是使用 2 元素数据构造函数的另一种方法。 不需要任何函数来初始化它。 没有第 3 方代码（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} };

Answer 2

例如：

const std::map<LogLevel, const char*> g_log_levels_dsc =
{
    { LogLevel::Disabled, "[---]" },
    { LogLevel::Info,     "[inf]" },
    { LogLevel::Warning,  "[wrn]" },
    { LogLevel::Error,    "[err]" },
    { LogLevel::Debug,    "[dbg]" }
};

如果map是类的数据成员，则可以通过以下方式直接在头文件中初始化它（C++17起）：

// Example

template<>
class StringConverter<CacheMode> final
{
public:
    static auto convert(CacheMode mode) -> const std::string&
    {
        // validate...
        return s_modes.at(mode);
    }

private:
    static inline const std::map<CacheMode, std::string> s_modes =
        {
            { CacheMode::All, "All" },
            { CacheMode::Selective, "Selective" },
            { CacheMode::None, "None" }
            // etc
        };
}; 

Answer 3

我会将地图包装在静态对象内，并将地图初始化代码放入该对象的构造函数中，这样您就可以确保在执行初始化代码之前创建地图。

Answer 4

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

Answer 5

使用 C++11 初始值设定项列表 {{},{},...}。 初始化元素的顺序并不重要。 地图将根据按键为您进行排序。 如果初始化 unordered_map，则原理相同，排序顺序将由哈希函数确定，并且在人眼看来是随机的：

#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');

Answer 6

最好的方法是使用一个函数：

#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();

Answer 7

制作类似boost的东西并不是一个复杂的问题。 这是一个只有三个函数（包括构造函数）的类，用于复制 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

############### 下面的所有内容都已过时 #################

编辑：下面的 map_add_values 类（这是我建议的原始解决方案）在 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;
// Later somewhere along the code
map_add_values<int,int>(my_map)(1,2)(3,4)(5,6);

注意：以前我使用运算符[]来添加实际值。 正如达勒评论的那样，这是不可能的。

#################### 过时部分结束 #####################< /强>

Answer 8

你在这里有一些非常好的答案，但对我来说，这看起来像是“当你所知道的只是一把锤子时”的情况......

关于为什么没有标准方法来初始化静态地图的最简单的答案，没有充分的理由使用静态映射...

映射是一种为快速查找一组未知元素而设计的结构。 如果您事先知道元素，只需使用 C 数组即可。 以排序的方式输入值，或者对它们运行排序（如果您无法执行此操作）。 然后，您可以通过使用 stl::functions 循环条目 lower_bound/upper_bound 来获得 log(n) 性能。 当我之前对此进行测试时，它们的执行速度通常比地图快至少 4 倍。

优点有很多...
- 更快的性能（*4，我对许多 CPU 类型进行了测量，它总是在 4 左右）
- 更简单的调试。 使用线性布局更容易看到发生了什么。
- 复制操作的简单实现（如果有必要的话）。
- 它在运行时不分配内存，因此永远不会抛出异常。
- 它是一个标准接口，因此很容易在 DLL 或语言等之间共享。

我可以继续，但如果您想要更多，为什么不看看 Stroustrup 关于该主题的许多博客。

Answer 9

除了使用的最佳答案之外，

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

Answer 10

如果您坚持使用 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 ] ) ] );

Answer 11

这与 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);

Answer 12

你可以试试：

std::map <int, int> mymap = 
{
        std::pair <int, int> (1, 1),
        std::pair <int, int> (2, 2),
        std::pair <int, int> (2, 2)
};