2016/05/06

常用STL：

    //vector:动态数组，头文件 #include <vector>
	//定义：vector<type> vec_name;

	//定义整形vector
	vector<int> a;	

	//向容器末尾动态添加元素
	a.push_back(1);
	a.push_back(2);

	//返回元素个数
	int n = a.size();	

	//遍历容器
	for(int i=0; i<n; i++)
	{
		cout<<a[i]<<endl;
	}
	a.clear();

	//string：字符串容器 头文件#include <string>

	//定义
	string str, str1 = "cd";

	//向末尾添加字符元素
	str.push_back('a');
	char c = 'b';
	str += c;
	str += str1;

	//输出与遍历
	cout<<str<<endl;
	int n = str.size();
	for(int i=0; i<n; i++)
	{
		cout<<str[i]<<endl;
	}

	//sub返回str的一个子串， 起始位置为str[_off]， 长度为_count
	string sub = str.substr(_off, _count);
	str.clear();

    //queue:队列 头文件 #include <queue>
    //queue<type> Q;

    queue<int> Q;
    Q.push(1);
    Q.push(2);
    int n = Q.size();
    while(Q.size() > 0)
    {
  	   cout<<Q.front();
  	   Q.pop();
    }

	//stack:栈 头文件 #include<stack>
	stack<int> S:
	S.push(1);
	S.push(2);
	while(!S.empty())
	{
		cout<<S.top()<<endl;;
		S.pop();
	}

	//set:集合 头文件 #include<set>
	set<int> S;
	S.insert(1);
	S.insert(2);
	S.erase(1);
	int _count = S.count(2);
	S.clear();

	//map:键值映射容器 头文件：#include <map>

	map<int, int> M;
	M[1] = 1;
	M[2] = 2;
	cout<<M[1]<<' '<<M[2]<<endl;
	M.clear();

库函数：
	常用函数库：#include <algorithm> #include<cstdlib> #include <math.h>
	常用函数：
		排序函数sort:
			//int a[100]; vector<int> vec;
			sort(a, a+100);
			sort(vec.begin(), vec.end());
		二分查找函数：
			//vector<int> vec
			//以int型容器为例，idx返回vec中第一个大于等于x的元素的下标
			//idx2返回vec中第一个大于x元素的下标
			int idx = lower_bound(vec.begin(), vec.end(), x) - vec.begin();
			int idx2 = upper_bound(vec.begin(), vec.end(), x) - vec.begin();
	数学函数：
	pow:幂函数
		sqrt：根号函数
	abs:绝对值函数
	fabs:浮点数绝对值函数