将 std::map 项设置为 CListBox 的 itemdata

Question

我有一个类似的问题here，但这个新问题的背景不同。

背景

我有这个变量：PublisherMap m_mapPublishers;

PublisherMap的定义是：

using PublisherMap = std::map<CString, S_DEMO_ENTRY_EX>;

代码

我有这个方法可以读取地图并填充CListBox：

bool CChristianLifeMinistryPersonalCopiesDlg::InitPublishersGrid()
{
    try
    {
        m_lbPublishers.ResetContent();

        for (auto & mapPublisher : m_mapPublishers)
        {
            bool bInclude = false;

            if (m_iDisplayMode == DISPLAY_EVERYONE)
                bInclude = true;
            else if (m_iDisplayMode == DISPLAY_BROTHER && mapPublisher.second.eGender == GENDER_MALE)
                bInclude = true;
            else if (m_iDisplayMode == DISPLAY_SISTER && mapPublisher.second.eGender == GENDER_FEMALE)
                bInclude = true;

            if (bInclude && m_bLimitDisplay)
            {
                CString strTemp;
                if (!m_mapSSAssignedPublishers.Lookup(mapPublisher.first, strTemp))
                    bInclude = FALSE;
            }

            if (bInclude)
            {
                int i = m_lbPublishers.AddString(mapPublisher.first);
                m_lbPublishers.SetItemData(i, MAKEWPARAM(mapPublisher.second.eGender, mapPublisher.second.eAppointed));

            }
        }
    }
    catch (_com_error e)
    {
        LPCTSTR szError = e.ErrorMessage();
        AfxMessageBox(szError);
        return false;
    }
    catch (CException* e)
    {
        e->Delete();
        AfxMessageBox(_T("CException"));
        return false;
    }

    m_iSelectMode = SELECT_NONE;
    UpdateData(FALSE);

    return true;
}

注意我使用了商品数据：

m_lbPublishers.SetItemData(i, 
    MAKEWPARAM(mapPublisher.second.eGender, mapPublisher.second.eAppointed));

它工作得很好。如果我使用CPtrArray，我会为列表框中的每个条目分配实际的结构对象指针。

问题

我不太了解std::map 的机制。是否有任何安全的方法可以将地图 (mapPublisher) 中的每个条目与每个列表框条目直接关联，以便我以后可以访问它？

我意识到我可以获取列表框条目的文本，然后在地图中找到它并以这种方式获取它。但如果有更直接的方式将两者联系起来呢？

Answer 1

std::map 被指定为永远不会移动现有元素的关联容器，请参阅[associative.reqmts]/9：

insert 和 emplace 成员不应影响迭代器和对容器的引用的有效性，erase 成员应仅使迭代器和对已擦除元素的引用无效。

在实践中，它通常被实现为红黑树。

因此，保留指向现有元素的指针是安全的，只要它们的生命周期超过指针的生命周期。

请注意，如果您切换到 std::unordered_map（哈希映射），您将失去该保证。

---

设置：

    m_lbPublishers.SetItemDataPtr(i, &mapPublisher.second);

检索：

    auto psEntry = (S_DEMO_ENTRY_EX*)m_lbPublishers.GetItemDataPtr(i);

CListBox::GetItemDataPtr() 返回void*，因此需要强制转换。

Answer 2

只要映射的节点没有被破坏/删除，您就可以将指向映射数据类型的指针直接传递给CListBox::SetItemDataPtr。

因此，在您的情况下，访问 S_DEMO_ENTRY_EX 并使用 &mapPublisher.second 的指针是可以的。

STL 的规则保证了这一点