C++ Map各函数作用

C++ Map
C++ Maps 被用作储存“关键字/值”对

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边我们会见识到有序的好处。

begin
语法:

begin()函数返回一个迭代器指向map的第一个元素。

——————————————————————————–

clear
语法:

clear()函数删除map中的所有元素。

——————————————————————————–

count
语法:

count()函数返回map中键值等于key的元素的个数。

——————————————————————————–

empty
语法:

empty()函数返回真(true)如果map为空,否则返回假(false)。

——————————————————————————–

end
语法:

end()函数返回一个迭代器指向map的尾部。

——————————————————————————–

equal_range
语法:

equal_range()函数返回两个迭代器——一个指向第一个键值为key的元素,另一个指向最后一个键值为key的元素。

——————————————————————————–

erase
语法:

erase()函数删除在pos位置的元素,或者删除在start和end之间的元素,或者删除那些值为key的所有元素。

——————————————————————————–

find
语法:

find()函数返回一个迭代器指向键值为key的元素,如果没找到就返回指向map尾部的迭代器。

——————————————————————————–

get_allocator
语法:

get_allocator()函数返回map的配置器。

——————————————————————————–

insert
语法:

insert()函数:

插入val到pos的后面,然后返回一个指向这个元素的迭代器。
插入start到end的元素到map中。
只有在val不存在时插入val。返回值是一个指向被插入元素的迭代器和一个描述是否插入的bool值。

——————————————————————————–

key_comp
语法:

key_comp()函数返回一个比较key的函数。

——————————————————————————–

lower_bound
语法:

lower_bound()函数返回一个迭代器,指向map中键值>=key的第一个元素。

——————————————————————————–

max_size
语法:

max_size()函数返回map能够保存的最大元素个数。

——————————————————————————–

rbegin
语法:

rbegin()函数返回一个指向map尾部的逆向迭代器。

——————————————————————————–

rend
语法:

rend()函数返回一个指向map头部的逆向迭代器。

——————————————————————————–

size
语法:

size()函数返回map中保存的元素个数。

——————————————————————————–

swap
语法:

swap()交换obj和现map中的元素。

——————————————————————————–

upper_bound
语法:

upper_bound()函数返回一个迭代器,指向map中键值>key的第一个元素。

——————————————————————————–

value_comp
语法:

value_comp()函数返回一个比较元素value的函数。