HOWTO: STL Sample For [list::merge] Function(s)

• The Standard C++ Library included with: - Microsoft Visual C++, 32-bit Editions, version 4.2

SUMMARY

The sample code below illustrates how to use the [list::merge] STL function(s) in Visual C++.

Note that there are some differences in the implementation of the Standard C++ Library components in Visual C++ version 4.2 versus later revisions. The relevant sections of code below compile conditionally based upon the value of _MSC_VER.

MORE INFORMATION

Required Header

   <list>
   <iostream>

Prototype

   void merge(list& x);

Description

This example shows how to merge two sorted list<T>s.

Sample Code

   //////////////////////////////////////////////////////////////////////
   //
   // Compile options needed: -GX
   //
   // merge.cpp :  This example show how to merge two sorted list<T>s.
   //
   // Functions:
   //
   //  list::merge
   //
   // Written by Andrew Bradnan
   // Copyright (c) 1996 Microsoft Corporation. All rights reserved.
   //////////////////////////////////////////////////////////////////////

   #include <list>
   #include <iostream>

   #if _MSC_VER > 1020  // later than VC++ 4.2
   using namespace std;  // std C++ libs in std
   #endif

   typedef list<int, allocator<int> > LISTINT;

   void main()
   {
      // List's must be sorted first
      int list1[] = {12,11,10,7,6,5,3,1};
      int list2[] = {22,21,20,10,7,6,5};

      LISTINT test1;
      LISTINT test2;
      LISTINT::iterator i;

      test1.insert (test1.begin(), list1, list1 + 8);
      test2.insert (test2.begin(), list2, list2 + 7);

      test1.merge (test2);

      // 22 21 20 12 11 10 10 7 7 6 6 5 5 3 1
      for (i = test1.begin(); i != test1.end(); ++i)
         cout << *i << " ";
      cout << endl;
   }

Program Output

   12 11 10 7 6 5 3 1 22 21 20 10 7 6 5

REFERENCES

Visual C++ Books On Line: Visual C++ Books:C/C++:Standard C++ Library Reference.