set

set容器介绍

• 所有元素被插入时都会自动被排序 本质
• set/multiset属于关联式容器，底层结构用二叉树实现 set/multiset区别 set不允许容器有重复元素，multiset允许

set构造和赋值

构造

• set<T> st; //默认
• set(const set& st); //拷贝 拷贝
• set& operator=(const set& st);

set大小和交换

• size();
• empty();
• swap(st);

set插入和删除

• pair<set<T>::iterator, bool> insert(elem);
• clear();
• erase(pos);
• erase(beg, end);
• erase(elem);

set查找和统计

• find(key);
• count(key);

set和multiset区别

待补充

set修改自定义类型排序规则

待补充

下一节 pair对组