关于set

Posted 2021-02-07 lyp-bird

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