c++ STL 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对象的名字，两对象必须是同类型的。