HendEmad/CPP

This repo. includes my notes for C++ programming language including OOP, Data structures and algorithms.

This repo contains different-level topics in CPP, OOP, and Data structures:

CPP

• bool and wide character dataType
• Type casting
• Prefix and Postfix
• Conditions:
  • If statement
  • Switch statement
• Loops:
  • Draw shapes - Part 1
  • Draw shapes - Part 2
  • Ranged for loop
• Functions:
  • Functions intro
  • Recursion
  • Recursion examples
  • Call by value and call by reference
  • Default function Default parameters
  • Functions overloading
  • Inline functions
• Template:
  • Intro
  • Function template with multiple parameters
• Array:
  • 2D array
  • Passing array to function
  • reverseArray example
  • Array of characters
• String:
  • String intro
  • String literals
• Pointers:
  • Pointers intro
  • Pointers arithmetic
  • Pointers and literals
  • Pointers and arrays
  • new & delete
  • Variable alias
  • Call by value, pointer, reference
  • Aliasing and constant variables
  • Smart Pointers:
    • Unique Pointer class
    • Shared Pointer class
    • auto
• Struct:
  • Intro
  • Passing struct to function
• Const keyword
• Implicit conversion and Explicit keyword
• size_t
• Static variable
• Enum
• Exception Handling
• Lvalue and Rvalue:
  • Intro
  • Lvalue and Rvalue with functions
  • Rvalue refernece and move() keyword

STL

• Vectors:
  • Accumulate function
  • max_element function
• Maps:
  • map
  • Unordered map
• List and Forward list

OOP

• Classes:
  • Intro
  • Private variables
  • Passing struct to class
  • Pointers and classes
  • new & delete in classes
  • Exception Handling with classes
  • enum with classes
• Class template:
  • Intro
  • Temlate specializaton
• Object:
  • This pointer
  • Const object
  • Array of objects
• Constructors:
  • Intro
  • Copy constructor
  • Shallow and deep copying
  • Delegation constructor
  • Move constructor
• Destructors:
  • Examples
  • Virtual Destructor and virtual constructor:
    • Explanation
    • Example
• Static in OOP:
  • static attributes
  • static member functions
  • static methods
  • static class
• Friend:
  • Intro
  • Examples
  • friend class
• Inheritance:
  • Intro
  • Private inheritance
  • Constructors in inheritance
  • Multiple inheritance
  • Multi-level inheritance
  • Hierarchical inheritance
  • Virtual inheritance
  • Object slicing
• Polymorphism:
  • Functions overriding
  • Virtual function
  • Abstract class
  • Run-time polymorphism Example
• Operator overloading:
  • Binary operator overloading
  • Unary operator overloading
  • Relational overloading
  • Friend operator
  • Object of type array overloading
  • cin & cout operators overloading
  • int operator overloading

Data structures

• Array:
  • Dynamic array
• LinkedList:
  • Linked List implementation
  • Doubly liked list
  • Circular linked list
• Stack:
  • Stack implementaton using linked list
  • Balanced parentheese
• Queue:
  • Queue implementation - using static circular array
  • Queue implementation - using circular array
  • Queue implementation - using dynamic circular array
  • Queue implementation - using linked list
• Tree:
  • Binary tree
  • Binary search tree
  • AVL tree
  • Heap tree
  • KD tree
• Bucket queue:
  • Bucket queue class implementation
  • Dijktra algorithm using bucket queue
  • A* algorithm using bucket queue