1.vector 的数据的存入和输出：

#include <cstdio>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
	int i = 0;
    vector<int> v;
    for(i = 0; i < 10; i++)
	{
		v.push_back( i );       //把元素一个一个存入到vector中
	}
    /* v.clear()*/ //对存入的数据清空
	for( i = 0; i < v.size(); i++ ) //v.size() 表示vector存入元素的个数
	{
		cout << v[ i ] << "  "; //把每个元素显示出来
	}
	cout << endl;
}

1. push_back()        在数组的最后添加一个数据
2. pop_back()         去掉数组的最后一个数据
3. at()               得到编号位置的数据
4. begin()            得到数组头的指针
5. end()              得到数组的最后一个单元+1的指针
6. front()            得到数组头的引用
7. back()             得到数组的最后一个单元的引用
8. max_size()         得到vector最大可以是多大
9. capacity()         当前vector分配的大小
10.size()             当前使用数据的大小
11.resize()           改变当前使用数据的大小，如果它比当前使用的大，则填充默认值
12.reserve()          改变当前vecotr所分配空间的大小
13.erase()            删除指针指向的数据项
14.clear()            清空当前的vector
15.rbegin()           将vector反转后的开始指针返回(其实就是原来的end-1)
16.rend()             将vector反转构的结束指针返回(其实就是原来的begin-1)
17.empty()            判断vector是否为空
18.swap()             与另一个vector交换数据

set<int>ss;
        set<int>::iterator it;
        for(it = ss.begin(); it != ss.end(); it++)
        {
            printf("%d ",*it);
        }

函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置

举例如下：

一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标

则

pos = lower_bound( number, number + 8, 3) - number，pos = 0.即number数组的下标为0的位置。

pos = lower_bound( number, number + 8, 9) - number， pos = 1，即number数组的下标为1的位置（即10所在的位置）。

pos = lower_bound( number, number + 8, 111) - number， pos = 8，即number数组的下标为8的位置（但下标上限为7，所以返回最后一个元素的下一个元素）。

所以，要记住：函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置，且last的位置是越界的！！~

返回查找元素的第一个可安插位置，也就是“元素值>=查找值”的第一个元素的位置

int N,x,y;
cin >> N;
for(int i = 0; i < N; ++i) 
{
	cin >> x >> y;
	a.push_back(make_pair(x,y)); // make_pair用于创建pair对象
}
sort(&a[0], &a[N]);</span>

bool cmp(MyType x, MyType y)
{
	if(x < y)
		return true;
	if(x >= y)
		return false;
}

map是一个关联容器，里面存放的是键值对，容器中每一元素都是pair类型，通过map的insert()方法来插入元素(pair类型)。template <class T1,class T2>
  pair<T1,T2> make_pair (T1 x, T2 y)
  {
    return ( pair<T1,T2>(x,y) );
  }

pair的类型：

    pair 是 一种模版类型。每个pair 可以存储两个值。这两种值无限制。也可以将自己写的struct的对象放进去。。

    pair<string,int> p;

    pair<int ,int > p;

    pair<double,int> p;

    都可以。。。  

    std::pair主要的作用是将两个数据组合成一个数据，两个数据可以是同一类型或者不同类型。例如std::pair<int,float> 或者 std：：pair<double,double>等。pair实质上是一个结构体，其主要的两个成员变量是first和second，这两个变量可以直接使用。初始化一个pair可以使用构造函数，也可以使用std::make_pair函数。

应用：如果一个函数有两个返回值 的话，如果是相同类型，就可以用数组返回，如果是不同类型，就可以自己写个struct ，但为了方便就可以使用 c++ 自带的pair ，返回一个pair,其中带有两个值。除了返回值的应用，在一个对象有多个属性的时候 ，一般自己写一个struct ，如果就是两个属性的话，就可以用pair 进行操作。。。
          应用pair 可以省的自己写一个struct 。。。如果有三个属性的话，其实也是可以用的pair 的 ，极端的写法 pair <int ,pair<int ,int > >写法极端。（后边的两个 > > 要有空格，否则就会是 >> 位移运算符）
    
   pair<int ,int >p (5,6);
   pair<int ,int > p1= make_pair(5,6);
   pair<string,double> p2 ("aa",5.0);
   pair <string ,double> p3 = make_pair("aa",5.0);
   有这两种写法来生成一个pair。
   如何取得pair的值呢。。
   每个pair 都有两个属性值 first 和second    cout<<p1.first<<p1.second; 注意是属性值而不是方法。

      一般make_pair都使用在需要pair做参数的位置，可以直接调用make_pair生成pair对象。make_pair是根据2个参数类型推导出pair的2个模板参数类型的。另一个使用的方面就是pair可以接受隐式的类型转换，这样可以获得更高的灵活度。但是这样会出现如下问题：例如有如下两个定义：

<span style="font-size:18px;">std::pair<int, float>(1, 1.1);
std::make_pair(1, 1.1);
</span>

     其中第一个的second变量是float类型，而make_pair函数会将second变量都转换成double类型。这个问题在编程是需要引起注意。下面是一段pair与make_pair的例子程序：

#include <iostream>
#include <utility>
#include <string>
using namespace std;
int main ()
{
        pair <string,double> product1 ("tomatoes",3.25);
	pair <string,double> product2;
	pair <string,double> product3;

	product2.first ="lightbulbs"; // type of first is string
	product2.second =0.99; // type of second is double
	
	product3 = make_pair ("shoes",20.0);
		
	cout <<"The price of "<< product1.first <<" is $"<< product1.second <<"\n";
	cout <<"The price of "<< product2.first <<" is $"<< product2.second <<"\n";
	cout <<"The price of "<< product3.first <<" is $"<< product3.second <<"\n";
	return 0;
}

map是一个关联容器，里面存放的是键值对，容器中每一元素都是pair类型，通过map的insert()方法来插入元素(pair类型)。

mapStudent.insert(map<int, string>::value_type (1,"student_one"));