c++ STL map容器成员函数

map容器用于查找，设置键值和元素值，输入键值，就能得到元素值。map对象中的元素时刻都是有序的，除非无序插入的。它是用平衡树创建的。查找很快。

函数	描述,注意有r的地方都是不能用it代替的。
map (comp,alloc) map (it first, it last, comp,alloc) map (map& x)	Comp为比较函数，用于排序，alloc不用鸟它。两个参数有默认值，可不填，按默认的。创建空map。 用一段元素填充，并设置排序函数。 拷贝x中的元素并创建新map。估计新的map对象的comp也是和x一样。
mapped_type& m.at (key_type& k)	返回键值k对应的元素值，回值引用类型的。
it m.begin()	返回第1个元素的地址，也就是有序的首个元素。
const_it m.cbegin()	功能同上，但是不能修改此元素。
const_it m.cend()	返回最后一个元素的下一个元素的地址，不可修改元素值。若容器为空，则返回同cbegin。
Void m.clear()	清空容器内所有元素。
int m.count(key_type& k)	若键值k对应的元素存在，则返回1，否则0。
const_rit m.crbegin()	返回最后一个元素的地址。
const_rit m.crend()	返回首个元素的前一个元素地址，该地址无元素。
pair<it,bool> m.emplace (键值,单个元素)	插入。若键值不存在，则插入，并返回一对参数分别为元素地址和true。否则返回已存在的那个元素地址和false。
it m.emplace_hint (it pos,单个元素)	插入。若键值不存在，则插入到pos所指位置，并返回该地址。否则返回已存在的那个元素地址。这样插就不一定会保证有序了。
bool m.empty()	若容器为空，则返回true，否则false。
it m.end()	返回最后一个元素的下一个元素地址。该地址无元素。
pair<it,it>             m.equal_range (k)	返回键值k的元素位置，包括首地址和尾地址，这两个指针内只有一个元素。若不存在k，则返回两个begin的地址。
void m.erase (it pos) int m.erase (k) void m.erase (it first, it last)	删除pos地址的元素。 删除键值为k的元素，返回剩余元素个数。 删除一段元素，last所指元素不删。
it m.find(k)	寻找键值为k的元素，并用返回其地址。找不到则返回end的地址。
Get_allocator	不懂
pair<it,bool> m.insert (val) it m.insert (it pos, val) void m.insert (It first, It last)	插入元素。例如mymap.insert ( std::pair<char,int>('a',100) )并返回其地址和true。Pair也可以定义成一个变量形式的。 插入val到指定的pos位置，返回pos。若失败，it指向已存在的那个元素。 将first到last的一段元素插入进去。
key_compare m.key_comp()	返回m的比较对象。类似于返回了一个函数，此函数可用来比较两个map中的元素大小，参数是两个键值。
It m.lower_bound (k)	返回键值k的元素的首地址。
Int m.max_size()	返回能容纳元素的数量。
map& operator= (const map& x)	复制。将一个map对象复制到另一对象。注：1对象可包含多个元素。
mapped_type& operator[] (const key_type& k)	可以用下标法查找元素。比如m[10]表示返回键值为10的元素，不输出键值。
rit m.rbegin()	返回反向的首元素的地址，得用反向指针。
rit m.rend()	返回正向的首元素的地址，也就是反向的尾地址了。
int m.size()	返回map中已存在元素的数量。
It m.upper_bound (k)	返回键值为k的元素的末地址，该地址是其他元素。
void m.swap(map& x)	将两个map对象换名字。
value_compare m.value_comp()	返回元素比较函数，可以用于比较值大小。例如mymap.value_comp()(*it, highest)这里highest的类型是pair型的，即std::pair<char,int>
	bool operator== ( const map<Key,T,Compare,Alloc>& lhs,const map<Key,T,Compare,Alloc>& rhs ); bool operator!= ( const map<Key,T,Compare,Alloc>& lhs,const map<Key,T,Compare,Alloc>& rhs ); bool operator<  ( const map<Key,T,Compare,Alloc>& lhs,const map<Key,T,Compare,Alloc>& rhs ); bool operator<= ( const map<Key,T,Compare,Alloc>& lhs, const map<Key,T,Compare,Alloc>& rhs ); bool operator>  ( const map<Key,T,Compare,Alloc>& lhs, const map<Key,T,Compare,Alloc>& rhs ); bool operator>= ( const map<Key,T,Compare,Alloc>& lhs,const map<Key,T,Compare,Alloc>& rhs )
void swap (map& x, map& y)	交换两个map对象的名字，两对象必须是同类型的。