[EP 4] C++ STL.md

C++ STL

C++ STL (Standard Template Library) is a powerful set of C++ template classes to provide general-purpose classes and functions with templates that implement many popular and commonly used algorithms and data structures like vectors (dynamic arrays), lists, queues, and stacks. Out of these vectors, maps and sets are the most commonly used containers.

Reading material:

• Hackerearth blog - Click
• std::vector
  • Click
  • CPH Ch 4, pg 35 - 36
• std::set
  • Click
  • CPH Ch 4, pg 37 - 38
• std::map
  • Click
  • CPH Ch 4, pg 38 - 39
• C++ Iterators and ranges - CPH Ch 4, pg 39 - 41
• Topcoder blogs - Part 1 Part 2
• Further reading (optional)
  • std::bitset - CPH Ch 4, pg 41
  • std::deque - CPH Ch 4, pg 42
  • std::stack - CPH Ch 4, pg 42
  • std::queue - CPH Ch 4, pg 43
  • std::priority_queue - CPH Ch 4, pg 44
  • Policy-based data structures (not part of STL) - CPH Ch 4, pg 44

Problems

• Hackerrank STL
• Hello world vector
• Hello world set
• Hackerearth - Monk and his Friends
• CF 4 C
• CF 525 A
• CF 1520 D
• CF 782 A