#include <stdio.h>
  

  #include <ext/hash_map>
  

  #include <string.h>
  

  

  using namespace std;
  

  using namespace __gnu_cxx;
  

  

  struct eqstr {
  

  bool operator() (char *s1, char *s2) const
  

  {
  

  return strcmp(s1, s2) == 0;
  

  }
  

  };
  

  

  typedef hash_map<char *,int, hash<char *>, eqstr> Hash;
  

  

  int main()
  

  {
  

  Hash hashdata;
  

  FILE *fp = fopen("data.txt", "r");          //只有10行记录
  

  FILE *fout = fopen("output.txt", "w");
  

  char readStr[20];
  

  

  while(fgets(readStr, sizeof(readStr), fp))
  

  {
  

  readStr[strlen(readStr)-1] = '\0';
  

  hashdata[readStr]++;
  

  }
  

  

  printf("%d\n", hashdata.size());        //很大
  

  Hash::iterator ite1 = hashdata.begin();
  

  Hash::iterator ite2 = hashdata.end();
  

  for(; ite1 != ite2; ++ite1)
  

  {
  

  fprintf(fout, "%s: %d\n", ite1->first, ite1->second);
  

  }
  

  }