#include <iostream>
#include <algorithm>
#include <iterator>
#include <list>
#include <deque>
using std::cout;
using std::endl;
using std::list;
using std::deque;
int main()
{
char s[] = "ace";
int len = strlen(s);
list<char> lst = { 'b', 'd', 'f', 'g' };
deque<char> dq(7);
merge(&s[0], &s[len], lst.begin(), lst.end(), dq.begin());
copy(dq.cbegin(), dq.cend(), std::ostream_iterator<char>(cout, " "));
cout << endl;
return 0;
}
/*
run:
a b c d e f g
*/