c++ STL map容器成员函数

时间:2023-01-06 19:05:13

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) )并返回其地址和truePair也可以定义成一个变量形式的。

插入val到指定的pos位置,返回pos。若失败,it指向已存在的那个元素。

firstlast的一段元素插入进去。

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