STL:map用法总结

一、简介

Map是STL中一对一的关联容器,其中第一个称为key,Map中的key是唯一的;第二个称为Map的value。Map内部自建一颗红黑树,这棵树内部具有自动排序的功能(key是有序的)。使用时需要引入头文件:#include .对于迭代器来说,可以修改实值,而不能修改key。根据key值快速查找记录,查找的复杂度基本是log(n);

二、map的基本操作

begin()         返回指向map头部的迭代器
end()           返回指向map末尾的迭代器
rbegin()        返回一个指向map尾部的逆向迭代器
rend()          返回一个指向map头部的逆向迭代器
lower_bound()   返回键值>=给定元素的第一个位置
upper_bound()    返回键值>给定元素的第一个位置
insert()        插入元素
clear()        删除所有元素
size()          返回map中元素的个数
swap()           交换两个map。map中的swap不是一个容器中的元素交换,而是两个容器所有元素的交换。
count()         返回指定元素出现的次数
empty()         如果map为空则返回true
equal_range()   返回特殊条目的迭代器对
erase()         删除一个元素
find()          查找一个元素
get_allocator() 返回map的配置器
key_comp()      返回比较元素key的函数
value_comp()     返回比较元素value的函数
max_size()      返回可以容纳的最大元素个数

三、插入数据

第一种:用insert函数插入pair数据

#include   
#include   
#include   
using namespace std;  
int main()  
{  
    map mapStudent;  
    mapStudent.insert(pair(1, "student_one"));  
    mapStudent.insert(pair(2, "student_two"));  
    mapStudent.insert(pair(3, "student_three"));  
    map::iterator iter;  
    for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
       cout<first<<' '<second<

第二种:用insert函数插入value_type数据

#include   
#include    
#include   
using namespace std;  
int main()  
{  
  
    map mapStudent;  
    mapStudent.insert(map::value_type (1, "student_one"));  
    mapStudent.insert(map::value_type (2, "student_two"));  
    mapStudent.insert(map::value_type (3, "student_three"));  
    map::iterator iter;  
    for(iter = mapStudent.begin(); iter != mapStudent.end(); iter++)  
       cout<first<<' '<second<

第三种:用数组方式插入数据

#include   
#include   
#include   
using namespace std;  
int main()  
{  
    map mapStudent;  

你可能感兴趣的:(STL,STL,Map,C++)