C++常用类型总结

最近在学C++，其中一些常用的但不熟悉的类型总结如下：

1. pair 类型
   经常要用到含有二维参数的一些对象，比如一个点的横纵坐标，一个人们名字的first name和last name。
   Requirment： header file :#include <utility>
   eg:  typedef pair <int, int> POINT_T;
   POINTS_T point1;   //定义一个POINTS_T类型对象
   typedef pair <string ,string> NAME_T;
2. vector类型
   vector类型变量有两种使用习惯，一种是数组习惯，一种是STL习惯。
   eg:

   #include <iostream>
   #include <string>
   #include <vector>
   using namespace std;
   void Sort(vector<int> &ivec, int length);
   int main()
   {
   	const int size = 5;
   	vector <string> svec(size);    //数组用法，事先规定好长度
   	string str[size] = {"weilele","lelewei","luoli","haha","happy"};
   	cout << "输出数组元素（字符串）\n";
   	for(int i=0;i<size;i++)
   	{
   		svec[i] = str[i];
   		cout << svec[i] <<endl;
   	}
   
   
   	vector <int> ivec;    //STL使用方法，定义时是空的
   	
   	for(i=0;i<10;i++)
   	{
   
   		if(i>8)
   			break;
   		ivec.push_back(10-i);
   	}
   	cout <<"使用数组访问方式输出结果\n";
   	for(i=0;i<ivec.size();i++)
   	{
   		cout << ivec[i] << endl;
   	}
   	cout <<"使用STL访问方式输出结果\n";
   	for(vector<int>::iterator it= ivec.begin();it!=ivec.end();++it) //STL使用方法
   	{
   		cout << *it<<"\n";
   	}
   	
   	Sort(ivec,ivec.size());
   
   	cout <<"排序后输出结果\n";
   	for( it= ivec.begin();it!=ivec.end();++it) //STL使用方法
   	{
   		cout << *it<<"\n";
   	}
   
   
   	return 0;
   }
   
   /
   //实现对vector中元素的排序（冒泡排序）
   void Sort(vector<int> &ivec, int length)
   {
   	int i,j;
   	for(i=1;i<length;i++)
   	{
   		for(j=0;j<length-i;j++)
   		{
   			if(ivec[j]>ivec[j+1])
   			{
   				int temp;
   				temp = ivec[j];
   				ivec[j] = ivec[j+1];
   				ivec[j+1] = temp;
   			}
   			
   		}
   	}
   
   
   }
   

3、map

map类型，也叫关联数组（associated array），我们提供一个key/value对，key值用来索引map，value值用来被存储和检索的数据。使用时要包含#include<map>，使用map时两个最主要的操作就是向里面放入元素和查询元素是否存在。查找时按照key值来查询，然后得到索引值value值。map与pair的不同之处是pair的两个参数之间可以有关系也可以没有关系，map的两个参数之间一定存在对应的关系，根据key值来索引value值。map在存储时已经按照键值排序（默认使用less（）函数排序，也就是从小到大顺序（小的在前面，大的在后面，0---size））。

4、array，queue，list，stack，STL包含的模板类,map和set，multimap，multiset的排序，map与pair的不同之处。