unordered_map-使用自定义指针键的正确方法

Question

我尝试使用自定义哈希函数和自定义键与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
}

Answer 1

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

using std::hash;

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

Answer 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 ++;