• 【STL】map函数

    Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有序的好处。

    1、使用map
    使用map得包含map类所在的头文件
    #include //注意，STL头文件没有扩展名.h
    map对象是模板类，需要关键字和存储对象两个模板参数：
    std:map personnel;
    这样就定义了一个用int作为索引,并拥有相关联的指向string的指针.
    为了使用方便，可以对模板类进行一下类型定义，
    typedef map UDT_MAP_INT_CSTRING;
    UDT_MAP_INT_CSTRING enumMap;
    2.插入元素

    在map中元素有两种插入方法：

    ①使用下标法 ②insert函数

    在map中使用下标访问不存在的元素将导致在map容器中添加一个新的元素。

    insert函数的插入方法主要有如下：

    m.insert(e)
    m.insert(beg, end)
    m.insert(iter, e)

    上述的e一个value_type类型的值。beg和end标记的是迭代器的开始和结束。

    两种插入方法如下面的例子所示：

    #include 
#include 
using namespace std;

int main(){
        map mp;
        for (int i = 0; i < 10; i ++){
                mp[i] = i;
        }
        for (int i = 10; i < 20; i++){
                mp.insert(make_pair(i, i));
        }
        map::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d-->%d
", it->first, it->second);
        }
        return 0;
}

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19

    3.map中元素的查找和读取

    注意：上述采用下标的方法读取map中元素时，若map中不存在该元素，则会在map中插入。

    因此，若只是查找该元素是否存在，可以使用函数count(k)，该函数返回的是k出现的次数；若是想取得key对应的值，可以使用函数find(k)，该函数返回的是指向该元素的迭代器。

    #include 
#include 
using namespace std;

int main(){
        map mp;
        for (int i = 0; i < 20; i++){
                mp.insert(make_pair(i, i));
        }

        if (mp.count(0)){
                printf("yes!
");
        }else{
                printf("no!
");
        }

        map::iterator it_find;
        it_find = mp.find(0);
        if (it_find != mp.end()){
                it_find->second = 20;
        }else{
                printf("no!
");
        }

        map::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d->%d
", it->first, it->second);
        }
        return 0;
}

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34

    4.从map中删除元素

    从map中删除元素的函数是erase()，该函数有如下的三种形式：

    m.erase(k)
    m.erase§
    m.erase(b, e)

    第一种方法删除的是m中键为k的元素，返回的是删除的元素的个数；第二种方法删除的是迭代器p指向的元素，返回的是void；第三种方法删除的是迭代器b和迭代器e范围内的元素，返回void。

    #include 
#include 
using namespace std;

int main(){
        map mp;
        for (int i = 0; i < 20; i++){
                mp.insert(make_pair(i, i));
        }

        mp.erase(0);

        mp.erase(mp.begin());

        map::iterator it;
        for (it = mp.begin(); it != mp.end(); it++){
                printf("%d->%d
", it->first, it->second);
        }


        return 0;
}

    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23

    ---------------------
    作者：zhiyong_will
    来源：CSDN
    原文：https://blog.csdn.net/google19890102/article/details/51720305
    版权声明：本文为博主原创文章，转载请附上博文链接！

  • 相关阅读:
    解锁未知：探索 Web3 的创新与前景
    CHAPTER 3: A FRAMEWORK FOR SYSTEM DESIGN INTERVIEWS
    子线程的异常处理
    SSM项目整合Redis
    文章《Semantic Kernel -- LangChain 的替代品？》的错误和疑问 探讨
    Worthington丨Worthington胰蛋白酶化学性质及相关研究
    文举论金：黄金原油全面走势分析策略指导。
    鸿蒙开发HarmonyOS Next 网络框架retrofit 封装 viemodel使用
    玩转Linux GDB & pdb
    五年数据库专家，带你深入高性能 MySQL 架构系统，不要等到面试再追悔莫及
  • 原文地址：https://blog.csdn.net/m0_67393619/article/details/126553322