Pastebin launched a little side project called VERYVIRAL.com, check it out ;-) Want more features on Pastebin? Sign Up, it's FREE!
Guest

Untitled

By: a guest on Oct 11th, 2010  |  syntax: C++  |  size: 3.24 KB  |  views: 158  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
This paste has a previous version, view the difference. Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. #include <cstdio>
  2. #include <cstring>
  3. #include <cstdlib>
  4. #include <fcntl.h>
  5. #include <unistd.h>
  6. //#include "socket.h"
  7.  
  8. #define STRINGHASH_ALLOC_INCREMENT 20
  9.  
  10. void raise(const char* msg) {
  11.   printf("\n\n%s\n\n", msg);
  12.   exit(-1);
  13. }
  14.  
  15. class StringHashHelper {
  16.   public:
  17.     StringHashHelper() {
  18.       data = NULL;
  19.     }
  20.    
  21.     StringHashHelper(const char* input) {
  22.       setData(input);
  23.     }
  24.    
  25.     ~StringHashHelper() {
  26.       if(data != NULL) {delete [] data;}
  27.     }
  28.    
  29.     operator const char*() {
  30.       return (const char*)data;
  31.     }
  32.    
  33.     void operator=(const char* input) {
  34.       setData(input);
  35.     }
  36.    
  37.   private:
  38.     char* data;
  39.     void setData(const char* input) {
  40.       if(data != NULL) {delete [] data;}
  41.       int inLen = strlen(input) + 1;
  42.       data = new char[inLen];
  43.       if(data == NULL) {raise("Allocation failure in StringHashHelper::operator=()");}
  44.       strcpy(data, input);
  45.     }
  46. };
  47.  
  48. class StringHash {
  49.   public:
  50.     StringHash() {
  51.       allocSize = STRINGHASH_ALLOC_INCREMENT;
  52.       hashSize = 0;
  53.       hkeys = new char*[allocSize];
  54.       if(hkeys == NULL) {raise("Allocation failure in StringHash::StringHash() (1)");}
  55.       values = new StringHashHelper[allocSize];
  56.       if(values == NULL) {raise("Allocation failure in StringHash::StringHash() (2)");}
  57.     }
  58.    
  59.     ~StringHash() {
  60.       for(int i = 0; i < hashSize; ++i) {delete [] hkeys[i];}
  61.       delete [] hkeys;
  62.       delete [] values;
  63.     }
  64.    
  65.     StringHashHelper &operator[](const char* key) {
  66.       for(int i = 0; i < hashSize; ++i) {
  67.         if(strcmp(hkeys[i], key) == 0) {return values[i];}
  68.       }
  69.       if(hashSize == allocSize) {
  70.         allocSize += STRINGHASH_ALLOC_INCREMENT;
  71.         char** tempKeys = new char*[allocSize];
  72.         if(tempKeys == NULL) {raise("Allocation failure in StringHash::addEntry() (1)");}
  73.         StringHashHelper* tempVals = new StringHashHelper[allocSize];
  74.         if(tempVals == NULL) {raise("Allocation failure in StringHash::addEntry() (2)");}
  75.         int tkl;
  76.         for(int i = 0; i < hashSize; ++i) {
  77.           tempKeys[i] = hkeys[i];
  78.           tempVals[i] = (const char*)values[i];
  79.         }
  80.         delete [] hkeys;
  81.         hkeys = tempKeys;
  82.         delete [] values;
  83.         values = tempVals;
  84.       }
  85.      
  86.       int keyLen = strlen(key) + 1;
  87.       hkeys[hashSize] = new char[keyLen];
  88.       if(hkeys[hashSize] == NULL) {raise("Allocation failure in StringHash::addEntry() (3)");}
  89.       strcpy(hkeys[hashSize], key);
  90.       return values[hashSize++];
  91.     }
  92.    
  93.     const char** keys() {
  94.       return (const char**)hkeys;
  95.     }
  96.    
  97.     int size() {
  98.       return hashSize;
  99.     }
  100.    
  101.     void show() {
  102.       for(int i = 0; i < hashSize; ++i) {
  103.         printf("%i) \"", i);
  104.         printf(hkeys[i]);
  105.         printf("\" -> \"");
  106.         printf(values[i]);
  107.         printf("\"\n");
  108.       }
  109.     }
  110.    
  111.   private:
  112.     int allocSize;
  113.     int hashSize;
  114.     char** hkeys;
  115.     StringHashHelper* values;
  116. };
  117.  
  118. int main() {
  119.   StringHash hash;
  120.   hash["a"]  = "This is a test.\n";
  121.   hash["b"] = "This is a second line.\n";
  122.   hash["c"]  = "The test has three lines.\n";
  123.   printf(hash["a"]);
  124.   printf(hash["c"]);
  125.   printf(hash["b"]);
  126.   printf(hash["a"]);
  127.   return 0;
  128. }