码迷,mamicode.com
首页 > 其他好文 > 详细

关于set

时间:2019-01-30 21:51:38      阅读:134      评论:0      收藏:0      [点我收藏+]

标签:iterator   ora   删除   multi   基本原理   十分   关于   ase   返回   

set

这是一个十分神奇的东西

他的基本原理是平衡树

而且这个set的运用其实方便了一些在计算时间上的优化(STL大法好)

其实是因为我不会写平衡树

这个set的基本用法如下:

 

 1 iterator 指针(注意不要背错)
 2 
 3 set<int> s;建立(元素不可重复)
 4 
 5 multiset<int>s;建立(元素可以重复)
 6 
 7 s.begin();
 8 
 9 s.end();头和尾
10 
11 int *p=s.find(n);返回其中n所对应的迭代器
12 
13 set<int>::iterator p;迭代器(指针)
14 
15 s.upper_bound(n);返回比n大的一个迭代器
16 
17 s.lower_bound(n);返回大于等于n的一个迭代器
18 
19 s.insert(n);插入元素n并排好序
20 
21 s.erase(10);删除所有元素为10的数
22 
23 s.erase(s.find(10));只删除一个为10的数
24 
25 s.find(n);返回n对应的一个迭代器

 

整理by _lyp

 

关于set

标签:iterator   ora   删除   multi   基本原理   十分   关于   ase   返回   

原文地址:https://www.cnblogs.com/lyp-Bird/p/10339693.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!