STL 各种容器 比较函数重写

STL（Standard Template Library，标准模板库）是C++标准不可缺少的一部分，也是我们平时写程序非常实用的工具。
本文简单总结了若干STL中常用数据结构的用法，包括向量（vector）、栈（stack）、队列（queue）、优先队列（priority queue）、映射（map）、集合（set）等，供使用时快速参考。详细的内容参考STL手册。

1. 向量(vector)。头文件<vector>

void f()
{
	vector<int> v;			//空
	vector<int> v1(10);		//指定个数
	vector<int> v2(10, -1);	//指定个数，初始值
	int x[3] = {1, 2, 3};	vector<int> v3(x, x+3); //数组初始化，[st, ed)
	vector<int> v4(v3);		//vector初始化

	v.empty();	v.size();	//是否为空，元素个数
	v.push_back(100); v.pop_back();		//插入 删除元素 
	for (int i = 0; i < v.size(); i++)	cout << v[i] << endl;		//数组遍历
	for(vector<int>::iterator p = v.begin(); p != v.end(); p++) cout << *p << endl;	//迭代器遍历
}