set:
std::set是一个关联容器,是一个有序的集合,集合中包含不可重复的、类型为Key的元素。排序通过使用类型为Compare的比较函数比较来实现。搜索,删除和插入操作具有对数时间复杂度。set通常实现为红黑树
成员类型:
成员函数:
multiset(成员同set):
是一个关联容器,它包含一些有序的Key类型的对象。与set不同的是,它允许多个带有相同值的键存在。排序通过使用键比较函数比较来实现。搜索,插入和删除操作具有对数的复杂性.
在比较中相等的元素,顺序为插入时的顺序,且不会改变。
unordered_set:
无序集合是一个关联容器,包含一些类型为Key的唯一对象。搜索,插入和删除具有平摊的常数时间复杂度。
成员类型:
成员函数:
unordered_multiset(成员同unordered_set):
无序多重集合是一个关联容器,含有一些类型为Key的,可能不是唯一的对象。搜索,插入和删除具有平摊的常数时间复杂度。
map:
是一个有序关联容器,包含具有唯一键的键值对。键使用比较函数Compare比较来进行排序。搜索,删除和插入操作具有对数复杂性。map通常实现为红黑树
成员类型:
成员函数:
multimap(成员同map):
multimap是一个关联容器,它包含一个有序的键值对列表。键值按照Compare比较函数来排序。搜索、插入和删除操作具有对数的复杂性。相等的键值对在比较中的排序是保持插入时的顺序。
unordered_map:
无序映射是一个关联容器,包含带有唯一键的键值对。搜索,插入和去除具有平摊的常数时间复杂度。
- 成员类型:
-成员函数:
unordered_multimap(成员同unordered_map):
无序多重映射是一个无序关联容器,支持多个相等的键(unordered_multimap中,每个键对应的值可能不唯一)以及相关联的另一种类型的值。 unordered_multimap类支持前向迭代器。搜索,插入和去除具有平摊的常数时间复杂度。