stl.set用法总结
0 -- 内部类型定义
template <class Key, class Compare = less<Key>, class Alloc = alloc>
class set
{
......
private:
typedef rb_tree<key_type identity="" ,=""><value_type value_type,="">, key_compare, Alloc> rep_type;
rep_type t; //set内部的实现实际上是一个红黑树
......
};
| typedef Key key_type; | 关键字类型 |
| typedef Key value_type; | 值类型(size_t)。 |
| typedef Compare key_compare; | 关键字比较函数 |
| typedef Compare value_compare; | 值比较函数 |
| typedef typename rep_type::const_pointer pointer; | 指针类型 |
| typedef typename rep_type::const_pointer const_pointer; | const指针类型 |
| typedef typename rep_type::const_reference reference; | 引用类型 |
| typedef typename rep_type::const_reference const_reference; | const引用类型 |
| typedef typename rep_type::const_iterator iterator; | 迭代器类型 |
| typedef typename rep_type::const_iterator const_iterator; | const迭代器类型 |
| typedef typename rep_type::const_reverse_iterator reverse_iterator; | 反向迭代器类型 |
| typedef typename rep_type::const_reverse_iterator const_reverse_iterator; | const反向迭代器类型 |
| typedef typename rep_type::size_type size_type; | 表示容量等数值类型 |
| ypedef typename rep_type::difference_type difference_type; | 表示元素位置差距的数值类型 |
1 -- 构造函数
| set() 构造一个空的set容器。 |
| set(const Compare& comp) 构造一个空的set容器。使用comp作为关键字比较函数。 |
| set(const set<Key, Compare, Alloc> & x) 使用x初始化一个set容器。 |
| template <class InputIterator> set(InputIterator first, InputIterator last) 使用迭代器[first, last)指代的元素构造set容器。 |
| template <class InputIterator> set(InputIterator first, InputIterator last, const Compare & comp) 使用迭代器[first, last)指代的元素构造set容器。并使用comp作为关键字比较函数。 |
2 -- 元素操作函数
| set<Key, Compare, Alloc> & operator=(const set<Key, Compare, Alloc> & x) 使用容器x给当前容器赋值。 |
| void swap(set<Key, Compare, Alloc> & x) 交换两个容器的值。 |
| pair<iterator, bool> insert(const value_type& x) 将一个元素插入当前set容器。返回值pair的第一个元素，表示插入位置的迭代器；第二个元素，表示是否插入到容器中，只有该值为true，迭代器才有效。 |
| iterator insert(iterator position, const value_type& x) 将值x插入当前容器中，然会新元素位置。position是个提示，指出插入操作的搜寻起点。如果提示恰当，可大大加快速度。 |
| template <class InputIterator> void insert(InputIterator first, InputIterator last) 将迭代器[first,last)指代的元素插入当前容器中。 |
| void erase(iterator pos) 删除迭代器指向的元素。 |
| size_type erase(const key_type & k) 删除关键字为k的元素。返回删除的元素数目。 |
| void erase(iterator first, iterator last) 删除迭代器[first, last)指代的元素。 |
| void clear() 清空当前容器。 |
3 -- 元素访问函数(迭代器、引用及访问方法)
| iterator begin() const 返回的迭代器指向set的第一个元素。使用(*iterator)即引用对应值。 |
| iterator end() const 返回的迭代器指向set的“末端元素的下一个元素”。 |
| reverse_iterator rbegin() const 返回反向迭代器，指向set的最后一个元素。 |
| reverse_iterator rend() const 返回反向迭代器，指向set第一个元素的前一个位置。 |
| iterator find(const key_type & x) const 查找关键字x在set中的位置，并返回对应迭代器。如果没有找到则返回end()指向的迭代器。 |
| iterator lower_bound(const key_type & x) const 返回容器中关键字不小于x(满足<=x关系)的第一个元素的迭代器。 |
| iterator upper_bound(const key_type & x) const 返回容器中关键字大于x(满足>x关系)的第一个元素的迭代器。 |
| pair<iterator,iterator> equal_range(const key_type & x) const 返回容器中关键字等于x(满足==x关系)的元素区间。返回值[pair.first, pair.second]均满足该关系。 |
| size_type count(const key_type & x) const 计算关键字x在set中的个数。对于set而言，只存在1(表示关键字在set中)或0(关键字不在set中)两种情况。 |
4 -- 容器属性函数
| bool empty() const 判断当前容器是否为空。没有元素时返回true否则false。 |
| size_type size() const 获取当前容器包含元素的个数。 |
| size_type max_size() const 获取当前容器最大可能容量。一般值为size_type(-1)。 |
| key_compare key_comp() const 返回用于关键字比较的仿函数对象。 |
| value_compare value_comp() const 返回用于值比较的反函数对象。 |
5 -- 容器比较函数
| template <class Key, class Compare, class Alloc> inline bool operator == (const set<Key, Compare, Alloc> & x, const set<Key, Compare, Alloc> & y) 判断两个set容器是否相等。全局函数，非成员函数。 |
| template <class Key, class Compare, class Alloc> inline bool operator < (const set<Key, Compare, Alloc> & x, const set<Key, Compare, Alloc< & y) 判断容器x是否小于y。全局函数，非成员函数。 |
6 -- 容器使用例子
使用set容器需要注意的几个地方：
(1)std::set不提供下标操作符；
(2)如果只是判断元素是否存在，可以使用count函数检查返回值；
(3)如果需要获取元素值，可使用迭代器。*iterator就是该迭代器指向的值;
(4)如果当前容器中的元素是自己new出来的对象指针，那么在调用clear或erase函数之前，需要自己先释放掉这部分内存。
myclass * p1 = new myclass(); myclass * p2 = new myclass(); myclass * p3 = new myclass(); std::set set_class; set_class.insert(p1); set_class.insert(p2); set_class.insert(p3); //在调用clear之前，先依次delete对象。否则会有内存泄露。 for (std::set::iterator it = set_class.begin(); it != set_class.end(); it++) delete *it; set_class.clear();
