Merge and splice lists.



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

int main()
{
  list<char> listObject1, listObject2, listObject3;
  int i;

  for(i = 0; i <10; i+=2) 
     listObject1.push_back(i + 'A');
  for(i =1; i <11; i+=2) 
     listObject2.push_back(i + 'A');

  cout << "Contents of listObject1:\n";
  list<char>::iterator p = listObject1.begin();
  while(p != listObject1.end()) {
    cout << *p << " ";
    p++;
  }
  cout << "\n\n";

  cout << "Contents of listObject2:\n";
  p = listObject2.begin();
  while(p != listObject2.end()) {
    cout << *p << " ";
    p++;
  }
  cout << "\n\n";

  
  listObject1.merge(listObject2);               // now, merge the two lists
  if(listObject2.empty())
    cout << "listObject2 is now empty\n";

  cout << "Contents of listObject1 after merge:\n";
  p = listObject1.begin();
  while(p != listObject1.end()) {
    cout << *p << " ";
    p++;
  }
  cout << "\n\n";

  char str[] = "-splicing-";
  for(i = 0; str[i]; i++) 
     listObject3.push_back(str[i]);

  cout << "Contents of listObject3:\n";
  p = listObject3.begin();
  while(p != listObject3.end()) {
    cout << *p << " ";
    p++;
  }
  cout << "\n\n";

  
  p = listObject1.begin();
  while(p != listObject1.end()) {
    if(*p == 'F') listObject1.splice(p, listObject3);
    p++;
  }

  cout << "Contents of listObject1 after splice:\n";
  p = listObject1.begin();
  while(p != listObject1.end()) {
    cout << *p << " ";
    p++;
  }

  return 0;
}

Related examples in the same category

1.	List basics: push, begin, end pop
2.	Elements can be put on the front or end of a list.
3.	Define class and store in a list
4.	An example of the transform algorithm.
5.	Demonstrate merge() in list
6.	Merging won't work if the lists aren't ordered.
7.	Merge into descending order.
8.	A list splicing example.
9.	Demonstrate remove() in list
10.	Demonstrate unique() in list
11.	Using reverse() to create a palindrome tester.
12.	Using a list to store mailing addresses.
13.	Use ostream_iterator for string
14.	Demonstrate advance() and distance() in list
15.	Using an arrays as a container
16.	Using a list: push_back, begin, end, size
17.	Copy a list to a vector.
18.	Push value in the list
19.	Use a binary function object in list 'transform'
20.	end() in list.
21.	The difference between push_back() and push_front().
22.	Sort a list.
23.	Merge two lists.
24.	Store class objects in a list.
25.	Transform algorithm based on list.
26.	Demonstrate bind2nd().
27.	Create a reciprocal function object.
28.	Understanding end() in List
29.	Difference between push_back() and push_front()
30.	Merging One List with Another
31.	Storing Class Objects in a List
32.	Traverse a List Using an Iterator
33.	Demonstrate virtual functons: list interface

Merge and splice lists. : List « Data Structure « C++

Related examples in the same category