C++ STL关联性容器set与map基本操作简述

欢迎大家访问我的博客Tony’s Blog，一起站在巨人的肩膀上！

在之前一篇博客C++标准库（STL）栈（stack）、队列（queue）、双向队列（deque）、容器（vector）的基本操作中，详细说明了顺序容器vector、stack、queue、deque的使用，本期来说说STL中关联性容器set与map的使用。

map简述

概念

map是STL中很有用的容器，底层为红黑树，它提供一对一(key,value)的hash,其中key只能出现一次，value为该key的值。
红黑树具有对数据自动排序的功能。在map内部所有的数据都是有序的

用法

（1）变量声明

map<k, v> m;//定义了一个名为m的空的map对象；
map<k, v> m(m2);//创建了m2的副本m，
map<k, v>