C ++ STL 关联容器和用户定义类型

c++ stl associative container & user defined type

本文关键字:用户 定义 类型 STL 关联      更新时间:2023-10-16

i分类的C STL关联容器通过遵循标准(set,map)(normal,multi)(订购,无序)

有8例(2 * 2 * 2)。

  1. 设置
    • MultiSet
      • unordered_multiset
      • (订购)MultiSet
    • 设置
      • unordered_set
      • (订购)设置
  2. 地图
    • 多胶贴
      • unordered_multimap
      • (订购)Multimap
    • 地图
      • unordered_map
      • (订购)地图

我想确保自己对于每个容器,以便将用户定义的类用作键,应定义哪些功能。以下是我对问题的回答。

  1. set

    • MultiSet
      • unordered_multiset: hash functioncomparison function for equality
      • (订购)多式:comparison function for <
    • set

      • unordered_set: hash functioncomparison function for equality

      • (排序)集:comparison function for <

  2. 地图

    • Multimap

      • unordered_multimap: hash functioncomparison function for equality

      • (订购)multimap: comparison function for <

    • 地图

      • unordered_map: hash functioncomparison function for equality

      • (订购)地图:comparison function for <

正确吗?

是的,这是完全正确的。