数值算法/人工智能

开发平台：

MultiPlatform

sortseq.c：源码内容

							#include <LEDA/sortseq.h>
#include <LEDA/stream.h>
void print(sortseq<string,int>& S)
{ seq_item it;
  cout << S.size() << endl;
  forall_items(it,S) cout << S.key(it) << endl;
  newline;
}
void print1(sortseq<string,int> S)
{
  cout << S.size() << endl;
  while( !S.empty() )
  { seq_item it = S.min();
    cout << S.key(it) << endl;
    S.del_item(it);
   }
  newline;
}
main()
{
  sortseq<string,int> S,S1,S2;
  file_istream input(read_string("file name: "));
  string s;
  while (input >> s)  S.insert(s,0);
  cout << S.size() << " strings.nn";
cout << "print: " << endl;
  print(S);
cout << "print1: " << endl;
  print1(S);
  string s1,s2;
  do { s1 = read_string("s1 = ");
       s2 = read_string("s2 = ");
 
       if (s1 > s2) 
        { cerr << "illegal input: s1 > s2.n";
          continue;
         }
 
       seq_item it1 = S.locate(s1);
/*
       cout << "SPLIT at " << S.key(it1) << "n";
       newline;
*/
       seq_item it2 = S.locate(s2);
     
       while (it1!=it2)
         { cout << S.key(it1) << "n"; 
           it1 = S.succ(it1);
          }
/*
       S.split(it1,S1,S2);  //now S is mepty
       print(S1);
       print(S2);
       S1.conc(S2);         //now S2 is empty
       S.conc(S1);          //now S1 is empty
*/
     } while (s1 != "");
    
  return 0;
}

						