STL之map的使用方法

最新推荐文章于 2024-10-16 20:46:07 发布

persistence_s

最新推荐文章于 2024-10-16 20:46:07 发布

阅读量926

点赞数 3

分类专栏：数据结构文章标签： stl map

本文链接：https://blog.csdn.net/persistence_s/article/details/72911810

版权

本文介绍了STL中map的使用，包括map迭代器的使用、容量、operator[]接口的详细说明，以及插入、删除、交换和删除、比较等操作。特别是operator[]接口，它可以直接访问或修改V，实际上调用了insert接口。此外，还提到了find和count等方法的用法，它们在map中的行为与set类似。

摘要由CSDN通过智能技术生成

map的元素都是“实值/键值”所形成的一个对组。每个元素都有一个键，是排序的准则。每个键只能出现一次，不允许重复使用。map可以被视为关联式数组，也就是具有任意索引型别的数组。map就是一种红黑树的K,V模型
关于STL中map的使用方法：

1、关于map迭代器的使用
这里写图片描述
这些迭代器迭代器的使用和set中迭代器的使用类似

#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string, string> mp;
    mp["left"] = "左边";
    mp["right"] = "右边";
    mp["up"] = "上";
    mp["down"] = "下";
    map<string, string>::iterator it1=mp.begin();
    map<string, string>::reverse_iterator it2=mp.rbegin();
    while (it1 != mp.end())
    {
        cout <<it1->first<<" ";
        ++it1;
    }
    cout << endl;
    while (it2 != mp.rend())
    {
        cout << it2->first << " ";
        ++it2;
    }
    system("pause");
    return 0;
}

这里写图片描述

2、关于map的容量
这里写图片描述

#include<iostream>
#include<stdlib.h>
#include<string>
#include<map>
using namespace std;
int main()
{
    map<string, string> mp;
    mp["left"] = "左边";
    mp["right"] = "右边";
    mp["up"] = "上";
    mp["down"] = "下";
    cout << mp.size() << endl;
    cout << mp.empty() << endl;
    system("pause");
    return 0;
}