Merge Two Deques in C++
We can merge two deques using the std::deque::insert() function that inserts elements from the given range. We have to pass the iterator to the end of the first deque and the iterators to the beginning and the end of the second deque in the function.
Syntax to Concatenate Two Deques in C++
deque1.insert(deque1.end(), deque2.begin(), deque2.end());
Here, deque1
and
deque2
are the names of the first deque and second deque respectively.
C++ Program to Concatenate Two Deques
The below example demonstrates how we can use the insert() function to concatenate two deques in C++ STL.
// C++ program to demonstrates how we can use the insert()
// function to concatenate two deques
#include <deque>
#include <iostream>
using namespace std;
int main()
{
// Creating two deques
deque<int> deque1 = { 10, 20, 30 };
deque<int> deque2 = { 40, 50, 60 };
// Concatenating the deques
deque1.insert(deque1.end(), deque2.begin(),
deque2.end());
// Printing the concatenated deque
cout << "Concatenated deque is : ";
for (int i : deque1) {
cout << i << " ";
}
cout << endl;
return 0;
}
Output
Concatenated deque is : 10 20 30 40 50 60
Time Complexity: O(M), here N is the number of elements in the second deque.
Auxiliary Space: O(M)
How to Concatenate Two Deques in C++?
In C++S, we have a sequence container called deque (an acronym for double-ended queue) that allows the insertions and deletions at both its beginning and its end. In this article, we will learn how to concatenate two deques in C++ STL.
Example:
Input: deque1 = {10, 20, 30}; deque2 = {40, 50, 60}; Output: Concatenated deque is : 10 20 30 40 50 60
Contact Us