Set 和 Multiset , Map 和 Multimap

时间:2021-07-29 20:44:04
详解请戳here。。。。。。。。。。。。。。。。。。。。。。。。。。。。

共同点:

头文件:
       ` #include<set>`  `#include<map>`
操作函数列表:
    begin()   返回指向第一个元素的迭代器 
    end()     返回指向最后一个元素的迭代器 
    clear()   清除所有元素 
    empty()   如果集合为空,返回true
    count()   返回指向某个值元素的个数 
    size()    多元集合中元素的数目 
    rbegin()  返回指向多元集合中最后一个元素的反向迭代器 
    rend()    返回指向多元集合中第一个元素的反向迭代器   
    erase()   删除集合中的元素 
    find()    返回一个指向被查找到元素的迭代器 
    insert()       在集合中插入元素 
    key_comp()     返回一个用于元素间值比较的函数 
    lower_bound()  返回指向大于(或等于)某值的第一个元素的迭代器 
    max_size()     返回集合能容纳的元素的最大限值 
    swap()         交换两个多元集合变量 
    upper_bound()  返回一个大于某个值元素的迭代器 
    value_comp()   返回一个用于比较元素间的值的函数
    equal_range()  返回集合中与给定值相等的上下限的两个迭代器 

不同点:

set——多元集合(元素不可重复);
multiset——可重复元素的多元集合