c++ - 如何在 std::map 中添加对 vector 作为值？

Question

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

我想创建一个像上面那样的 map ，目的是如果我有很多数据类型和值被打乱，那么我想首先检查数据类型，然后检查此类数据类型的值，然后检查这些值出现的次数。例如:

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)

在您的情况下，您可以声明值类型:

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

map 声明将是:

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