Demonstrating the generic merge algorithm with an array, a list, and a deque : merge « STL Algorithms Merge « C++ Tutorial

1. C++ Tutorial
2. STL Algorithms Merge
3. merge

#include <iostream>
#include <cassert>
#include <list>
#include <deque>
#include <algorithm>  // For merge
using namespace std;

int main()
{
  char s[] = "aeiou";
  int len = strlen(s);
  list<char> list1(&s[0], &s[strlen(s)]);

  // Initialize deque1 with 26 copies of the letter x:
  deque<char> deque1(26, 'x');

  // Merge array s and list1, putting result in deque1:
  merge(&s[0], &s[len], list1.begin(), list1.end(),deque1.begin());

  deque<char>::iterator i;

  cout.precision(10);

  for (i = deque1.begin(); i != deque1.end(); ++i)
    cout << *i << endl;

  return 0;
}

a
a
e
e
i
i
o
o
u
u
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x
x