关于set

set

这是一个十分神奇的东西

他的基本原理是平衡树

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

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

这个set的基本用法如下：

 iterator 指针(注意不要背错)

 set<int> s;建立(元素不可重复)

 multiset<int>s;建立(元素可以重复)

 s.begin();

 s.end();头和尾

 int *p=s.find(n);返回其中n所对应的迭代器

 set<int>::iterator p;迭代器(指针)

 s.upper_bound(n);返回比n大的一个迭代器

 s.lower_bound(n);返回大于等于n的一个迭代器

 s.insert(n);插入元素n并排好序

 s.erase();删除所有元素为10的数

 s.erase(s.find());只删除一个为10的数

 s.find(n);返回n对应的一个迭代器

整理by _lyp