Category

Development Platform
Home > SourceCode/Document > Mathimatics-Numerical algorithms > View Code
hash_dic.c
Package: leda.tar.gz　[view]
Upload User: gzelex
Upload Date: 2007-01-07
Package Size: 707k
Code Size: 0k
Category:

Mathimatics-Numerical algorithms

Development Platform:

MultiPlatform

hash_dic.c：Code Content
  1. #include <LEDA/hash.h>
  4. int Hash(const string& x) { return (x.length() > 0) ? x[0] : 0; }
  6. int hash_last(const string& x) 
  7. { int l = x.length();
  8.   return (l > 0) ? x[l-1] : 0; }
  10. main()
  11. {
  12.   hash<string,int> D;
  13.   hash<string,int> D1(hash_last);
  15.   hash_item it;
  16.   string s;
  18.   while (cin >> s)
  19.   { it = D.lookup(s);
  20.     if (it==nil) D.insert(s,1);
  21.     else D.change_inf(it,D.inf(it)+1);
  22.   }
  24.   forall_items(it,D) cout <<  D.inf(it) << " " << D.key(it) << "n";
  26.   return 0;
  27. }