c_13_1.cpp

C++应用教程原码,里面包含该书中有十三章内容的代码,详细具体

#include "stdafx.h"
#include <string>
#include "List.h"
#include "Hash.h"
#include <iostream>
#include <fstream>
using namespace std;

template <class Type>
int hashTable <Type> ::hashFunction(const Type &k)
{
	int len =k.length(), key;
    if (len<=1)
      key = k[0];
    else
      key = k[0] + k[len-1];
   return (key% numBuckets);
}
void main()
{   string word;
    hashTable <string> a(20,10);
	fstream file;
	file.open("sample.txt",ios::in);
    if(!file)
    { cerr << "文件打开失败"<<endl;
     exit(-1);
    }
	while (file >> word)
       a.insert(word);
	if(a.find("help")) cout <<"找到单词help"<<endl;
	if(!a.find("teacher")) cout <<"没有找到单词teacher"<<endl;
	 file.close();
	 cin.get(); //等待结束，以便调测程序，可以删除
}