STL学习之路

一、二分查找：

lower_bound(v, v + n, a)：返回大于等于a的第一个元素的下标，如果所有元素都小于a，则返回n

uppere_bound(v, v + n, a):返回小于等于a的最后一个元素的下一个下标，如果所有元素都大于a，则返回0

需要注意的是函数的返回值是指针形式，需要转换为对应的下标，减去数组首地址即可。

二、优先队列：

priority_queue<int> queue1;//大顶堆
priority_queue<int, vector<int>, greater<int> > queue2;//小顶堆，两个>>不能连到一起
struct Node
{
	int x, y;
	bool operator<(const Node &a)const
	{
		return x < a.x;
	}
};
priority_queue<Node> queue3;//自定义结构体

三、集合：具体实现采用了红黑树的平衡二叉树的数据结构。

//set,multiset集合常用函数，前者不允许出现重复元素，后者可以
template<class Key, class Pred = less<Key>, class A = allocator<Key> >://模板参数

pair<interator, bool> insert(const value_type &x)://插入元素x
iterator insert(iterator it, const value_type &x)://在it出插入元素x
void insert(const Key* first, const Key* last)://插入[first, last)间元素

iterator erase(iterator it)://删除it处元素
iterator erase(const Key& key)://删除元素值等于key的所有元素
iterator erase(iterator first, iterator last)://删除[first, last)区间中元素

iterator begin()://首元素的迭代器指针
iterator end()://尾元素后的迭代器指针，它表示一个区域，而不是特定的一个值。只要不再[begin(), end())区间之内的都等于end()

const_iterator find(const Key& key)://返回key的迭代器指针
const_iterator lower_bound(const Key& key)://大于等于key的迭代器指针
const_iterator upper_bound(const Key& key)://大于key的迭代器指针
int count(const Key& key)://返回集合中等于key的个数

void swap(set& s)://交换集合