Mega Code Archive

 

Categories / C++ Tutorial / STL Algorithms Merge

 

Generic merge algorithm

#include <iostream> #include <string> #include <cassert> #include <list> #include <deque> #include <algorithm>  // For merge using namespace std; int main() {   char s[] = "acegikm";   deque<char> deque1(&s[0], &s[strlen(s)]);   // Initialize list1 with 26 copies of the letter x:   list<char> list1(26, 'x');   // Merge first 5 letters in array s with first 10 in   // deque1, putting result in list1:   merge(&s[0], &s[5], deque1.begin(), deque1.begin() + 10,list1.begin());   list<char>::iterator i;   cout.precision(10);   for (i = list1.begin(); i != list1.end(); ++i)     cout << *i << endl;   return 0; } a a c e g i k m S P x