File:  [Research Unix] / researchv10no / cmd / cfront / libstring / test4.c
Revision 1.1.1.1 (vendor branch): download - view: text, annotated - select for diffs
Tue Apr 24 17:21:35 2018 UTC (8 years, 1 month ago) by root
Branches: belllabs, MAIN
CVS tags: researchv10, HEAD
researchv10 Norman

/* sort standard input and print unique Strings */

#include "String.h"
#include "list.h"

listdeclare(String)

main()
{
	String	s;
	String_list	myList;
	/* input */
	while (cin >> s)
		myList.put(s);
	/* (bubble) sort */
	int	swapFlag;
	int	loopCount = 0, swapCount = 0;
	if ( myList )
		do {
			swapFlag = FALSE;
			String_list_iterator	it(myList);
			String	x;
			String	y;
			while ( it.nextX(x) && it.peekX(y) ) {
				loopCount++;
				if ( x > y ) {
					it.replace(y);
					it.r_replace(x);
					swapFlag = TRUE;
					swapCount++;
				} else if ( x == y )
					it.remove();
			}
		} while ( swapFlag );
	/* print result */
	cout << myList;
	cout << "\nloopCount = " << loopCount << ", swapCount = " << swapCount << "\n";
}

unix.superglobalmegacorp.com

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.