【C++STL】map

一.简介

  map是STL的一个关联容器，它提供一对一的$hash$

  第一个可以称为关键字($key$)，每个关键字只能在map中出现一次；
  第二个可能称为该关键字的值($value$)；
  $map$有一大特点即有序性。其内部是一颗红黑树，将插入，查找，删除的复杂度控制在$lo{g}_2^n$级别。

二.基本用法

2.1插入元素

map<int,string>a;
//法一：Insert
a.insert(pair<int, string>(1,"first"));
// 法二：类似数组的方法
a[1]="first";

  以上两种方法并不完全一样，后者可以覆盖原有位置的数据，而前者不能。

2.2删除元素与清空

//删除元素
map<int,string>::iterator it;
it=a.find(1);  //查找key值
cout<<it>-first<<" "<<it>-second<<"\n";
a.erase(it)
//清空map
a.clear();

2.3其他常用函数

a.begin()  //返回指向map头部的迭代器
a.end()  //返回指向map末尾的迭代器
a.empty()  //如果map为空则返回true
a.lower_bound(key)  //返回键值>=给定元素的第一个位置
a.upper_bound()  //返回键值>给定元素的第一个位置
a.size()  //返回map中元素的个数