Personal tools
You are here: Home Projects C++ Cfront releases Release 3.0.3 source libSC List demos Pair.c
Document Actions

Pair.c

by Michael L Powell last modified 2007-01-26 03:24

Click here to get the file

Size 1.4 kB - File type text/plain

File contents

/*ident	"@(#)List:demos/Pair.c	3.1" */
/******************************************************************************
*
* C++ Standard Components, Release 3.0.
*
* Copyright (c) 1991, 1992 AT&T and Unix System Laboratories, Inc.
* Copyright (c) 1988, 1989, 1990 AT&T.  All Rights Reserved.
*
* THIS IS UNPUBLISHED PROPRIETARY SOURCE CODE OF AT&T and Unix System
* Laboratories, Inc.  The copyright notice above does not evidence
* any actual or intended publication of such source code.
*
******************************************************************************/

#include "Pair.h"
#include <List.h>

// second version from tutorial

List<Pair>&
sort ( List<Pair>& aList )
{
    Listiter<Pair>  unsorted(aList);
    if ( unsorted.step_next() ) {
        Pair p;
        while( unsorted.remove_next(p) ) {
            Listiter<Pair> sorted = unsorted;
            Pair *q;  // pointer into sorted part
            while( sorted.prev(q) && q->name > p.name )
                ;
            if ( q->name < p.name )
                sorted.step_next();   // back up
            else if ( q->name == p.name ) {
                q->count++;
                continue;
            }
            sorted.insert_next(p);
        }
    }
    return aList;
}


main() {
    String	s;
    List<Pair>	myList;

    while (cin >> s)
        myList.put(Pair(s));

    cout << sort(myList) << "\n";
    return 0;
}

« March 2024 »
Su Mo Tu We Th Fr Sa
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
 

Powered by Plone CMS, the Open Source Content Management System

This site conforms to the following standards: