std::mapinsert函数详解

一、std::map和std::mapinsert函数简介

std::map是C++ STL(Standard Template Library)中的一个容器类模板,它用于以键值对的方式存储数据,允许使用键来访问值,它是一个元素无序的集合类模板。而std::mapinsert函数是std::map中的一个关键函数,用于向std::map容器中插入元素。

// std::mapinsert函数定义
std::pair insert(const value_type& val);
std::pair insert(value_type&& val);
iterator insert(const_iterator hint, const value_type& val);
iterator insert(const_iterator hint, value_type&& val);
template 
void insert(InputIterator first, InputIterator last);
void insert(std::initializer_list il);

std::mapinsert函数可接受不同类型的参数,包括一个值对、一个左值或右值,还支持插入一段范围内的值对。其中std::pair是返回类型,iterator表示插入位置,bool表示是否插入成功。

二、std::mapinsert函数的使用方法

1、通过std::make_pair插入值对

使用std::make_pair函数可以将两个值合并成一个值对,然后使用insert函数将值对插入到std::map容器中。

#include 
#include 
#include 
using namespace std;

int main()
{
    map mymap;
    mymap.insert(make_pair(1,"one"));
    mymap.insert(make_pair(2,"two"));
    mymap.insert(make_pair(3,"three"));

    map::iterator it;
    for(it=mymap.begin(); it!=mymap.end(); it++)
        cout <first << " : " <second << endl;

    return 0;
}

输出结果:

1 : one
2 : two
3 : three

2、直接使用值对插入

可以直接使用std::mapinsert函数将一个键值对插入std::map容器中。

#include 
#include 
#include 
using namespace std;

int main()
{
    map mymap;
    mymap.insert(pair(1,"one"));
    mymap.insert(pair(2,"two"));
    mymap.insert(pair(3,"three"));

    map::iterator it;
    for(it=mymap.begin(); it!=mymap.end(); it++)
        cout <first << " : " <second << endl;

    return 0;
}

输出结果:

1 : one
2 : two
3 : three

3、使用emplace插入值对

使用std::map的emplace函数可以将键和值组装成一个值对,直接插入到std::map容器中。

#include 
#include 
#include 
using namespace std;

int main()
{
    map mymap;
    mymap.emplace(1,"one");
    mymap.emplace(2,"two");
    mymap.emplace(3,"three");

    map::iterator it;
    for(it=mymap.begin(); it!=mymap.end(); it++)
        cout <first << " : " <second << endl;

    return 0;
}

输出结果:

1 : one
2 : two
3 : three

4、使用insert插入多个值对

使用std::mapinsert函数可以批量插入多个值对。

#include 
#include 
#include 
using namespace std;

int main()
{
    map mymap;
    mymap.insert({{1,"one"},{2,"two"},{3,"three"}});

    map::iterator it;
    for(it=mymap.begin(); it!=mymap.end(); it++)
        cout <first << " : " <second << endl;

    return 0;
}

输出结果:

1 : one
2 : two
3 : three

三、std::mapinsert函数的相关注意点

1、插入的键值对必须唯一

std::mapinsert函数插入的键值对必须是唯一的,否则旧值将被新值替换,或者插入失败。

#include 
#include 
#include 
using namespace std;

int main()
{
    map mymap;
    mymap.insert({{1,"one"},{2,"two"},{3,"three"}});
    mymap.insert(make_pair(2,"new two"));

    map::iterator it;
    for(it=mymap.begin(); it!=mymap.end(); it++)
        cout <first << " : " <second << endl;

    return 0;
}

输出结果:

1 : one
2 : new two
3 : three

2、使用std::mapinsert函数时,插入操作的时间复杂度为O(log N)

由于std::map采用了红黑树(一种自平衡的二叉查找树)来存储数据,因此插入操作的时间复杂度为O(log N)。

3、使用std::mapinsert插入元素时,会自动排序

由于std::map采用红黑树存储数据,它会自动对插入的元素进行排序,因此每次访问std::map时,访问顺序都是有序的。

四、总结

std::mapinsert函数是std::map容器的关键函数,它可以很方便地将键值对插入到std::map容器中。使用std::make_pair、直接使用pair、emplace等方法插入值对都是可以的,同时需要注意插入的键值对必须唯一且插入操作的时间复杂度为O(log N)。

原创文章,作者:GDZC,如若转载,请注明出处:https://www.506064.com/n/144735.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
GDZCGDZC
上一篇 2024-10-26 11:51
下一篇 2024-10-26 11:51

相关推荐

  • Python中引入上一级目录中函数

    Python中经常需要调用其他文件夹中的模块或函数,其中一个常见的操作是引入上一级目录中的函数。在此,我们将从多个角度详细解释如何在Python中引入上一级目录的函数。 一、加入环…

    编程 2025-04-29
  • Python中capitalize函数的使用

    在Python的字符串操作中,capitalize函数常常被用到,这个函数可以使字符串中的第一个单词首字母大写,其余字母小写。在本文中,我们将从以下几个方面对capitalize函…

    编程 2025-04-29
  • Python中set函数的作用

    Python中set函数是一个有用的数据类型,可以被用于许多编程场景中。在这篇文章中,我们将学习Python中set函数的多个方面,从而深入了解这个函数在Python中的用途。 一…

    编程 2025-04-29
  • 三角函数用英语怎么说

    三角函数,即三角比函数,是指在一个锐角三角形中某一角的对边、邻边之比。在数学中,三角函数包括正弦、余弦、正切等,它们在数学、物理、工程和计算机等领域都得到了广泛的应用。 一、正弦函…

    编程 2025-04-29
  • 单片机打印函数

    单片机打印是指通过串口或并口将一些数据打印到终端设备上。在单片机应用中,打印非常重要。正确的打印数据可以让我们知道单片机运行的状态,方便我们进行调试;错误的打印数据可以帮助我们快速…

    编程 2025-04-29
  • Python3定义函数参数类型

    Python是一门动态类型语言,不需要在定义变量时显示的指定变量类型,但是Python3中提供了函数参数类型的声明功能,在函数定义时明确定义参数类型。在函数的形参后面加上冒号(:)…

    编程 2025-04-29
  • Python定义函数判断奇偶数

    本文将从多个方面详细阐述Python定义函数判断奇偶数的方法,并提供完整的代码示例。 一、初步了解Python函数 在介绍Python如何定义函数判断奇偶数之前,我们先来了解一下P…

    编程 2025-04-29
  • Python实现计算阶乘的函数

    本文将介绍如何使用Python定义函数fact(n),计算n的阶乘。 一、什么是阶乘 阶乘指从1乘到指定数之间所有整数的乘积。如:5! = 5 * 4 * 3 * 2 * 1 = …

    编程 2025-04-29
  • Python函数名称相同参数不同:多态

    Python是一门面向对象的编程语言,它强烈支持多态性 一、什么是多态多态是面向对象三大特性中的一种,它指的是:相同的函数名称可以有不同的实现方式。也就是说,不同的对象调用同名方法…

    编程 2025-04-29
  • 分段函数Python

    本文将从以下几个方面详细阐述Python中的分段函数,包括函数基本定义、调用示例、图像绘制、函数优化和应用实例。 一、函数基本定义 分段函数又称为条件函数,指一条直线段或曲线段,由…

    编程 2025-04-29

发表回复

登录后才能评论