Map函数与vector＜pair＜int,int＞＞函数的使用方法
一、两者之间的区别：
vector<pair<int,int>>用法和Map函数的异同点：
答：map会对插入的元素按键自动排序，而且不允许键重复；vector的这种用法不会自动排序，而且允许重复。
二、使用命令：
(1)、vector<pair<int,int>>使用方法：
vector<pair<int,int>> 可以使用vector的方法；
使用vector 时，要导入include< vector > 头文件：
初始化：vector<int> result(nums.size(), 0);
1.push_back 将数据放入vector中
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交换数据
vector<int>::iterator 迭代器名; 常用语遍历vector
注意事项：
1.要注意end方法，其放回的并不是最后一个元素的指针，而是最后一个元素后一位的指针。
2.使用每个元素和使用数组时一样，可以直接用下标访问#include <iostream>
3.迭代器使用示例：
#include <vector>
using namespace std;
int main(int argc, char** argv)
{
vector<int> a;
a.push_back(3);
a.push_back(4);
vector<int>::iterator it;
for(it=a.begin();it!=a.end();it++){
printf("%d\n",*it);
}
return 0;
}4、使用sort()函数对vector中的元素排序，要导入algorithm：
#include <algorithm>
vector<int> nums;
sort(nums.begin(),nums.end()); //sort函数默认升序排序(2)、map命令：
map 在插入元素时，通过比较键(key)的大小进行排序，实现二叉树自平衡。内部是自动排序的。但是不允许有相同的键。
如果想使用相同的键，那么就要使用 multimap，其可以存放相同的键。
map不能通过迭代器改变键。
基本命令：
map<type,type> strMap; //创建 map
map添加数据的方法：
1.pair<int,string> value(1,"a"); map.insert(value);
2.map.insert(pair<type,type>(data,data));
// value_type是固定的写法，不表示数值类型。
3.map.insert(map<type,type>::value_type(data,data));
4.map[1]="a";
erase() //删除一个元素
clear() //删除所有元素
size() //返回map中元素的个数
count() //某个元素出现的次数
find() //查找某个键
empty() //如果map为空则返回true
begin() //指向map头部
end() //指向map最后一个元素的下一个位置
rbegin() //指向map尾部
rend() //指向map头部
swap() //交换两个map
lower_bound() //找出第一个小于等于查找值的位置
upper_bound() //找出第一个大于查找值的位置
map<type,type>::iterator ite; //迭代器
ite->first和ite->second //取出键和值
迭代器：
map<int,const char*>::iterator ite;
//遍历所有元素
for(ite=m.begin();ite!=m.end();++ite)
{
printf("%d:%s\n",ite->first,ite->second);
}(3)、multimap命令：
使用方式和map一致，但其支持重复的键，在插入时不允许使用数组方式的插入，也就是上文方法中添加数据的第4种方式。
示例：
#include <iostream>
#include <map>
#include <string>
using namespace std;
int main(int argc, char** argv)
{
//声明（int为键，const char*为值）
multimap<int,const char*> m;
//插入元素
m.insert(pair<int,const char*>(1,"ONE"));
m.insert(pair<int,const char*>(1,"one"));
m.insert(map<int,const char*>::value_type(2,"TWO"));
m.insert(map<int,const char*>::value_type(2,"two"));
m.insert(make_pair(10,"TEN"));
m.insert(make_pair(10,"ten"));
// m[100]="HUNDRED";
// m[100]="hundred"; //不支持，会报错
//遍历所有元素
for(ite=m.begin();ite!=m.end();++ite)
{
printf("%d:%s\n",ite->first,ite->second);
}
return 0;
}