Explore BrainMass
Share

Explore BrainMass

    Country names parser and simple hash table in C++

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    I am trying to create a program to help me with my business.

    Here is a list of the countries around the world: http://www.arrl.org/files/file/DXCC/dxcclist_2011e.txt

    Parse this list as appropriate to retrieve just the country names. Remove any country names that involve more than a single word. Use the remaining list of single word country names as your source of data. Do not use the "deleted entries" list.

    Write a C++ program that includes a suitable hashing function and hash table to store this list of countries into your hash table. Demonstrate building the hash table, print out the final hash table, and demonstrate at least 10 cases of retrieving items (country names) from the hash table. Your system must deal with collisions in an appropriate manner.

    Try at least two different sizes of hash tables and keep track of the number of collisions in each case and print those results.

    © BrainMass Inc. brainmass.com October 10, 2019, 3:50 am ad1c9bdddf
    https://brainmass.com/computer-science/random-number-generation/country-names-parser-simple-hash-table-437593

    Solution Preview

    Please find attached 437593.zip that contains following files.

    437593/parser.cpp
    437593/hashtable.cpp
    437593/dxcclist_2011e.txt
    437593/countrylist.txt
    437593/samplerun.txt

    Here is how you should run the programs after compilation (I have tested these using g++).

    parser < dxcclist_2011e.txt > countrylist.txt
    hashtable countrylist.txt > ...

    Solution Summary

    Attachment contains two separate programs to parse the country list and to experiment with a simple hash table implementation.

    $2.19