Return to test11.c CVS log

Up to [Research Unix] / researchv10no / cmd / cfront / libstring

Annotation of researchv10no/cmd/cfront/libstring/test11.c, revision 1.1.1.1

1.1       root        1: // list test program.  sort standard input
                      2: #include "String.h"
                      3: #include "list.h"
                      4: 
                      5: listdeclare(String)
                      6: listoutimplement(String)
                      7: 
                      8: String_list
                      9: sort(String_list in)   // quicksort
                     10: {
                     11:        String_list     low;
                     12:        String_list     high;
                     13:        String  middle;
                     14:        if (in.length() <= 1)
                     15:                return in;
                     16:        in.getX(middle);
                     17:        while(in) {
                     18:                String  temp;
                     19:                in.getX(temp);
                     20:                int     c;
                     21:                if ((c = temp.compare(middle)) < 0 )
                     22:                        low.put(temp);
                     23:                else if ( c > 0 )
                     24:                        high.put(temp);
                     25:        }
                     26:        if ( low.length() > high.length() )
                     27:                high.put(middle);
                     28:        else
                     29:                low.put(middle);
                     30:        return sort(low) + sort(high);
                     31: }
                     32: 
                     33: main()
                     34: {
                     35:        String  s;
                     36:        String_list     myList;
                     37:        /* input */
                     38:        while (cin >> s)
                     39:                myList.put(s);
                     40:        cout << sort(myList) << "\n";
                     41: }

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