home *** CD-ROM | disk | FTP | other *** search
/ C/C++ User's Journal & Wi…eveloper's Journal Tools / C-C__Users_Journal_and_Windows_Developers_Journal_Tools_1997.iso / windbase / memslcpp.3 / hash2.cpp < prev    next >
C/C++ Source or Header  |  1995-11-03  |  4KB  |  98 lines
  1. /***************************************************************************\
  2. **                                                                         **
  3. ** WW     WW IIIIIIII NNN   NN DDDDDDD  BBBBBBB     AA     SSSSSS EEEEEEEE **
  4. ** WW  W  WW    II    NNNN  NN DD    DD BB    BB  AA  AA  SS      EE       **
  5. ** WW  W  WW    II    NN NN NN DD    DD BBBBBBB  AAAAAAAA  SSSSSS EEEEEE   **
  6. **  WW W WW     II    NN  NNNN DD    DD BB    BB AA    AA      SS EE       **
  7. **   WWWWW   IIIIIIII NN   NNN DDDDDDD  BBBBBBB  AA    AA SSSSSS  EEEEEEEE **
  8. **                                                                         **
  9. **  SSSSSS  OOOOOO  FFFFFFFF TTTTTTTT WW     WW    AA    RRRRRRR  EEEEEEEE **
  10. ** SS      OO    OO FF          TT    WW  W  WW  AA  AA  RR    RR EE       **
  11. **  SSSSS  OO    OO FFFFF       TT    WW  W  WW AAAAAAAA RRRRRRR  EEEEEE   **
  12. **      SS OO    OO FF          TT     WW W WW  AA    AA RR   RR  EE       **
  13. ** SSSSSS   OOOOOO  FF          TT      WWWWW   AA    AA RR    RR EEEEEEEE **
  14. **                                                                         **
  15. ********** NOTICE ***********************************************************
  16. **       This file contains valuable trade secrets and proprietary         **
  17. **       assets of Windbase Software Inc.  Embodying substantial           **
  18. **       creative efforts and confidential information.  Unauthorized      **
  19. **       use, copying, decompiling, translating, disclosure or             **
  20. **       transfer, of any kind, is strictly prohibited.                    **
  21. **                                                                         **
  22. **       COPYRIGHT (C) 1992, 1993, 1994, 1995.  Windbase Software Inc.     **
  23. **       ALL RIGHTS RESERVED.                                              **
  24. \***************************************************************************/
  25.  
  26. /*
  27. ** Hashing Table with Seperate Chaining - Non Templates Version
  28. */
  29.  
  30. unsigned int WBHashingFunct(void *nullitem, char *item)
  31.   {
  32.     unsigned int i, val = 0;
  33.  
  34.     nullitem = nullitem;
  35.     for (i = 0; i < strlen(item); i++)
  36.       val += item[i];
  37.     return(val);
  38.   }
  39.  
  40. void WBExecuteFunct(void *nullitem, char *item)
  41.   {
  42.     nullitem = nullitem;
  43.     cout << "Execute: " << item << "\n";
  44.   }
  45.  
  46. void WBDeleteFunct(void *nullitem, char *item)
  47.   {
  48.     nullitem = nullitem;
  49.     cout << "Delete: " << item << "\n";
  50.   }
  51.  
  52. int WBCompareFunct(void *nullitem, char *item1, char *item2)
  53.   {
  54.     nullitem = nullitem;
  55.     return(strcmp(item1,item2));
  56.   }
  57.  
  58. main()
  59.   {
  60.     WBHash hash(10);
  61.  
  62.     hash.SetHashing(NULL,(unsigned int (*)(void *, void *))WBHashingFunct);
  63.     hash.SetCompare(NULL,(int (*)(void *, void *, void *))WBCompareFunct);
  64.     hash.SetDelete(NULL,(void (*)(void *, void *))WBDeleteFunct);
  65.     hash.SetExecute(NULL,(void (*)(void *, void *))WBExecuteFunct);
  66.  
  67.     hash.Add("Test0");
  68.     hash.Add("Test1");
  69.     hash.Add("Test2");
  70.     hash.Add("Test3");
  71.     hash.Add("Test4");
  72.     hash.Add("Test5");
  73.     hash.Add("Test6");
  74.     hash += "Test7";
  75.     hash += "Test8";
  76.     hash += "Test9";
  77.     hash += "Test4";
  78.     hash += "Test1";
  79.     hash += "Test2";
  80.     hash += "Test3";
  81.  
  82.     cout << "Num Items: " << hash.NumItems() << "\n";
  83.     hash.Delete("Test4");
  84.     hash -= "Test5";
  85.     cout << "Search: " << (char *) hash.Search("Test6") << "\n";
  86.     hash.DelNode();
  87.     hash.DelNode();
  88.     cout << "Num Items: " << hash.NumItems() << "\n";
  89.     hash.Execute();
  90.     cout << "Is Empty: " << (hash.IsEmpty() ? "Yes" : "No") << "\n";
  91.     hash.Clear();
  92.     cout << "Is Empty: " << (hash.IsEmpty() ? "Yes" : "No") << "\n";
  93.     cout << "Num Items: " << hash.NumItems() << "\n";
  94.     hash.Execute();
  95.  
  96.     return(0);
  97.   }
  98.