STL——set

。。。。。。。。。。。。。。。

set

set即为集合,拥有集合的特征:元素不重复

  • 不能直接改变元素值,因为那样会打乱原本正确的顺序,要改变元素值必须先删除旧元素,则插入新元素
  • 不提供直接存取元素的任何操作函数,只能通过迭代器进行间接存取,而且从迭代器角度来看,元素值是常数

常用操作

  • 遍历:只能用迭代器

    1
    2
    3
    4
    set<int> s;
    ......
    set<int>::iterator it;
    for(it=s.begin();it!=s.end();it++)
  • 反向遍历:利用反向迭代器reverse_iterator。

    1
    2
    3
    4
    set<int> s;
    ......
    set<int>::reverse_iterator rit;
    for(rit=s.rbegin();rit!=s.rend();rit++)
  • 插入:insert()

  • 删除:erase(2)
  • 清空:clear()
  • 查找:find() 若找到,返回该键值迭代器的位置,否则,返回最后一个元素后面一个位置。

函数

c++ stl容器set成员函数:begin()—返回指向第一个元素的迭代器;

c++ stl容器set成员函数:clear()—清除所有元素;

c++ stl容器set成员函数:count()—返回某个值元素的个数;

c++ stl容器set成员函数:empty()—如果集合为空,返回true;

c++ stl容器set成员函数:end()—返回指向最后一个元素的迭代器;

c++ stl容器set成员函数:equal_range()—返回集合中与给定值相等的上下限的两个迭代器;

c++ stl容器set成员函数:erase()—删除集合中的元素;

c++ stl容器set成员函数:find()—返回一个指向被查找到元素的迭代器;

c++ stl容器set成员函数:get_allocator()—返回集合的分配器;

c++ stl容器set成员函数:insert()—在集合中插入元素;

c++ stl容器set成员函数:lower_bound()—返回指向大于(或等于)某值的第一个元素的迭代器;

c++ stl容器set成员函数:key_comp()—返回一个用于元素间值比较的函数;

c++ stl容器set成员函数:max_size()—返回集合能容纳的元素的最大限值;

c++ stl容器set成员函数:rbegin()—返回指向集合中最后一个元素的反向迭代器;

c++ stl容器set成员函数:rend()—返回指向集合中第一个元素的反向迭代器;

c++ stl容器set成员函数:size()—集合中元素的数目;

c++ stl容器set成员函数:swap()—交换两个集合变量;

c++ stl容器set成员函数:upper_bound()—返回大于某个值元素的迭代器;

c++ stl容器set成员函数:value_comp()—返回一个用于比较元素间的值的函数;

Donate comment here