如何在 std::map 中添加对向量作为值？

Question

std::map<Type, vector<std::pair<Value, Integer>>>

我想创建一个像上面这样的地图，所以目的是如果我有很多数据类型和值被打乱，那么我想首先检查一个数据类型，然后是这种数据类型的值，然后是这些值发生的次数。 例如：

DataType: int ,char, string 
Values : 23,54,24,78,John, oliver, word ,23

所以我想存储类似的东西

(int,<(23,2),(54,1),(24,1)>)

其他数据类型类似

Answer 1

使用可以容纳各种类型的值

对于Value，您需要一个允许存储多种值类型的类。

标准 c++ 中没有这样的类（直到 c++17，不包括在内）。您需要一个库，例如 boost::variant。 （Boost::variant 在 c++17 中会变成 std​​::variant）

在您的情况下，您可以声明 Value 类型：

typedef boost::variant<int, char, std::string> Value;

地图声明将是：

std::unordered_map<Value, int> myMap;

测试示例：

#include <iostream>
#include <boost/functional/hash.hpp>
#include <boost/variant.hpp>
#include <string>
#include <unordered_map>
#include <typeindex>

//typdedef the variant class as it is quite complicated
typedef boost::variant<int, char, std::string> Value;

//The map container declaration
std::map<Value, int> myMap;

int main()
    {
    //insert elements to the map
    myMap[boost::variant<int>(23)]++;
    myMap[boost::variant<int>(23)]++;
    myMap[boost::variant<int>(23)]++;
    myMap[boost::variant<int>(54)]++;
    myMap[boost::variant<int>(24)]++;

    myMap[boost::variant<std::string>("John")]++;
    myMap[boost::variant<std::string>("John")]++;
    myMap[boost::variant<char>(60)]++;

    //iterate all integers
    std::cout << "Integers:\n";
    for (auto it=myMap.cbegin(); it!=myMap.cend(); ++it)
    {
        if(it->first.type() == typeid(int))
        {
            std::cout << "int=" << boost::get<int>(it->first) << " count=" << it->second << "\n";            
        }
        else if(it->first.type() == typeid(std::string))
        {
            std::cout << "string=\"" << boost::get<std::string>(it->first) << "\" count=" << it->second << "\n";            
        }
        else if(it->first.type() == typeid(char))
        {
            std::cout << "char='" << boost::get<char>(it->first) << "' count=" << it->second << "\n";            
        }
    }
}

http://melpon.org/wandbox/permlink/B6yttcO9sZJUnKkS