《STL学习笔记》 -- map/ multimap容器

目录

一、概念

二、构造函数和赋值

三、map容器大小和交换

四、map插入和删除

五、map查找和统计

六、map容器排序

---

一、概念

map中所有元素都是pair。

pair中第一个元素为key（键值），起到索引作用，第二个元素为value（实值）。

所有元素都会根据元素的键值自动排序。

本质：map/multimap属于关联式容器，底层结构是用二叉树实现。

map和multimap区别：

map不允许容器中有重复key值元素   。

multimap允许容器中有重复key值元素。

二、构造函数和赋值

构造：

map<T1, T2> mp; //map默认构造函数

map(const map &mp); //拷贝构造函数

赋值：

map& operator=(const map &mp); //重载等号操作符

实例：

void printMap(map<int,int>&m) 
{ 
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it++) 
    { 
        cout << "key = " << it->first << " value = " << it->second << endl;  //(*it).first
    }
}

void test01() 
{ 
    map<int, int> m;//默认构造 

    m.insert(pair<int, int>(1, 10));   //匿名对组
    m.insert(pair<int, int>(2, 20)); 
    m.insert(pair<int, int>(3, 30)); 
    printMap(m); 

    map<int, int> m2(m); //拷贝构造  
    printMap(m2); 
    
    map<int, int> m3; 
    m3 = m2; //赋值 
    printMap(m3); 

}

三、map容器大小和交换

size(); //返回容器中元素的数目

empty(); //判断容器是否为空   空：true     不为空：false

swap(st); //交换两个集合容器

四、map插入和删除

insert(elem); //在容器中插入元素。

clear(); //清除所有元素

erase(pos); //删除pos迭代器所指的元素，返回下一个元素的迭代器。

erase(beg, end); //删除区间[beg,end)的所有元素 ，返回下一个元素的迭代器。

erase(key); //删除容器中值为key的元素。

实例：

//插入 
map<int, int> m; 

//第一种插入方式 
m.insert(pair<int, int>(1, 10)); 

//第二种插入方式 
m.insert(make_pair(2, 20)); 

//第三种插入方式 
m.insert(map<int, int>::value_type(3, 30)); 
//第四种插入方式 
m[4] = 40; printMap(m); 

//删除 
m.erase(m.begin());
m.erase(3); printMap(m); 

//清空 
m.erase(m.begin(),m.end()); 
m.clear(); 

五、map查找和统计

find(key); //查找key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();

count(key); //统计key的元素个数

实例：

map<int, int> m; 
m.insert(pair<int, int>(1, 10));
m.insert(pair<int, int>(2, 20)); 
m.insert(pair<int, int>(3, 30)); 

//查找 
map<int, int>::iterator pos = m.find(3);//返回一个迭代器

if (pos != m.end()) 
{ 
    cout << "找到了元素 key = " << (*pos).first << " value = " << (*pos).second << endl; 
}
else 
{ 
    cout << "未找到元素" << endl; 
}
//统计 
int num = m.count(3);
/*
    map不允许插入重复的数据，count统计而言结果要么是0 要么是1
    multimap的count统计可能大于1 
*/

六、map容器排序

利用仿函数，可以改变排序规则

class MyCompare 
{ 
public: 
    bool operator()(int v1, int v2) 
    { 
    return v1 > v2; 
    } 
};

map<int, int, MyCompare> m; //先修改排序规则，之后再插入数据
m.insert(make_pair(1, 10)); 
m.insert(make_pair(2, 20)); 
m.insert(make_pair(3, 30)); 
m.insert(make_pair(4, 40)); 
m.insert(make_pair(5, 50));