STL之关联容器

关联容器包含map、set、multimap、multiset。

 

关联容器的特点是明显的,相对于顺序容器,有如下特点:

1、其内部是采用非线性的二叉树结构,具体的说是红黑树的结构原理实现的。

2、set和map保证了元素的唯一性,multiset和multimap扩展了这一属性,可以允许元素不唯一。

3、元素可以是有序的集合,默认在插入的时候按升序排列。

 

关联容器的基本用法相同:

begin() 返回所指向的第一个元素的迭代器

clear() 清除所有元素

count() 返回某个值元素的个数

empty() 如何集合为空,返回true

end() 返回最后一个元素的迭代器

erase(key)删除等于key值的所有元素

erase(it)删除it迭代器所指向的元素

erase(start,end)删除从迭代器start开始到end结束的元素

find()返回第一个指向被查找元素的迭代器

insert(it,val)在迭代器it前插入val

lower_bound(val)返回指向大于(或等于)val值的第一个元素的迭代器

upper_bount(val)返回指向大于val值得第一个元素的迭代器

size()集合中元素的数目

 

你可能感兴趣的:(STL)