home *** CD-ROM | disk | FTP | other *** search
/ Chip 2002 May / Chip_2002-05_cd1.bin / chplus / cpp / 3 / stl.exe / sort.cpp < prev    next >
C/C++ Source or Header  |  1998-02-09  |  4KB  |  122 lines
  1. #include "stlexam.h"
  2. #pragma hdrstop
  3. /**************************************************************************
  4.  *
  5.  * sort.cpp - Example program of sort algorithm. See Class Reference Section
  6.  *
  7.  * $Id: sort.cpp,v 1.13 1996/08/28 01:18:22 smithey Exp $
  8.  *
  9.  ***************************************************************************
  10.  *
  11.  * (c) Copyright 1994, 1995 Rogue Wave Software, Inc.
  12.  * ALL RIGHTS RESERVED *
  13.  * The software and information contained herein are proprietary to, and
  14.  * comprise valuable trade secrets of, Rogue Wave Software, Inc., which
  15.  * intends to preserve as trade secrets such software and information.
  16.  * This software is furnished pursuant to a written license agreement and
  17.  * may be used, copied, transmitted, and stored only in accordance with
  18.  * the terms of such license and with the inclusion of the above copyright
  19.  * notice.  This software and information or any other copies thereof may
  20.  * not be provided or otherwise made available to any other person.
  21.  *
  22.  * Notwithstanding any other lease or license that may pertain to, or
  23.  * accompany the delivery of, this computer software and information, the
  24.  * rights of the Government regarding its use, reproduction and disclosure
  25.  * are as set forth in Section 52.227-19 of the FARS Computer
  26.  * Software-Restricted Rights clause.
  27.  * 
  28.  * Use, duplication, or disclosure by the Government is subject to
  29.  * restrictions as set forth in subparagraph (c)(1)(ii) of the Rights in
  30.  * Technical Data and Computer Software clause at DFARS 252.227-7013.
  31.  * Contractor/Manufacturer is Rogue Wave Software, Inc.,
  32.  * P.O. Box 2328, Corvallis, Oregon 97339.
  33.  *
  34.  * This computer software and information is distributed with "restricted
  35.  * rights."  Use, duplication or disclosure is subject to restrictions as
  36.  * set forth in NASA FAR SUP 18-52.227-79 (April 1985) "Commercial
  37.  * Computer Software-Restricted Rights (April 1985)."  If the Clause at
  38.  * 18-52.227-74 "Rights in Data General" is specified in the contract,
  39.  * then the "Alternate III" clause applies.
  40.  *
  41.  **************************************************************************/
  42.  #ifndef _RWSTD_HEADER_REQUIRES_HPP
  43.  #include <vector>
  44.  #include <algorithm>
  45.  #include <functional>
  46.  #else
  47.  #include <vector.hpp>
  48.  #include <algorithm.hpp>
  49.  #include <functional.hpp>
  50.  #endif
  51.  
  52.  #ifdef _RW_STD_IOSTREAM
  53.  #include <iostream>
  54.  #else
  55.  #include <iostream.h>
  56.  #endif     
  57.  
  58. #ifndef _RWSTD_NO_NAMESPACE
  59.   using namespace std;
  60. #endif
  61.  
  62.  struct associate
  63.  {
  64.    int num;
  65.    char chr;
  66.    associate(int n, char c) : num(n), chr(c){};
  67.    associate() : num(0), chr('\0'){};
  68.  };
  69.  
  70.  bool operator< (const associate &x, const associate &y)
  71.  {
  72.    return x.num < y.num;
  73.  }
  74.  
  75.  ostream& operator<< (ostream &s, const associate &x)
  76.  {
  77.    return s << "<" << x.num << ";" << x.chr << ">";
  78.  }
  79.  
  80.  int main ()
  81.  {
  82.    vector<associate,allocator<associate> >::iterator i, j, k;
  83.  
  84.    associate arr[20] = 
  85.         {associate(-4, ' '), associate(16, ' '),
  86.          associate(17, ' '), associate(-3, 's'),
  87.          associate(14, ' '), associate(-6, ' '),
  88.          associate(-1, ' '), associate(-3, 't'),
  89.          associate(23, ' '), associate(-3, 'a'),
  90.          associate(-2, ' '), associate(-7, ' '),
  91.          associate(-3, 'b'), associate(-8, ' '),
  92.          associate(11, ' '), associate(-3, 'l'),
  93.          associate(15, ' '), associate(-5, ' '),
  94.          associate(-3, 'e'), associate(15, ' ')};
  95.    //
  96.    // Set up vectors.
  97.    //
  98.    vector<associate,allocator<associate> > v(arr+0, arr+20), v1((size_t)20), v2((size_t)20);
  99.    //
  100.    // Copy original vector to vectors #1 and #2.
  101.    //
  102.    copy(v.begin(), v.end(), v1.begin());
  103.    copy(v.begin(), v.end(), v2.begin());
  104.    //
  105.    // Sort vector #1.
  106.    //
  107.    sort(v1.begin(), v1.end());
  108.    //
  109.    // Stable sort vector #2.
  110.    //
  111.    stable_sort(v2.begin(), v2.end());
  112.    //
  113.    // Display the results.
  114.    //
  115.    cout << "Original    sort      stable_sort" << endl;
  116.    for(i = v.begin(), j = v1.begin(), k = v2.begin();
  117.        i != v.end(); i++, j++, k++)
  118.    cout << *i << "     " << *j << "     " << *k << endl;
  119.  
  120.    return 0;
  121.  }
  122.