splice one list into another : list splice « list « C++ Tutorial

1. C++ Tutorial
2. list
3. list splice

#include <iostream>
#include <list>
using namespace std;

void show(const char *msg, list<char> lst);

int main() {
  list<char> lstA;
  list<char> lstB;

  lstA.push_back('A');
  lstA.push_back('F');
  lstA.push_back('B');
  lstA.push_back('R');

  lstB.push_back('X');
  lstB.push_back('A');
  lstB.push_back('F');

  lstA.sort();
  lstB.sort();

  // Now, splice lstB into lstA.
  list<char>::iterator itr = lstA.begin();
  ++itr;
  lstA.splice(itr, lstB);
  show("lstA after splice: ", lstA);
  cout << endl;

  return 0;
}

void show(const char *msg, list<char> lst) {
  list<char>::iterator itr;

  cout << msg << endl;

  for(itr = lst.begin(); itr != lst.end(); ++itr)
    cout << *itr << endl;
}