Skip to content

GitDhamani/CPP-Coding-Challenges

BranchesTags

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
Banner.png
Banner.png
 
 
Comparing Functors and Functions.cpp
Comparing Functors and Functions.cpp
 
 
Converting 2D Arrays to 1D.cpp
Converting 2D Arrays to 1D.cpp
 
 
Copying Even Integers from Vectors using Back Inserters.cpp
Copying Even Integers from Vectors using Back Inserters.cpp
 
 
Custom Deleting Smart Pointers.cpp
Custom Deleting Smart Pointers.cpp
 
 
Data Validation using String Streams.cpp
Data Validation using String Streams.cpp
 
 
Dec2Hex Using Formatted Output Streams.cpp
Dec2Hex Using Formatted Output Streams.cpp
 
 
Dec2Hex Using the STL Map Class.cpp
Dec2Hex Using the STL Map Class.cpp
 
 
Dec2Hex using Enums.cpp
Dec2Hex using Enums.cpp
 
 
Dec2Hex using Output String Streams.cpp
Dec2Hex using Output String Streams.cpp
 
 
Dec2Hex using Standard C Style Arrays.cpp
Dec2Hex using Standard C Style Arrays.cpp
 
 
Dec2Hex using the STL String Class.cpp
Dec2Hex using the STL String Class.cpp
 
 
Detecting Palindromes using Stacks and Queues.cpp
Detecting Palindromes using Stacks and Queues.cpp
 
 
Detecting Palindromes using String Streams.cpp
Detecting Palindromes using String Streams.cpp
 
 
Fibonacci Sequence Challenge - Faster.cpp
Fibonacci Sequence Challenge - Faster.cpp
 
 
Fibonacci Sequence Challenge using Recursion.cpp
Fibonacci Sequence Challenge using Recursion.cpp
 
 
Finding all the Unique Words in a Text File.cpp
Finding all the Unique Words in a Text File.cpp
 
 
Hex2Octal Using Format Streams.cpp
Hex2Octal Using Format Streams.cpp
 
 
Int2Hex Using Maps.cpp
Int2Hex Using Maps.cpp
 
 
Int2Hex Using Vectors.cpp
Int2Hex Using Vectors.cpp
 
 
Lambda Usage with Templates.cpp
Lambda Usage with Templates.cpp
 
 
List Numbers 1-31 in Calendar Notation - Using Ternary Operators.cpp
List Numbers 1-31 in Calendar Notation - Using Ternary Operators.cpp
 
 
List Numbers 1-31 in Calendar Notation - Using Vectors.cpp
List Numbers 1-31 in Calendar Notation - Using Vectors.cpp
 
 
Operator Overloading.cpp
Operator Overloading.cpp
 
 
Printing out a 10x10 Multiplication Table - V1.cpp
Printing out a 10x10 Multiplication Table - V1.cpp
 
 
Printing out a 10x10 Multiplication Table - V2.cpp
Printing out a 10x10 Multiplication Table - V2.cpp
 
 
Printing out a 10x10 Multiplication Table - V3.cpp
Printing out a 10x10 Multiplication Table - V3.cpp
 
 
README.md
README.md
 
 
Read in a Number - Then Display it in Reverse.cpp
Read in a Number - Then Display it in Reverse.cpp
 
 
Removing Odd Integers using STL Algorithm Erase.cpp
Removing Odd Integers using STL Algorithm Erase.cpp
 
 
Sorting STL Containers using Predicate Lambdas.cpp
Sorting STL Containers using Predicate Lambdas.cpp
 
 
Sorting a Vector of Numbers using STL Algorithm Sort.cpp
Sorting a Vector of Numbers using STL Algorithm Sort.cpp
 
 
Sorting an STL Container using a Lambda.cpp
Sorting an STL Container using a Lambda.cpp
 
 
Sorting an STL Forward List.cpp
Sorting an STL Forward List.cpp
 
 
Sorting an STL Map of Person Objects.cpp
Sorting an STL Map of Person Objects.cpp
 
 
Sorting an STL Priority Queue of Person Objects by Age.cpp
Sorting an STL Priority Queue of Person Objects by Age.cpp
 
 
Template Functions to Display Vectors of Any Type.cpp
Template Functions to Display Vectors of Any Type.cpp
 
 
Using Lambdas to do Search a Vector of Objects.cpp
Using Lambdas to do Search a Vector of Objects.cpp
 
 
Using Predicate Lambdas.cpp
Using Predicate Lambdas.cpp
 
 
Using STL Back Inserters to Manage Memory Allocation.cpp
Using STL Back Inserters to Manage Memory Allocation.cpp
 
 

Repository files navigation

CPP-Coding-Challenges

Solving Interesting Problems with C++ and the Standard Template Library (STL).

Here is where I've put my solutions to the interesting Problems I've solved using C++. There's usually many ways to solve a problem and I do like to explore as many as I can think of. Some examples are just where I have found the implementation really elegant and the code very efficient. In some cases I have bench marked the code to see how different algorithms compete in solving it.

Here is a quick summary of some of the more interesting snippets:

Fibonacci Sequences: I initially found that producing the Fibonacci Sequences using recursion was fairly straight forward but I was unhappy with the time taken (45 ms) to produce the first 10 digits. I suspected this was due to the way the Fib function was being called so frequently that the time taken to push and pop the stack frames became significant. So in my second attempt I wrapped my algorithm into a single function and found I could reproduce the first 10 digits of the sequence in just 6ms, almost ten times faster. I used my own bench marking tool to detect how long each algorithm had taken.

Operator Overloading: I find working with the Insertion Operator (<<) very convenient and so often I like to overload it so my classes can work with it, especially to display entire vectors or arrays. The implementation usually consists of making the operator a friend of the class and then using a Range Based For loop to iterate through whichever Container is passed to the Function. If I'm only dealing with one type of container I can just hard code the type in, otherwise I can use a templated function.

Number Conversions: I particular like to convert between number systems, such as Decimal, Hexadecimal, Binary and Octal. The easiest way is to adjust the output stream format to display numbers in either of those formats, as it is a built in option and part of the standard library. However I have many other implementations to provide a rounded offering of solutions in this regard.

Lambdas: One of my favourite parts of the Standard Library for C++17/20. I find using them very convenient and so I've showcased a few uses cases on how they can be used, especially with the STL Algorithms to efficiently sort and find data within containers.

STL Containers/Algorithms: Lots of use cases on the STL Containers and how to use them with the built in Algorithms.

About

Solving Interesting Problems with C++ and the Standard Template Library (STL).

Resources

Readme
Activity

Stars

0 stars

Watchers

1 watching

Forks

0 forks
Report repository

Releases

No releases published

Packages

No packages published

Languages