STL-map/multimap容器 - 服务器托管|北京服务器租用|机房托管租用|IDC托管租用|机房机柜带宽租用-价格及费用咨询

简介：

map中所有元素都是pair
pair第一个元素为key键值，起到索引作用，第二个元素为value实质
所有元素都会按照key键值自动排序

本质：

map/multimap属于关联式容器，底层结构使用二叉树实现

优点：

可以根据key值快速找到value值

map和multimap区别：

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

map构造和赋值

构造：

mapmp;//默认构造
map(const map& mp);//拷贝构造

赋值：

map& operator=(const map& mp);//重载=运算符

map容器所有元素都成对出现，插入数据需要使用对组

#include
#include
#include
using namespace std;
void PrintMap(const map& mp)
{
    for (map::const_iterator it = mp.begin(); it != mp.end(); it++)
    {
        //可以用解引用的方法，也可以用间接访问操作符->
        cout second     }
    cout }
int main()
{
    mapmp;
    mp.insert(pair(1, 2));
    mp.insert(pair(5, 4));
    mp.insert(pair(3, 1));
    mp.insert(pair(2, 4));
    mp.insert(pair(4, 6));
    PrintMap(mp);
    mapmp1;
    mp1 = mp;
    PrintMap(mp1);
    return 0;
}

map容器大小和交换

.size();//返回容器中元素数目
.empty();//判断容器是否为空
.swap(mp);//交换两个集合容器

#include
#include
#include
using namespace std;
void PrintMap(const map& mp)
{
    for (map::const_iterator it = mp.begin(); it != mp.end(); it++)
    {
        //可以用解引用的方法，也可以用间接访问操作符->
        cout second     }
    cout }
int main()
{
    mapmp;
    mapmp1;
    mp.insert(pair(1, 2));
    mp.insert(pair(5, 4));
    mp.insert(pair(3, 1));
    mp1.insert(pair(2, 4));
    mp1.insert(pair(4, 6));
    mp1.insert(pair(6, 6));
    PrintMap(mp);
    PrintMap(mp1);
    //交换
    mp.swap(mp1);
    //验证交换后的结果
    PrintMap(mp);
    PrintMap(mp1);
    return 0;
}

map插入和删除

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

pair方式
make_pair方式
value_type方式
[]下标方式

.clear();//清除所有元素
.erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器
.erase(beg,end);//删除区间[beg,end)内的元素，返回下一个元素的迭代器
.erase(key);//删除容器中值为key的元素

#include
#include
#include
using namespace std;
void PrintMap(const map& mp)
{
    for (map::const_iterator it = mp.begin(); it != mp.end(); it++)
    {
        //可以用解引用的方法，也可以用间接访问操作符->
        cout second     }
    cout }
int main()
{
    mapmp;
    //第一种插入
    mp.insert(pair(2, 1));
    //第二种插入，不需要写模板参数
    mp.insert(make_pair(1, 3));
    //第三种，value_type值类型
    mp.insert(map::value_type(3, 6));
    //第四种，不建议用于插入
    mp[4] = 5;
    //下标方式，如果没有找到，会创建一个实值为0的元素
    //作用：可以利用key值访问到value
    cout     PrintMap(mp);
    //删除
    mp.erase(mp.begin());
    mp.erase(5);//按照key删除
    PrintMap(mp);
    return 0;
}

map查找和统计

.find(key);//查找key是否存在，返回该键的元素的迭代器，若不存在，返回.end();
.const(key);//统计key的元素个数，对于map，无非是0或1

mapmp;
mp.insert(pair(1, 2));
mp.insert(make_pair(2, 2));
mp.insert(map::value_type(3, 1));
if (mp.find(3) != mp.end())
{
    cout }

map自定义排序规则

利用仿函数，可以改变排序规则
对于自定义数据类型，map必须指定排序规则，同set容器

#include
#include
#include
using namespace std;
class myCompare
{
public:
    bool operator()(int v1, int v2)const
    {
        return v1 > v2;
    }
};
int main()
{
    mapmp;
    mp.insert(pair(1, 2));
    mp.insert(make_pair(2, 2));
    mp.insert(map::value_type(3, 1));
    for (map::iterator it = mp.begin(); it != mp.end(); it++)
    {
        cout first second     }
    return 0;
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.e1idc.net

map构造和赋值

map容器大小和交换

map插入和删除

map查找和统计

map自定义排序规则

服务器托管，北京服务器托管，服务器租用，机房机柜带宽租用