set学习

Posted on | In ,

$std::set$ 是关联容器，含有 $Key$ 类型对象的已排序集。用比较函数 $Compare$ 进行排序。搜索、移除和插入拥有$log$复杂度。 $set$ 通常以红黑树实现。

常用函数

1
2
3
4
5
6
7
8
9
10
1. void insert(key_typedata) 
2. void clear()
3. iterator find(key_typedata)
4. size_type count(key_typedata)
5. size_type erase(key_typedata)
   iterator  erase(const_iterator position);
   iterator  erase(const_iterator first, const_iterator last)
6. iterator  lower_bound(const key_type& x);
7. iterator  upper_bound(const key_type& x);
8. bool empty()

  1. $set$ 如何删除最后位置的元素

    1
    q.erase(--q.end());

  2. $set$ 如何访问最后位置的元素

    1
    q.rbegin();