GitHub - ZeeshanK07/Dictionary-: For this assignment, you will create a dictionary class that reads in a list of unsorted words into a <list> STL (which is an implementation of a doubly linked list.) from a file called dictionary.txtPreview the document. You will use a list of dictionary entries (DictEntry). Next, you must sort the list. The list STL has a member function .sort which works as long as you have overloaded the < operator for the data type you are sorting). Now, you will read a list of words from a file called findwords.txtPreview the document For each word in findwords.txt, you will search that list from the beginning of the list and if found, print (to the screen) how many searches/comparisons you had to make to find the word. Then you will search from the back of the list and print how many searches you had to make. This will help you visualize that a Doubly Linked List might on average cut your search time in half by sorting the data, then choosing which end to start the search. When complete print out each word with spaces in between in a file called revsorted.txt. Start at the back of the list so you end up with a reverse sorted list (words starting with z's first). You will have a separate Dictionary class that uses a dictionary entry as defined with the DictEntry.hPreview the document. We do this to separate the dictionary methods from the type of data. If you were implementing your own doubly linked list, you would create a separate Node class. Remember, Nodes have data (which would be a dictionary entry), and forward and back pointers. Currently we are only using the word in DictEntry, but could easily use the definition, pronunciation, word history etc. Some Important tips (please read): http://www.cplusplus.com/reference/list/list/ (Links to an external site.) - Remember like a vector, you have a list of a particular type (dictionary in this case) - A list<dictionary>::iterator is a pointer to a list containing dictionary items. Not every operator is defined, but ++ and -- are defined, so you can increment or decrement the pointer. - There are member functions for a list .begin() which is pointing to the first item on the list and .end() which is the last pointer NULL. So, you generally want to loop from .begin() to != .end() To start at the back (tail pointer) and work you way to the front you want to reverse the process. so instead of an iterator (which points to the head of the list), you want to use reverse_iterator. And instead of .begin() to != .end(), you want to go from .rbegin() to != .rend() In order to use the .sort() function for lists, you must overload the operator < (as listed in the DictEntry.h. The .sort() function uses this operator to sort. Remember if you are looking at the VALUE of what the pointer points to, you must dereference the pointer. An iterator or reverse_iterator is a pointer. If you are pointing to a class with a public member function called findValue, you would write that as xPtr->getWords(), NOT xPtr.findValue. Extra Credit (up to 10 points!): In addition to the above implement the same functionality with a double linked list that you create with dynamically allocated pointers (replacing the STL list). So you would have a doubleLinkedList of dictEntry. You must note this in your readme.txt for credit.

ZeeshanK07 / Dictionary- Public

forked from sharvita/Dictionary-

Notifications You must be signed in to change notification settings
Fork 0
Star 0

For this assignment, you will create a dictionary class that reads in a list of unsorted words into a <list> STL (which is an implementation of a doubly linked list.) from a file called dictionary.txtPreview the document. You will use a list of dictionary entries (DictEntry). Next, you must sort the list. The list STL has a member function .sort…

0 stars 1 fork Branches Tags Activity

Star

Notifications

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 2 Commits
DictEntry.cpp		DictEntry.cpp
DictEntry.h		DictEntry.h
dictionary.txt		dictionary.txt
findwords.txt		findwords.txt
main.cpp		main.cpp
makefile		makefile
readme.txt		readme.txt
revsorted.txt		revsorted.txt

Repository files navigation

*******************************************************
*  Name      :       Sharvita Paithankar   
*  Student ID:       108172438        
*  Class     :  CSC 2421           
*  Due Date  : March 8th 2018
*******************************************************


                 Read Me


*******************************************************
*  Description of the program
*******************************************************

The program takes in information from the file and creates
an list of words. It then sorts the list and takes in a word
from another file. It searches from that word in the list and
prints out the number of comparisons. 


*******************************************************
*  Source files
*******************************************************

Name:  main.cpp
   Main program.  This is the driver program that calls sub-functions
   to read data from an input file, uses the data to sort list and 
   find word from back and front  
Name:  DictEntry.h
   Contains the definition for the class DictEntry and Dictionary .  

Name: DictEntry.cpp
   Defines and implements the Dictionary class for implementing a linked list.
 It contains functions to sort the list, take in info from files and search for 
them in sorted list.  

   
*******************************************************
*  Status of program
*******************************************************

   The program runs successfully.  
   
   The program was developed and tested on Visual Studios g++.  It was 
   compiled, run, and tested on csegrid.ucdenver.pvt.