Question

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

我想创建一个类似上面的地图，所以目的是如果我有很多dataType和值加扰，那么我想首先检查dataType，然后检查这些dataType的值，然后检查这些值发生的时间。例如：

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;

地图声明将是：

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

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

1 个答案: