c++ - 与 std::unordered_map 或 std::map 相比，MFC CMap 是否具有良好的性能

与 CMap 或 std::unordered_map 相比，MFC std::map 是否具有良好的性能，我问这个问题是因为我要在我的公司开始一个项目，为了加速开发，我将从现有的“类似”项目开始，但在最后，有 MFC CMap(哈希表映射)，我认为使用 std::unordered_map 可能会提高性能。我没有在互联网上找到任何与 CMap 相关的基准测试或好文章。
否则，使用 std::unordered_map 我是否必须像在 CMap 中一样修复哈希表的大小以避免冲突和性能问题？

最佳答案

我做了非常简单的性能比较测试:

int nElements = 1000000;
CMap<int, int, CString, LPCTSTR> MfcHashTable;
MfcHashTable.InitHashTable(nElements);

// CMap insert
DWORD dwStart = ::GetTickCount();
for(int i=0; i<nElements; i++)
{
    CString sBase;
    sBase.AppendFormat(_T("Test String %d"), i);
    MfcHashTable[i] = sBase;
}

DWORD dwMfcMapInsert = ::GetTickCount() - dwStart;

// CMap lookup
CString sValue;

dwStart = ::GetTickCount();
for(int i=0; i<nElements; i++)
{
    MfcHashTable.Lookup(i, sValue);
}
DWORD dwMfcMapLookup = ::GetTickCount() - dwStart;

// std::map insert
std::map<int, CString> StdMap;
dwStart = ::GetTickCount();
for(int i=0; i<nElements; i++)
{
    CString sBase;
    sBase.AppendFormat(_T("Test String %d"), i);
    StdMap[i] = sBase;
}
DWORD dwStdMapInsert = ::GetTickCount() - dwStart;

//std::map lookup
dwStart = ::GetTickCount();
std::map<int, CString>::iterator it;
for(int i=0; i<nElements; i++)
{
    it = StdMap.find(i);
    CString sBase = it->second;
}
DWORD dwStdMapLookup = ::GetTickCount() - dwStart;

// std::unordered_map insert (hash table)
std::unordered_map<int, CString> StdUnordMap;
dwStart = ::GetTickCount();
for(int i=0; i<nElements; i++)
{
    CString sBase;
    sBase.AppendFormat(_T("Test String %d"), i);
    StdUnordMap[i] = sBase;
}
DWORD dwStdUnordMapInsert = ::GetTickCount() - dwStart;

//std::map lookup
dwStart = ::GetTickCount();
std::unordered_map<int, CString>::iterator it1;
for(int i=0; i<nElements; i++)
{
    it1 = StdUnordMap.find(i);
    CString sBase = it1->second;
}
DWORD dwStdUnordMapLookup = ::GetTickCount() - dwStart;

cout << dwMfcMapInsert << endl;
cout << dwMfcMapLookup << endl;

cout << dwStdMapInsert << endl;
cout << dwStdMapLookup << endl;

cout << dwStdUnordMapInsert << endl;
cout << dwStdUnordMapLookup << endl;

以下是 1000000 个元素 在 Intel Core i5 2.5Ghz 8GB RAM (Lenovo ThinkPad X230) 上的结果:

MFC CMap insert: 1125
MFC CMap lookup: 125
std::map insert: 1406
std::map lookup: 172
std::unordered_map insert: 1578
std::unordered_map lookup: 140

所以令人惊讶的是 CMap 是这里的赢家。事实证明，丑陋的遗留 CMap 毕竟并没有那么糟糕!

关于c++ - 与 std::unordered_map 或 std::map 相比，MFC CMap 是否具有良好的性能，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/34253015/