set/multiset用法详解
来源:互联网 发布:中天证券软件下载 编辑:程序博客网 时间:2024/05/17 02:14
集合
Set、multiset都是集合类,差别在与set中不允许有重复元素,multiset中允许有重复元素。
sets和multiset内部以平衡二叉树实现
1. 常用函数
1) 构造函数和析构函数
set c:创建空集合,不包含任何元素
set c(op):以op为排序准则,产生一个空的set
set c1(c2):复制c2中的元素到c1中
set c(const value_type *first, const value_type* last):复制[first, last)之间元素构成新集合
set c(const value_type *first, const value_type* last,op):以op为排序准则,复制[first, last)之间元素构成新集合。
c.~set()销毁所有元素,释放内存
multiset mc:创建空集合,不包含任何元素
multiset mc(op):以op为排序准则,产生一个空的set
multiset c1(c2):复制c2中的元素到c1中
multiset c(const value_type *first, const value_type* last):复制[first, last)之间元素构成新集合
multiset c(const value_type *first, const value_type* last,op):以op为排序准则,复制[first, last)之间元素构成新集合。
c.~set()销毁所有元素,释放内存
2) 大小、判断空函数
int size() const:返回容器元素个数
bool empty() const:判断容器是否为空,若返回true,表明容器已空
3) 增加、删除函数
pair<iterator,bool> insert( x):插入元素x
iterator insert(iterator it,x):在迭代器it处插入元素x
void insert(const value_type *first,const value_type *last):插入[first, last)之间元素
iterator erase(iterator it):删除迭代器指针it处元素
iterator erase(iterator first,iterator last):删除[first, last)之间元素
size_type erase(const Key& key):删除元素值等于key的元素
4) 遍历函数
iterator begin():返回首元素的迭代器指针
iterator end():返回尾元素的迭代器指针
reverse_iterator rbegin():返回尾元素的逆向迭代器指针
reverse_iterator rend():返回首元素前一个位置的迭代器指针
5) 操作函数
const_iterator lower_bound(const Key& key):返回容器中大于等于key的迭代器指针
const_iterator upper_bound(const Key& key):返回容器中大于key的迭代器指针
int count(const Key& key) const:返回容器中元素等于key的元素的个数
pair<const_iterator,const_iterator> equal_range(const Key& key) const:返回容器中元素值等于key的迭代指针[first, last)
const_iterator find(const Key& key) const:查找功能,返回元素值等于key的迭代器指针
void swap(set& s):交换集合元素
void swap(multiset& s):交换多集合元素
- set/multiset用法详解
- set/multiset用法详解
- STL:set/multiset用法详解
- STL:set/multiset用法详解
- STL:set/multiset用法详解
- STL之五:set/multiset用法详解
- STL之二:set/multiset用法详解
- STL之五:set/multiset用法详解
- STL之五:set/multiset用法详解
- STL之五:set/multiset用法详解
- STL学习(五)--set/multiset用法详解
- set/multiset用法详解 multi(复选)
- STL之五:set/multiset用法详解
- C++学习 STL之五:set/multiset用法详解
- STL之容器set和multiset的用法详解
- set与multiset的用法
- C++ Set和multiset常用用法
- STL set和multiset的用法
- argc与argv[]
- apache lighttpd nginx 对比分析
- javaScript相等运算符==
- HDU 5135 Little Zu Chongzhi's Triangles(数学题)
- Spreading the Wealth(UVa 11300)
- set/multiset用法详解
- Picasso之图片缓存机制
- 虚析构函数的作用
- <<改善既有代码的设计>> 第2章
- Go基础语法(一)
- JS实现各种复制到剪贴板
- 高阶函数
- Java 16进制字符串转化成十六进制数字
- 虚函数和纯虚函数的作用与区别