https://github.com/gottacatchenall/catchen_csci2270_finalproject
https://github.com/gottacatchenall/catchen_csci2270_finalproject
Last synced: 3 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/gottacatchenall/catchen_csci2270_finalproject
- Owner: gottacatchenall
- Created: 2016-04-12T18:48:51.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2016-04-27T19:46:48.000Z (about 9 years ago)
- Last Synced: 2025-01-29T08:47:35.861Z (5 months ago)
- Language: C++
- Size: 11.7 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Catchen_CSCI2270_FinalProject
#Project Summary
I made an extension to assignment 12 that implements more functionality into the hash table we already built. I changed the hash table we made into a 'hash table of hash tables', which uses two different hash functions to put a movie in a location, thus reducing the number of collisions. This project includes new methods to print out all items in the hash table alphabetically, as well as load in data from a movie database textfile. It also includes methods to reset the database by deleting all items from it, and a way to view new the number of collisions in the table.
# Running this project
This project can be run by downloading the following files: FinalProject.cpp, InnerTable.h, InnerTable.cpp, OuterTable.h, OuterTable.cpp, and movieList.txt. These files should be compiled and the program should then be run with the commandline argument 'movieList.txt'.
An example of compiling with G++ and running the code in Linux would be the following:
$ g++ FinalProject.cpp InnerTable.h InnerTable.cpp OuterTable.h OuterTable.cpp
$ ./a.out movieList.txt
Once the program is running a main menu appears which gives the user various options.
# Dependencies
This program requires a text file with the same formatting as movieList.txt as a command argument in order to load movies from a database (Menu option 4). Otherwise, this requires no dependencies.
#System Requirements
This program will work on Linux Ubuntu or xubuntu, or Macintosh (Basically any UNIX based OS).
#Group Members
Just myself.
#Contributors
Connor Ott gave me the idea of using a linked list to alphabetize the movies.
#Open Issues/Bugs
None at this time.