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