LearnFrenzy
Sign in Take a free test

C++ Programming · Topic 19 of 27

STL Containers

  • 4 exercises
  • 60 questions
  • ~60 min
  • Answers explained

Programs & Examples

STL Containers · Study material

Building a word index with map and set

A map from each word to a set of line numbers gives sorted words and sorted, duplicate-free line lists automatically.

#include <iostream>
#include <map>
#include <set>
#include <sstream>
#include <string>
#include <vector>

int main() {
    std::vector<std::string> lines{
        "learn c plus plus",
        "plus learn data structures",
        "practice c every day",
    };
    std::map<std::string, std::set<int>> index;          // word -> line numbers (sorted, unique)
    for (std::size_t i = 0; i < lines.size(); ++i) {
        std::istringstream in(lines[i]);
        for (std::string w; in >> w; ) index[w].insert(static_cast<int>(i + 1));
    }
    for (const auto& [word, where] : index) {
        if (where.size() < 2) continue;                   // only words on several lines
        std::cout << word << ':';
        for (int n : where) std::cout << ' ' << n;
        std::cout << '\n';
    }
    return 0;
}

Output

c: 1 3
learn: 1 2
plus: 1 2

Every sequence container side by side

The first introduction example shows vector, deque, list, forward_list and array performing their typical operations.

Counting words and visited points with hash containers

The unordered example counts word frequencies and tracks visited grid points with a custom hash.

Ready to test your Programming?

Timed online tests with instant scores and explanations.

About this section

About C++ Programming

C++ adds object-oriented programming, templates and the powerful Standard Template Library (STL) to C. It powers game engines, browsers, trading systems and most competitive programming. This section takes you from basic syntax to classes, inheritance, polymorphism, modern C++ (C++11 to C++23) and the STL – every concept with runnable examples and practice questions checked on a real compiler.

Why it matters

  • OOP concepts – classes, inheritance, polymorphism, encapsulation – are asked in almost every interview
  • C++ with the STL is the most popular language for competitive programming and DSA rounds
  • Questions on constructors, virtual functions, references and smart pointers decide technical rounds
  • Modern C++ skills are in demand at product companies, fintech and game studios

Who it is for

  • School students (Class 11–12 computer science with C++) preparing for board exams and practicals
  • College students (B.Tech, BCA, MCA) learning OOP and data structures for semester exams and labs
  • Freshers preparing for placements, coding tests and C++ technical interviews
  • Competitive programmers who want to master the STL

What every topic gives you

  • Study material in five tabs: concepts with runnable examples, coding techniques, programs, interview questions and a cheat sheet
  • MCQs that check your understanding of every concept
  • "Predict the output" puzzles – the trickiest part of written tests
  • "Find the error" programs that train you to spot bugs quickly
  • Complete programs with solutions and real output, verified on a compiler

Asked in

  • Campus placements
  • Product company interviews
  • Coding rounds & DSA
  • Competitive programming
  • GATE CS
  • University exams

How to use this section

  1. Read the study material of a topic and run the examples yourself.
  2. Practise the four exercises – MCQs, output, errors, programs – and read every explanation.
  3. Test yourself with the timed online test, then revise the topics you got wrong.

Search LearnFrenzy

Esc

Quick links