关于set
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