stl::(8)set container API

The set is automatically sorted according to the key value of the element, the iterator cannot modify the key value, and the key value is unique and not repeated.

set constructor

set<T> st;              // set默认构造函数
mulitset<T> mst;        // mulitset默认构造函数
set(const set &st);     // set 拷贝构造函数

set assignment operation

set& operator=(const set &st);   // 重载=
swap(st);                        // 交换连个集合容器

set size operation

size(;       // 返回容器中元素个数
empty();       // 判断容器是否为空

set insert and delete operations

insert(elem);  // 在容器中插入元素
clear();       // 清除所有元素
erase(pos);    // 返回pos迭代器所指的元素,返回下一个元素的迭代器
erase(beg , end);      // 删除区间[beg, end)的所有元素,返回下一个元素的迭代器
erase(elem);           // 删除容器中值为elem的元素

map lookup operation

find(key);               // 查找key是否存在,若存在,返回该元素的迭代器,若不存在,返回set.end()
count(keyElem);          // 返回容器key为keyElem的对组个数,对set来说,要么是0,要么是1。
lower_bound(keyElem);    // 返回第一个key>=keyElem元素的迭代器
upper_bound(keyElem);    // 返回第一个key>keyElem元素的迭代器
equal_range(keyElem);    // 返回容器中key与keyElem相等的上下限的两个迭代器

set definition sort (big to small sort)

class myCompare
{
    
    
public:
  bool operator()(int v1,int v2)
{
    
    
return  v1>v2
}
};
// 使用
int mian()
{
    
    
set<int,myCompare>s;
}

Guess you like

Origin blog.csdn.net/qq_40329851/article/details/114379374