dictionary.h

一个拼写检查程序

#ifndef  _DICTIONARY_H_ 
#define  _DICTIONARY_H_

#include  <iostream>
#include  <vector>
#include  <list>
#include  <algorithm>
#include  <string>

#include  "hashset.h"
#include  "hashset.cpp"

using namespace std;
/*
complete the hash function encapsulated in class hash_function in dictionary.h.
*/
class hash_function
{
public:
    hash_function() {}

    unsigned int operator()( const string& s )  const {
		
        // Complete definition]
		unsigned int res = 0;
        for (int i = 0; i < s.size(); i++) {
            res = res * 3079 + s[i];
        }
        return res;

    }
};

class equality
{
public:
	
    equality() {}
    bool  operator()( const string& A, const string& B )  const {
		return  (A == B);
    }
};

class Dictionary: public HashSet<string, hash_function, equality> {
public:
	Dictionary(string filename);	//从文件读取单词存放到Dictionary中
};

#endif