How to Insert Multiple Elements at Given Position in a Vector?

How to Insert Multiple Elements to a Multiset in C++?

Last Updated : 24 Apr, 2025

In C++, a multiset is a container that stores elements in a specific order. Multiple elements can have the same values. In this article, we will learn how to insert multiple elements into a multiset in C++.

Example:

Input:
myMultiset = {1, 4, 5, 9};
ElementsToBeAdded = {2, 3, 4}

Output:
myMultiset = {1, 2, 3, 4, 4, 5, 9}

Insert Multiple Elements to a Multiset in C++

To add multiple elements into a std::multiset in C++, you can use the std::multiset::insert() with iterators of the range from which you want to insert the elements.

Approach

Create a range of elements to insert, either using another container or using an initializer list.
Use the insert() function with the beginning and end iterators of the range to insert the elements into the multiset.

C++ Program to Insert Multiple Elements into a Multiset

C++

// C++ Program to show how to insert multiple elements into
// a multiset
#include <iostream>
#include <set>
#include <vector>
using namespace std;

// Driver Code
int main()
{
    multiset<int> myMultiset = { 10, 20, 30 };
    vector<int> elements = { 40, 60, 50 };

    // Insert a range of elements
    myMultiset.insert(elements.begin(), elements.end());

    // Display the multiset
    for (const auto& element : myMultiset) {
        cout << element << ' ';
    }

    return 0;
}

Output

10 20 30 40 50 60

Time Complexity: O(M log N), where N is the size of the multiset and M is the number of new elements.
Space Complexity: O(M)

How to Insert Multiple Elements at Given Position in a Vector?

lunatic1

Improve

Article Tags :

Practice Tags :

CPP

Similar Reads

How to Add Multiple Elements to a Set in C++?

In C++, a set is a container that stores the unique elements in a sorted order. In this article, we will learn how to add multiple elements to a set in C++. For Example, Input: mySet = {1, 5, 6, 7, 8} Elements to add: {1, 2, 3, 4, 5} Output: Set Elements are: 1 2 3 4 5Insert Multiple Elements in a S

How to Insert an Element into a Multiset in C++?

In C++, multisets are associative containers similar to sets, but unlike sets, they allow the users to store duplicate elements. In this article, we will learn how we can insert an element into a multiset in C++. Example: Input: myMultiset ={1,2,4,5,6,7,8} Output: myMultiset = {1,2,3,4,5,6,7,8} // i

How to Insert Multiple Elements at Given Position in a Vector?

In this article, we will learn how to insert multiple elements at a given index in a vector in C++. The easiest method to insert multiple elements at a specific index in a vector is by using vector insert() method. Letâ€™s take a look at an example: [GFGTABS] C++ #include <bits/stdc++.h> using n

How to Insert Elements from Vectors to a Map in C++?

In C++, vectors are the dynamic array that stores data in contiguous memory locations while maps are the data containers that store the key-value pair and are sorted on the basis of the key. In this article, we will learn how to efficiently map elements from vectors to a map in C++. Example Input: v

How to Insert Elements into a Set Using Iterator in C++?

In C++, a set is a container provided by the Standard Template Library(STL) that stores unique elements of the same type in a sorted order. In this article, we will learn how to use an iterator to insert elements into a set in C++. Example: Input: myVector = {10, 20, 30, 40, 50} Output: myVector = {

How to Insert Elements into 2D Vector in C++?

In C++, 2D vectors provide several built-in methods to insert elements. The efficiency of the insertion depends on where the insertion occurs. In this article, we will explore different ways to insert elements into a 2D vector in C++ and their specific use cases. The simplest way to add elements to

How to Delete Multiple Elements from a Set in C++?

In C++, sets are containers that store unique elements in some sorted order. In this article, we will learn how to delete multiple elements from a set using C++. Example: Input: set = {10, 20, 30, 40, 50, 60}elements_to_delete = {20, 30, 40}Output: Elements of set after deletion: 10 50 60Removing Mu

How to Find the Last Element in a Set in C++?

In this article, we will learn how to find the last element is a set in C++. The most efficient way to find the last element of set is by using set rbegin() function. Letâ€™s take a look at a simple example: [GFGTABS] C++ #include <bits/stdc++.h> using namespace std; int main() { set<int>

How to Add Multiple Elements at the End of Vector in C++?

In C++, vectors are dynamic arrays that can grow and reduce in size as per requirements. In this article, we will learn how to add multiple elements at the end of a vector in C++. Example Input:myVector = {10, 20, 30, 40, 50}elements_to_add = {60, 70, 80}Output:updated_vector: 10 20 30 40 50 60 70 8

How to Push an Element into Stack in C++?

In C++ Stacks are a type of container adaptor with LIFO(Last In First Out) type of work, where a new element is added at one end (top) and an element is removed from that end only. In this article, we will learn to push the elements onto a Stack in C++. Example:Input:myStack = {40};Output:myStack: {