unordered_map - 与自定义指针键一起使用的正确方法答案

【问题标题】：unordered_map - Proper way to use with custom pointer keyunordered_map - 与自定义指针键一起使用的正确方法
【发布时间】：2013-09-14 11:10:37
【问题描述】：

我正在尝试使用自定义哈希函数和带有 uordered_map 的自定义键。问题是：当密钥不存在时，我需要将指针 (void *record) 的内容复制到 (void *key.buffer) 因为 (void *record) 将被释放导致 (void *key.buffer) 指向位置无效。

代码工作正常，但我在想是否有更好的方法（具有更好的性能和优雅的代码）来做同样的事情。我在 try-catch 子句中插入一个新值。 :(

案例1：

struct Key
{
    void *buffer;
    int size;
};

bool operator==(Key const &p1, Key const &p2)
{ 
    int ret = memcmp(p1.buffer, p2.buffer, p1.size);
    return (ret == 0);
}


//sorry, i forgot to put the hash_value
size_t hash_value(Key const& k)
{
//return (*(int *)(k.buffer));
return  MurmurHash2(k.buffer, k.size, 99);
}

BOOST_FIXTURE_TEST_CASE(  HashGroupBy_NoFilter, HashGroup_Init){

void *record = 0;
int actualBlock = 0;
typedef boost::unordered_map<Key, int>::iterator iter_type;

boost::unordered_map<Key,int> groupByMap;
Key valueKey;
ds->open();
while (ds->getNextBlock(actualBlock)){
    for (int i =0; i<ds->getRecordsInBlock(); i++){
        record = ds->getNextRecord(i);  
        valueKey.size = ds->dsMetadata->fieldSize;
        valueKey.buffer = record;
        try
        {
            int &count = groupByMap.at(valueKey);
            count ++;
        }
        catch (...)
        {
            valueKey.buffer = new char[valueKey.size];
            memcpy(valueKey.buffer, record, valueKey.size);

            std::pair<Key,int> recValue (valueKey, 1);
            groupByMap.insert(recValue);
        }

        matchRecords++;
    }
    actualBlock++;
}

}

如果我使用“计数”，我将支付“哈希时间”。在密钥存在的情况下，我将不得不支付另一个哈希时间来获取值。所以我认为它比案例 1 更糟糕。

案例2：

if (groupByMap.count(valueKey)){ //exist
  //pay hash calculation to get value
} else{
  //pay hash calculation to insert
}

【问题讨论】：

标签： c++ hashmap hashcode unordered-map

【解决方案1】：

您需要为您的密钥类型提供哈希特化以使其正常工作：

using std::hash;

template<> struct hash<Key> {
    size_t operator()(const Key &k) {
        // compute a hash value for k and return it
    }
};

【讨论】：

我正在使用 boost.. operator==(Key const &p1, Key const &p2)
抱歉我忘了放：size_t hash_value(Key const& k)

【解决方案2】：

我解决了这个问题……

iter_type it=groupByMap.find(valueKey);
if (it == groupByMap.end()){ //nao existe
    hashFunctions::Key k = clone(valueKey);
    std::pair<hashFunctions::Key,int> recValue (k, 1);
    groupByMap.insert(it, recValue);
}else
    it->second ++;

【讨论】：