C++ STL中的multiset insert()函数
multiset::insert() 是C++ STL中的内置函数,用于在multiset容器中插入元素或从一个multiset的位置将元素插入到另一个multiset中。
- 语法:
时间复杂度:O(log n)
由于元素总是按排序顺序排列的,新插入的元素应添加到它的排序顺序的位置,并且为了查找新元素的确切位置,内部执行二进制搜索。因此,二进制搜索需要log n时间来查找要插入的位置。从而使整体插入时间复杂度为O(log n)。
参数: 该函数接受一个强制性参数 element ,即要插入multiset容器中的元素。
返回值: 该函数返回一个迭代器,指向multiset容器中插入的元素。
下面的程序说明了上述功能:
输出:
- 语法:
参数: 该函数接受两个参数,如下所述:
- element: 它指定要插入multiset容器中的元素。
- position: 它不指定插入的位置,它仅从一个位置指向,可以从这个位置开始搜索插入,以使过程更快。插入按照multiset容器遵循的顺序进行。
返回值: 该函数返回一个迭代器,指向multiset容器中插入的元素。
下面的程序说明了上述功能:
输出:
- 语法:
参数: 该函数接受两个参数 position1 和 position2 指定元素的范围。范围内的所有元素[position1,last)都将插入另一个集合容器中。
返回值: 该函数返回一个多重集合,其中包含范围[position1,last)内的所有元素。
以下程序说明了上述函数:
输出: