按序排列
不能指定插入位置
红黑树变体
不可以直接存取元素(即 无[?]/at(?)操作)
不可以直接修改元素值(用 先删除后添加的方式,达到相同效果)
A、头尾 添加/移除
B、随机存取
C、数据存取
1、构造函数
1.1、默认构造函数 ==> 无参构造函数
1.2、必定需要 复制构造函数 :set<T> setT(const set& st);
1.3、set<T> setT(iteratorBegin, iteratorEnd); // 迭代器区间[iteratorBegin, iteratorEnd)拷贝给setT
注意: 这里可以传数组指针,数组指针在特定情况下可以当做迭代器使用
1.4、无 // n个elemValue复制给lstT
2、赋值
2.1、重载"="操作符
set& = const set& vec;
2.2、无 // [beg, end)区间拷贝给
2.3、无 // n个elemValue拷贝给
3、迭代器操作
3.1、const_iterator set<T>::begin(); // 第1个
3.2、const_iterator set<T>::end(); // 最后1个
3.3、const_reverse_iterator set<T>::rbegin(); // 倒数第1个
3.4、const_reverse_iterator set<T>::rend(); // 倒数最后1个
4、插入
注意: 拷贝插入(ZC: 也就是类实例的话,类必须提供复制构造函数)
std::pair<set<T>::iterator, bool> pair = set::insert(elemValue); // 返回pair<指向新元素的iterator, 插入是否成功>,拷贝插入
5、删除
void set::clear();
iterator set::erase(const_iterator beg, const_iterator end); // [beg, end)区间,返回下一个元素的位置(迭代器)
iterator set::erase(const_iterator pos); // 返回下一个元素的位置(迭代器)
size_type set::erase(elemValue); // 删除 容器中 值为 elemValue的元素
6、交换
void set<T>::swap(set<T>&);
7、大小
size_type set<T>::size();
bool set<T>::empty();
8、查找
iterator set::find(key_value elem); // 返回指向elem的迭代器
size_type set::count(key_value elem); // 返回容器中值为elem的元素个数
iterator set::lower_bound(key_value elem); // 返回第一个>=elem元素的迭代器
iterator set::upper_bound(key_value elem); // 返回第一个>elem元素的迭代器
std::pair<set<T>::iterator, set<T>::iterator> pair01 = setT.equal_range(key_value elem); // 返回容器中与elem相等的上下限的两个迭代器。上限是闭区间,下限是开区间。如[beg, end)
9、排序
9.1、默认排序函数
less<T>
greater<T>