一、std::map和std::mapinsert函数简介
std::map是C++ STL(Standard Template Library)中的一个容器类模板,它用于以键值对的方式存储数据,允许使用键来访问值,它是一个元素无序的集合类模板。而std::mapinsert函数是std::map中的一个关键函数,用于向std::map容器中插入元素。
// std::mapinsert函数定义 std::pairinsert(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
二、std::mapinsert函数的使用方法
1、通过std::make_pair插入值对
使用std::make_pair函数可以将两个值合并成一个值对,然后使用insert函数将值对插入到std::map容器中。
#include#include
输出结果:
1 : one 2 : two 3 : three
2、直接使用值对插入
可以直接使用std::mapinsert函数将一个键值对插入std::map容器中。
#include#include
输出结果:
1 : one 2 : two 3 : three
3、使用emplace插入值对
使用std::map的emplace函数可以将键和值组装成一个值对,直接插入到std::map容器中。
#include#include
输出结果:
1 : one 2 : two 3 : three
4、使用insert插入多个值对
使用std::mapinsert函数可以批量插入多个值对。
#include#include
输出结果:
1 : one 2 : two 3 : three
三、std::mapinsert函数的相关注意点
1、插入的键值对必须唯一
std::mapinsert函数插入的键值对必须是唯一的,否则旧值将被新值替换,或者插入失败。
#include#include
输出结果:
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)。