lz78中字典实现

1. #include <map>
2. #include <string>
4. class Dictionary  
5. {
6. public:
7.     std::string get_perfix(long mask);
8.     long get_mask(const std::string perfix);
9.     bool is_exist(const std::string member);
10.     void add(const std::string word);
11.     Dictionary();
12.     virtual ~Dictionary();
14. private:
15.     long index;
16.     std::map<std::string, long> store; 
17. };
19. Dictionary::Dictionary()
20. {
21.     index = 0;
22. }
24. Dictionary::~Dictionary()
25. {
26. }
28. void Dictionary::add(const std::string word)
29. {
30.     this->store[word] = ++index;
31. }
33. bool Dictionary::is_exist(const std::string member)
34. {
35.     std::map<std::string, long>::iterator pos;
36.     pos = this->store.find(member);
37.     if (pos != store.end())
38.     {
39.         return true;
40.     }
41.     else
42.     {
43.         return false;
44.     }
45. }
47. long Dictionary::get_mask(const std::string perfix)
48. {
49.     if ((index==0) || (perfix==""))
50.     {
51.         return 0;
52.     }
53.     else
54.     {
55.             std::map<std::string, long>::iterator pos;
56.             pos = this->store.find(perfix);
57.             if (pos != store.end())
58.             {
59.                 return pos->second;
60.             }
61.             else
62.             {
63.                 return 0;
64.             }
65.     }
66. }
68. std::string Dictionary::get_perfix(long mask)
69. {
70.     if (mask != 0)
71.     {
72.         std::map<std::string, long>::iterator pos;
73.         for (pos = this->store.begin(); pos != store.end(); pos++)
74.         {
75.             if (pos->second == mask)
76.             {
77.                 return pos->first;
78.             }
79.         }
80.     }
81.     return "";
82. }