STL(五)——set/map/multiset/multimap概述

Set概述

set的特性是,所有元素都会根据元素的键值自动被排序。set元素不允许两个元素有相同的键值。我们不能通过set的迭代器改变set的元素值,因为set的元素值关系到set的排列。而且set和list有相似的性质:当对它进行insert或者erase操作的时候,操作之前的所有迭代器和操作之后的其他迭代器,都不会失效,当然,被删除的迭代器会失效。

因为set是用rb-tree实现的,所以set内部几乎都是转调了rb-tree的操作。因为set的特性,所以如果有搜索元素,尽量使用set自己的find函数,而不是全局find函数。

map概述

map的特性是所有元素都会根据元素的键值自动被排序。map的所有元素都是pair,同时拥有value和key。map不允许两个元素拥有相同的键值。map不允许修改键值,但允许修改实值,因此map的iterator既不是const iterator也不是mutable iterator。

multiset概述

multiset的特性以及用法和set完全相同,唯一的差别在于它允许键值重复,因此它插入操作采用的是rb-tree的insert_equal(),而非insert_unique()。

multimap概述

multimap的特性以及用法和map完全相同,唯一的差别在于它允许键值重复,因此它的插入操作采用的是底层机制rb-tree的insert_equal()而非insert_unique()。

猜你喜欢

转载自blog.csdn.net/Pokemon_Master/article/details/82492961