C++ Data Structures in the STL

Offered By
Coursera Project Network
In this 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.

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.

Skills you will develop

  • C++ File I/O
  • C++ Data Structures
  • Object-Oriented Programming (OOP)
  • C++ Containers in the STL
  • C++

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.