Modern C++ Challenge
My solutions to the problems from The Modern C++ Challenge by Marius Bancila
Required libraries:
boost(boost-develpackage)tbb(tbb-develpackage)pugixml(pugixml-develpackage)gtest/gmock- will be downloaded automatically.
Math
- Sum of naturals divisible by 3 and 5
- Greates common divisor
- Least common multpile
- Largest prime smaller than given number
- Sexy prime pairs
- Abundant numbers
- Amicable numbers
- Armstrong numbers
- Prime factors of a number
- Gray code
- Converting numerical values to Roman
- Largest Collatz sequence
- Computing the value of Pi
- Validating ISBNs
Language features
- IPv4 data type
- Enumerating IPv4 addresses in a range
- Creating a 2D array with basic operations
- Minimum function with any number of arguments
- Adding a range of values to a container
- Container any, all, none
- System handle wrapper
- Literals of various temperature scales
Strings and regular expressions
- Binary to string conversion
- String to binary conversion
- Capitalizing an article title
- Joining strings together separated by a delimiter
- Splitting a string into tokens with a list of possible delimiters
- Longest palindromit substring
- License plate validation
- Extracting URL parts
- Transforming dates in strings
Streams and Filesystems
- Pascal's triangle
- Tabular printing of a list of processes
- Removing empty lines from a text file
- Computing the size of a directory
- Deleting files older than a given date
- Finding files in a directory that match a regular expression
- Temporary log files
Date and Time
- Measuring function execution time
- Number of days between two dates
- Day of the week
- Day and week of the year
- Meeting time for multiple time zones
- Monthly calendar
Algorithms and Data Structures
- Priority queue
- Circular buffer
- Double buffer
- The most frequent element in a range
- Text histogram
- Filtering a list of phone numbers
- Transforming a list of phone numbers
- Generating all the permutations of a string
- Average rating of movies
- Pairwise algorithm
- Zip algorithm
- Select algorithm
- Sort algorithm
- The shortest path between nodes
- The Weasel program
- The Game of Life
Concurrency
- Parallel transform
- Parallel min-max search with threads
- Parallel min-max search with asynchronous functions
- Parallel sort
- Thread-safe terminal logging
- Custom service system
Design patterns
- Password validation (Decorator)
- Password generator (Composite)
- Social insurance number generator (Template Method)
- Acceptance system (Chain of Responsibility)
- Observed vector container (Observer)
- Calculating price with discounts
Serialization
- XML serialization / deserialization (
Boost) - Extracting data from XML with XPath (
pugixml)