How to Reverse a Vector Using a Stack in C++?

How to Insert a Pair in Multimap in C++?

Last Updated : 09 Feb, 2024

In C++, we have multimap which is used to store key-value pairs like a map but multimap can have multiple values for the same key. In this article, we will learn how to insert a pair into a multimap in C++.

Example

Input:
myMultimap = { {1, "this"}, {2,"is"}}
myPair = {2, "was"};

Output:
myMultimap = { {1, "this"}, {2,"is"}, {2, "was"}}

Inserting Pairs into Multimap in C++

To insert a pair into a multimap, we can use the std::multimap::insert() function that allows us to add the pair object to the multimap. First, create a multimap, then pass the pair you want to insert in the multimap to the insert() function.

C++ Program to Insert Pair into Multimap

The below demonstrates the use of the insert() function to insert pairs into a multimap.

C++

// C++ program to insert pair into a multimap

#include <iostream>
#include <map>
#include <utility>
using namespace std;

int main()
{
    // Creating a multimap
    multimap<int, string> myMultimap;

    // create a pair
    auto myPair = make_pair(1, "Another One");

    // Inserting a pair using the insert
    // member function
    myMultimap.insert(make_pair(1, "One"));
    myMultimap.insert({ 2, "Two" });
    myMultimap.insert(myPair);

    // Displaying the multimap
    for (const auto& pair : myMultimap) {
        cout << pair.first << ": " << pair.second << endl;
    }

    return 0;
}

Output

1: One
1: Another One
2: Two

Time Complexity: O(log N)
Auxiliary Space: O(1)

We can also use emplace() function to insert pair into a multimap.

How to Reverse a Vector Using a Stack in C++?

uk1124

Improve

Article Tags :

Practice Tags :

Similar Reads

How to Insert Pairs into a Map in C++?

In C++, maps are STL containers that store key-value pairs and maintain the element's order according to their keys. Pairs also store the data as key values. In this article, we will discuss how to insert a pair into a map in C++. For Example, Input: map<int, string> mp = {(1, "geek"), (2,"for

How to Insert into Multimap using make_pair in C++?

In C++, a multimap is a container that stores key-value pairs in an ordered manner. Unlike a map, a multimap allows multiple values to be associated with a single key. In this article, we will learn how to insert into a multimap using make_pair in C++. Example Input: myMultimap = {{1, â€œC++â€}, {2, â€œJ

How To Insert Multiple Key-Value Pairs Into a Multimap in C++?

In C++, a multimap is similar to a map that stores the data in the key-value format and it also allows us to store duplicate keys for the same value. In this article, we will learn how to insert multiple Key-Value pairs efficiently into a multimap. Example: Input: multi_map = {{"Manas","Singing" },

How to Insert a Pair into an Unordered Map in C++?

In C++, STL provides the pair container which allows the user to store two objects that can be of the same or different type as a single unit. On the other hand, the Unordered Map is a data structure that stores the data in the form of key-value pairs where the keys must be unique. In this article,

How to Replace a Specific Pair in a Multimap in C++?

in C++, multimap is similar to a map that stores the data in the key-value format where duplicate keys are allowed. In this article, we will learn how to replace a specific pair in a multimap in C++. Example Input: myMultimap = {{1, â€œoneâ€}, {2, â€œtwoâ€}, {2, â€œtwoâ€}, {3, â€œthreeâ€}}; Key-Value Pair to Re

How to Merge Multiple Vectors into a List in C++?

In C++, a list is a not contiguous data storage container that implements the linked lists and a vector is a contiguous data storage container that implements dynamic arrays that can resize according to the need. In this article, we will learn how to merge multiple vectors into a single list in C++.

How to Store Vectors as Keys in a Multimap in C++?

In C++, the std::multimap is a container that stores elements in a key-value pair, whereas std::vector is a sequence container that stores elements in contiguous memory. In this article, we will learn how to store vectors as keys in a multimap in C++. Example: Input:myVector ={1,2,3};myVector ={4,5,

How to Delete a Pair from a Multimap in C++?

In C++, multimap stores key-value pairs and for the same key there can be multiple values in a multimap. In this article, we will learn how to delete a pair from a multimap in C++. Example Input:mpp={{"apple", 1},{"banana", 2},{"apple", 3}, {"orange", 4}}keyToRemove=applevalueToRemove=3Output:apple:

How to Store Maps in a Map in C++?

In C++, a map is a container that stores elements as a key value and a mapped value. A set is a container that stores unique elements in a particular order. In this article, we will learn how to create a map of sets in C++ STL. Example: myMap: { {1, {{1, "Apple"}, {2, "Banana"}}}, {2, {{3, "Cherry"}

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

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 =