Member Avatar for zeus77

Im desperate here I have been working on this hashing program and im really bad at multiple files I followed all the rules in books and web pages I have seen on the topic and still cant get it to compile =(. I have included my 3 files I also use dev C++ if that helps. I appreciate this very much.

#include "hash.h"

hash::hash()
{
	data.resize(23);
	size = 0;
}

bool hash::insert(const string& word)
{
	if (size == 23)
		return false;
	int pos = hash_string(word);
	while (!data[pos].empty())
	{
		if (++pos == 23)
			pos = 0;
	}
	data[pos] = word;
	return true;
}

string hash::getpos(int pos) const
{
	if (pos < 0 || pos >= 23)
		return "";
	return data[pos];
}

bool hash::check(const string& word) const
{
	int pos = hash_string(word);
	int oldpos = pos;
	do
	{
		if (data[pos] == word)
			return true;
		if (++pos == 23)
			pos = 0;
	} while (oldpos != pos);
	return false;
}

int hash::hash_string(const string& word) const
{
	if (word.empty())
		return 0;
	return (int)(word.at(0) + word.at(word.size() - 1)) % 23;
}
#ifndef HASH_H
#define HASH_H

#include <vector>
#include <string>
using namespace std;

class hash
{
	vector<string> data;
	int size;
public:
	hash();

	// return false if full
	bool insert(const string& word);

	// get the string
	string getpos(int pos) const;

	// check inclusion
	bool check(const string& word) const;

	// hash function
	int hash_string(const string& word) const;

};


#endif
  • 2 Contributors
  • 1 Reply
  • 74 Views
  • 11 Hours Discussion Span
  • Latest Post Latest Post by jonsca
Member Avatar for jonsca

If you have it all in one file like that you need the hash.h portion up top, followed by the hash.cpp portion, followed by the main.cpp portion (and take out the hash.cpp/hash.h code you have pasted directly into main). The hash.cpp portion could be after the main program instead if you wanted. It's important that the main function and the definition of the hash methods "know" about the declaration of the class, hence it must go up top.

Otherwise, including hash.h in main.cpp and compiling as a project (since you have Dev) with hash.cpp or at the commandline as g++ hash.cpp main.cpp -o yourfilenamehere should do the trick.

Edited by jonsca because: n/a
Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.