How to Convert Vector to Multiset in C++?Assign Vector to Multiset in C++
In C++, vector is a dynamic array that allows us to store multiple elements sequentially and multiset is a container that allows us to store multiple elements having duplicate values in some sorted order. In this article, we will learn how to convert a vector to multiset in C++.
For Example
Input: myVector = {2, 4, 9, 1, 3, 5, 4, 3, 2} Output: myMultiset = {1, 2, 2, 3, 3, 4, 4, 5, 9}
Assign Vector to Multiset in C++
To convert vector to multiset in C++, we can simply use a range constructor of multiset
which takes iterators of the vector as arguments.
Syntax of Multiset Ranged Constructor
multiset<type> myMultiset(first, last);
The first iterator points to the start of the range and the last iterator points to the end of the range.
C++ Program to Convert Vector to Multiset in C++
C++
// Program to demonstrate converting a vector to a multiset #include <iostream> #include <set> #include <vector> using namespace std; int main() { // Creating a vector vector< int > nums = {2, 4, 9, 1, 3, 5, 4, 3, 2}; // Converting vector to multiset multiset< int > myMultiset(nums.begin(), nums.end()); // Printing the elements of the multiset cout << "Elements of multiset are: " ; for ( const auto & i : myMultiset) { cout << i << " " ; } return 0; } |
Output
Elements of multiset are: 1 2 2 3 3 4 4 5 9
Time Complexity: O(N logN), where N is the number of elements
Space Complexity: O(N)
Contact Us