Programming Taskbook

Russian

Electronic problem book on programming

©  M. E. Abramyan (Southern Federal University, Shenzhen MSU-BIT University), 1998–2026

Download Programming Taskbook for STL - Version 1.2 (English and Russian)

Overview

The software complex "Electronic Problem Book on the C++ Standard Template Library Programming Taskbook for STL" (PT for STL) contains additional components of the Programming Taskbook electronic problem book, which allow performing tasks related to the study of the C++ Standard Template Library (STL).

To use this complex, it must be installed into the system directory of the base version of the Programming Taskbook electronic problem book, version 4.15 or higher (usually the system directory of the problem book is C:\Program Files\PT4 or C:\Program Files (x86)\PT4).

The PT for STL complex is a freeware software product; it can be used both with the full version PT4Complete and with the freely distributed mini-version PT4Mini.

Version 1.1 fixes noticed inaccuracies in the program templates, and also adds the ability to select the interface language for the installer program.

Version 1.2 adds full English interface support: when performing tasks, you can use task descriptions in both Russian and English.

The PT for STL problem book includes 300 training tasks, divided into seven groups:

• STL1Iter (Introduction to Iterators and Algorithms, 24 tasks);
• STL2Seq (Sequence Containers, 34 tasks);
• STL3Alg (Generic Algorithms, 64 tasks).
• STL4Str (Strings as Sequence Containers, 28 tasks),
• STL5Assoc (Associative Containers, 36 tasks),
• STL6Func (Function Objects, 14 tasks),
• STL7Mix (Application of Various C++ Standard Library Facilities, 100 tasks).

Groups with a large number of tasks are divided into subgroups.

The STL2Seq group contains the following subgroups (the number of tasks in the subgroup is indicated in parentheses):

• Sequence Containers: Filling and Accessing Elements. Reverse Iterators (7),
• Sequence Containers: Inserting Elements (12),
• Sequence Containers: Removing Elements (15).

The STL3Alg group contains the following subgroups:

• Search Algorithms (15),
• Basic Modifying Algorithms. Insert iterators (20),
• Sorting and Merging (13),
• Permutations and Heap Operations (6),
• Numeric Algorithms (10).

The STL5Assoc group contains the following subgroups:

• Sets. Set Theory Algorithms (14),
• Maps. Data Grouping and Combining (22).

The STL7Mix group contains the following subgroups:

• Processing Single Sequences (70),
• Processing Multiple Related Sequences (30).

Tasks can be performed in C++ programming environments supported by the base Programming Taskbook.

The PT for STL problem book provides the same capabilities when performing tasks as the base Programming Taskbook; in particular, it passes initial data to the student's program, checks the correctness of the results obtained by the program, and saves information about each test run of the program in a special file. Furthermore, PT for STL can use additional tools for input, output, and debug output of sequences (these tools were added to the C++ version of the problem book in version 4.15):

• iterator ptin_iterator<T> for reading elements of type T from the input stream pt, possessing properties similar to those of the standard input stream iterator istream_iterator<T>;
• iterator ptout_iterator<T> for writing elements of type T to the output stream pt, possessing properties, similar to those of the standard output stream iterator ostream_iterator<T>;
• template implementations of the functions Show and ShowLine with parameters (InIter first, InIter last[, string s]), allowing to output the elements of a sequence to the debug section using its associated input iterators first and last (the optional last parameter s allows specifying a string comment that is placed before the output sequence.

A detailed description of the properties of the iterators ptin_iterator<T> and ptout_iterator<T> is provided in the section "Iterators for the pt stream".

PT for STL actively uses add-on files, a feature that appeared in version 4.14 of the base electronic problem book. Thanks to the use of add-on files, for most training tasks individual program templates are generated, including the description of the required sequences and statements providing their input-output and debug output.

The software complex "Electronic Problem Book on the C++ Standard Template Library Programming Taskbook for STL" was registered in the Register of Computer Programs on February 1, 2018 (certificate of state registration of the computer program number 2018611441).

Designed by
M. E. Abramyan and V. N. Braguilevsky

Last revised:
01.01.2026