C++ Data Structures in the STL

Offered By
Coursera Project Network
In this Free Guided Project, you will:

Analyze the existing application and create a C++ Vector to populate with data from a file.

Use a C++ Set data structure to uniquify the data from the Vector.

Create a C++ Map of the data and look up a record based on a unique key.

Showcase this hands-on experience in an interview

Clock2 hours
IntermediateIntermediate
CloudNo download needed
VideoSplit-screen video
Comment DotsEnglish
LaptopDesktop only

In this project you will read weather data from a file and populate a C++ Vector with the file data. The data is then uniquified in a Set data structure and stored in a Map for accessing data by year. C++'s standard template library or STL contains data structures or containers that are built for efficiency. They are used to store and retrieve data in various formats. A list such as a Vector can be used in place of an array to contain data where the size cannot be determined ahead of time. A List is like a Vector, except elements can be more quickly added and deleted from it, since no shifting needs to occur. A Map is used to quickly look up a value based on a key rather than a numerical index, for example, to look up a phone number based on a key containing a person's name. A Set may be used to remove duplicates from a list, simply by assigning the data to it. Note: This course works best for learners who are based in the North America region. We’re currently working on providing the same experience in other regions.

Requirements

Learners should be familiar with essentials of Classes and Objects, including Constructors, Instance methods, and the static methods.

Skills you will develop

C++ File I/OC++ Data StructuresObject-Oriented Programming (OOP)C++ Containers in the STLC++

Learn step-by-step

In a video that plays in a split-screen with your work area, your instructor will walk you through these steps:

  1. Analyze the existing application and create a C++ Vector to populate with data from a file.

  2. Create an output file and write the C++ Vector data.

  3. Use a C++ Set data structure to uniquify the data from the Vector.

  4. Sort the C++ Set data using a Vector according to rain and store it in a file.

  5. Create a C++ Map of the data and look up a record based on a unique key.

How Guided Projects work

Your workspace is a cloud desktop right in your browser, no download required

In a split-screen video, your instructor guides you step-by-step

Frequently asked questions

Frequently Asked Questions

More questions? Visit the Learner Help Center.