当一对键不包含两个值时，如何将两个键（对）映射到一个键？

Question

我想将md5映射到sha1，将sha256映射到sha1。

我考虑使用std::map<pair<string, string>, string>而不是使用2个不同的映射。 插入vlaues时，我会同时拥有md5和sha256，但是我只能向md5查询示例。 范例：

md5= x;
map.find (x,null)--> return sha1
sha256 =y;
map.find ("" , y) --> return sha1
map(x,y) ----> return sha1

有什么办法吗？

键之间的某种OR 。

非常感谢

Answer 1

我曾经为类似的目的创建了一个类，也许可以为您提供帮助。

template<typename T, typename K1, typename K2>
class BiKeyMap
{
public:
    typedef boost::shared_ptr<T> ptr_type;

private:
    std::map<K1, ptr_type > _map1;
    std::map<K2, ptr_type > _map2;
public:

    bool insert(const ptr_type& value, const K1& key1, const K2& key2)
    {
        bool lResult1;
        bool lResult2;
        lResult1= _map1.insert(std::make_pair(key1, value)).second;
        lResult2= _map2.insert(std::make_pair(key2, value)).second;
        return (lResult1&&lResult2);
    }

    ptr_type find1(const K1& key)
    {
        typename std::map<K1, ptr_type>::iterator itr = _map1.find(key);
        if (itr == _map1.end())
            throw ...;
        return itr->second;
    }

    ptr_type find2(const K2& key)
    {
        typename std::map<K2, ptr_type>::iterator itr = _map2.find(key);
        if (itr == _map2.end())
           throw ....
        return itr->second;
    }

};

Answer 2

问题在于在std :: pair之间实现了operator<的方式（在组件之间使用字典顺序，因此空字符串将始终是“ first”）。

除了做诸如std::pair<string,string> specialize operator<类的坏事情（这使新行为可用于任何这样的对，甚至不包含在映射中）之外，您可能还需要一个包含两个的类作为键。字符串，实现operator<以便如果第一个成员中的一个为空，则仅在几秒钟内进行比较。

喜欢

struct mykey { std::string fisrt, std::string second; };

bool operator<(const mykey& a, const mykey& b)
{ 
    int ck = (a.first.size() && b.first.size()) + 2*(a.second.size() && b.second.size());
    return (ck==1)? a.first<b.first:
           (ck==2)? a.second<b.second:
           a.first+a.second < b.first+b.second; 
}

并提供像

mykey::mykey(const std::string s1, const std::string& s2) ，这样您就可以通过为s1或s2提供一个空字符串来创建e“要比较的键”，或者通过在两者中同时赋予值来在地图中插入值s1和s2。