时间戳

首页 > 解决方案 > STL map.find 返回所有元素

c++ - STL map.find 返回所有元素

问题描述

定义如下的 STL 映射的未定义行为存在问题：

typedef bool (*SNAPSHOT_CALLBACK)(/*Some params here..*/);
typedef std::map<DWORD, SNAPSHOT_CALLBACK> SnapshotsMap;
SnapshotsMap m_mapCallbacks;

插入：

AddCallback(DWORD snapshotType, SNAPSHOT_CALLBACK callback)
    m_mapCallbacks.insert(std::pair<DWORD, SNAPSHOT_CALLBACK>(snapshotType, callback));

和查询：

for (auto itr = m_mapCallbacks.find(cpyHeader->hdr); itr != m_mapCallbacks.end(); itr++)
{
   itr->second();
}

我遇到的问题是在单个键搜索中，迭代器会检索我插入的两个键。我的日志：

Insert:
   Added callback type: 21000b Callback: 615F5AE0
   Added callback type: 210136 Callback: 615F5480
Query:
   Same iterator loop:
      Key to find: 21000b -> FOUND First: 21000b Second: 61da5ae0
      Key to find: 21000b -> FOUND First: 210136 Second: 61da5480

由于某种原因，这两个元素都被检索到，并且此地图上没有其他修改/线程。一些帮助将不胜感激:)

标签： c++dictionarystlfindstd

解决方案

查询应该是

// C++17 if construct
if (auto itr = m_mapCallbacks.find(cpyHeader->hdr); itr != m_mapCallbacks.end())
{
   itr->second();
}

或者

// pre-C++17 (but C++11 for auto)
auto itr = m_mapCallbacks.find(cpyHeader->hdr);
if (itr != m_mapCallbacks.end())
{
   itr->second();
}

您for从找到的键迭代直到结束（所以只有（可能）跳过第一个元素）

推荐阅读