C++
LET
LET'S LEARN ABOUT BASIC C++
SOURCE : GEEKS FOR GEEKS
LET'S LEARN ABOUT LOOPS
FOR LOOP
#include <iostream>
usingnamespace std;
intmain(){for(int i =1; i <=5; i++)
{ cout <<" Good morning \n";}
return0;}
WHILE LOOP
#include <iostream>
usingnamespace std;
intmain()
{int i =0;// initialization expressionwhile(i <5)
// test expression
{ cout <<"Good morning\n"; i++;// update expression}
return0;}
DO WHILE
#include <iostream>
usingnamespace std;
intmain(){int i =2;// initialization expressiondo{ cout <<" Good morning\n"; i++;// update expression}
while(i <1);//
test expression
return0;}
The 4 data types in C++ are given below:
C | C++ |
---|---|
C is a procedure-oriented programming language. | C++ is an object-oriented programming language. |
C does not support data hiding. | Data is hidden by encapsulation to ensure that data structures and operators are used as intended. |
C is a subset of C++ | C++ is a superset of C. |
Function and operator overloading are not supported in C | Function and operator overloading is supported in C++ |
Namespace features are not present in C | Namespace is used by C++, which avoids name collisions. |
Functions can not be defined inside structures. | Functions can be defined inside structures. |
calloc() and malloc() functions are used for memory allocation and free() function is used for memory deallocation. | new operator is used for memory allocation and deletes operator is used for memory deallocation. |
A class is a user-defined data type that has data members and member functions. Data members are the data variables and member functions are the functions that are used to perform operations on these variables.
An object is an instance of a class. Since a class is a user-defined data type so an object can also be called a variable of that data type.
A class is defined as-
class A{
private:
int data;
public:
void fun(){
}
};
In C++ a structure is the same as a class except for a few differences like security. The difference between struct and class are given below:
Structure | Class |
---|---|
Members of the structure are public by default. | Members of the class are private by default. |
When deriving a struct from a class/struct, default access specifiers for base class/struct are public. | When deriving a class, default access specifiers are private. |
Operator Overloading is a very essential element to perform the operations on user-defined data types. By operator overloading we can modify the default meaning to the operators like +, -, *, /, <=, etc.
For example -
The following code is for adding two complex number using operator overloading-
class complex{
private:
float r, i;
public:
complex(float r, float i){
this->r=r;
this->i=i;
}
complex(){}
void displaydata(){
cout<<”real part = “<<r<<endl;
cout<<”imaginary part = “<<i<<endl;
}
complex operator+(complex c){
return complex(r+c.r, i+c.i);
}
};
int main(){
complex a(2,3);
complex b(3,4);
complex c=a+b;
c.displaydata();
return 0;
}
Polymorphism in simple means having many forms. Its behavior is different in different situations. And this occurs when we have multiple classes that are related to each other by inheritance.
For example, think of a base class called a car that has a method called car brand(). Derived classes of cars could be Mercedes, BMW, Audi - And they also have their own implementation of a cars
The two types of polymorphism in c++ are:
The constructor is a member function that is executed automatically whenever an object is created. Constructors have the same name as the class of which they are members so that compiler knows that the member function is a constructor. And no return type is used for constructors.
Example:
class A{
private:
int val;
public:
A(int x){ //one argument constructor
val=x;
}
A(){ //zero argument constructor
}
}
int main(){
A a(3);
return 0;
}
Virtual function is a member function in the base class that you redefine in a derived class. A virtual function is declared using the virtual keyword. When the function is made virtual, C++ determines which function is to be invoked at the runtime based on the type of the object pointed by the base class pointer.
The main difference between compile-time and runtime polymorphism is provided below:
Compile-time polymorphism | Run time polymorphism |
---|---|
In this method, we would come to know at compile time which method will be called. And the call is resolved by the compiler. | In this method, we come to know at run time which method will be called. The call is not resolved by the compiler. |
It provides fast execution because it is known at the compile time. | It provides slow execution compared to compile-time polymorphism because it is known at the run time. |
It is achieved by function overloading and operator overloading. | It can be achieved by virtual functions and pointers. |
Example -
|
Example -
|
A friend class can access private, protected, and public members of other classes in which it is declared as friends.
Like friend class, friend function can also access private, protected, and public members. But, Friend functions are not member functions.
For example -
class A{
private:
int data_a;
public:
A(int x){
data_a=x;
}
friend int fun(A, B);
}
class B{
private:
int data_b;
public:
A(int x){
data_b=x;
}
friend int fun(A, B);
}
int fun(A a, B b){
return a.data_a+b.data_b;
}
int main(){
A a(10);
B b(20);
cout<<fun(a,b)<<endl;
return 0;
}
Here we can access the private data of class A and class B.
In C++ there are the following access specifiers:
Public: All data members and member functions are accessible outside the class.
Protected: All data members and member functions are accessible inside the class and to the derived class.
Private: All data members and member functions are not accessible outside the class.
If a function is inline, the compiler places a copy of the code of that function at each point where the function is called at compile time. One of the important advantages of using an inline function is that it eliminates the function calling overhead of a traditional function.
A reference is like a pointer. It is another name of an already existing variable. Once a reference name is initialized with a variable, that variable can be accessed by the variable name or reference name both.
For example-
int x=10;
int &ref=x; //reference variable
If we change the value of ref it will be reflected in x. Once a reference variable is initialized it cannot refer to any other variable. We can declare an array of pointers but an array of references is not possible.
Abstraction is the process of showing the essential details to the user and hiding the details which we don’t want to show to the user or hiding the details which are irrelevant to a particular user.
No destructor overloading is not possible. Destructors take no arguments, so there’s only one way to destroy an object. That’s the reason destructor overloading is not possible.
In call by value method, we pass a copy of the parameter is passed to the functions. For these copied values a new memory is assigned and changes made to these values do not reflect the variable in the main function.
In call by reference method, we pass the address of the variable and the address is used to access the actual argument used in the function call. So changes made in the parameter alter the passing argument.
A class is called an abstract class whose objects can never be created. Such a class exists as a parent for the derived classes. We can make a class abstract by placing a pure virtual function in the class.
A constructor is automatically called when an object is first created. Similarly when an object is destroyed a function called destructor automatically gets called. A destructor has the same name as the constructor (which is the same as the class name) but is preceded by a tilde.
Example:
class A{
private:
int val;
public:
A(int x){
val=x;
}
A(){
}
~A(){ //destructor
}
}
int main(){
A a(3);
return 0;
}
When a variable in a class is declared static, space for it is allocated for the lifetime of the program. No matter how many objects of that class have been created, there is only one copy of the static member. So same static member can be accessed by all the objects of that class.
A static member function can be called even if no objects of the class exist and the static function are accessed using only the class name and the scope resolution operator ::
Inheritance is the process of creating new classes, called derived classes, from existing classes. These existing classes are called base classes. The derived classes inherit all the capabilities of the base class but can add new features and refinements of their own.
Example-
Class Bus, Class Car, and Class Truck inherit the properties of Class Vehicle.
The most important thing about inheritance is that it permits code reusability.
A copy constructor is a member function that initializes an object using another object of the same class.
Example-
class A{
int x,y;
A(int x, int y){
this->x=x;
this->y=y;
}
};
int main(){
A a1(2,3);
A a2=a1; //default copy constructor is called
return 0;
}
We can define our copy constructor. If we don’t define a copy constructor then the default copy constructor is called.
The difference between shallow copy and a deep copy is given below:
Shallow Copy | Deep Copy |
---|---|
Shallow copy stores the references of objects to the original memory address. | Deep copy makes a new and separate copy of an entire object with its unique memory address. |
Shallow copy is faster. | Deep copy is comparatively slower. |
Shallow copy reflects changes made to the new/copied object in the original object. | Deep copy doesn’t reflect changes made to the new/copied object in the original object |
A virtual function is a member function in the base class that you redefine in a derived class. It is declared using the virtual keyword.
Example-
class base{
public:
virtual void fun(){
}
};
A pure virtual function is a function that has no implementation and is declared by assigning 0. It has no body.
Example-
class base{
public:
virtual void fun()=0;
};
Here, = sign has got nothing to do with the assignment, and value 0 is not assigned to anything. It is used to simply tell the compiler that a function will be pure and it will not have anybody.
The derived class has two parts, a base part, and a derived part. When C++ constructs derived objects, it does so in phases. First, the most-base class(at the top of the inheritance tree) is constructed. Then each child class is constructed in order until the most-child class is constructed last.
So the first Constructor of class B will be called and then the constructor of class D will be called.
During the destruction exactly reverse order is followed. That is destructor starts at the most-derived class and works its way down to base class.
So the first destructor of class D will be called and then the destructor of class B will be called.
Yes, we can call a virtual function from a constructor. But the behavior is a little different in this case. When a virtual function is called, the virtual call is resolved at runtime. It is always the member function of the current class that gets called. That is the virtual machine doesn’t work within the constructor.
For example-
class base{
private:
int value;
public:
base(int x){
value=x;
}
virtual void fun(){
}
}
class derived{
private:
int a;
public:
derived(int x, int y):base(x){
base *b;
b=this;
b->fun(); //calls derived::fun()
}
void fun(){
cout<<”fun inside derived class”<<endl;
}
}
A void pointer is a pointer which is having no datatype associated with it. It can hold addresses of any type.
For example-
void *ptr;
char *str;
p=str; // no error
str=p; // error because of type mismatch
We can assign a pointer of any type to a void pointer but the reverse is not true unless you typecast it as
str=(char*) ptr;
The member functions of every object have a pointer named this, which points to the object itself. The value of this is set to the address of the object for which it is called. It can be used to access the data in the object it points to.
Example
class A{
private:
int value;
public:
void setvalue(int x){
this->value=x;
}
};
int main(){
A a;
a.setvalue(5);
return 0;
}
The new operator is used for memory allocation and deletes operator is used for memory deallocation in C++.
For example-
int value=new int; //allocates memory for storing 1 integer
delete value; // deallocates memory taken by value
int *arr=new int[10]; //allocates memory for storing 10 int
delete []arr; // deallocates memory occupied by arr
Which operator can not be overloaded in C++?
What will be the output of the following C++ program:
#include<iostream>
using namespace std;
int main(){
int a=1;
cout<<(a++)*(++a)<<endl;
return 0;
}
What will be the value of x in the following C++ program
#include<iostream>
using namespace std;
int main(){
int a=1;
int x=(a++)++;
cout<<x<<endl;
return 0;
}
What is an abstract class?
Consider the following C++ program
#include<iostream>
using namespace std;
class A{
public:
virtual void a()=0;
A(){
cout<<"A ";
}
};
class B: public A
{
public:
B(){
cout<<"B ";
}
};
int main(){
A *a=new B();
return 0;
}
What will be output?
What is the size of void in C++?
If a base class and derived class each include a member function with the same name. Function from which class will be called if called by an object of the derived class
Memory used by an array is
Which of the following statement is correct?
DSA THAT WILL WE ASKED 100%
BHAI ISS BAR 50 LAKH KI TOH LAG JEYEGI
std::vector
Use for
Do not use for
Time Complexity
Operation | Time Complexity |
---|---|
Insert Head | O(n) |
Insert Index | O(n) |
Insert Tail | O(1) |
Remove Head | O(n) |
Remove Index | O(n) |
Remove Tail | O(1) |
Find Index | O(1) |
Find Object | O(n) |
Example Code
std::vector<int> v; //--------------------------------- // General Operations //--------------------------------- // Size unsigned int size = v.size(); // Insert head, index, tail v.insert(v.begin(), value); // head v.insert(v.begin() + index, value); // index v.push_back(value); // tail // Access head, index, tail int head = v.front(); // head head = v[0]; // or using array style indexing int value = v.at(index); // index value = v[index]; // or using array style indexing int tail = v.back(); // tail tail = v[v.size() - 1]; // or using array style indexing // Iterate for(std::vector<int>::iterator it = v.begin(); it != v.end(); it++) { std::cout << *it << std::endl; } // Remove head, index, tail v.erase(v.begin()); // head v.erase(v.begin() + index); // index v.pop_back(); // tail // Clear v.clear();
std::deque
Use for
std::vector
std::vector
with efficient push_front
and pop_front
Do not use for
Notes
Time Complexity
Operation | Time Complexity |
---|---|
Insert Head | O(1) |
Insert Index | O(n) or O(1) |
Insert Tail | O(1) |
Remove Head | O(1) |
Remove Index | O(n) |
Remove Tail | O(1) |
Find Index | O(1) |
Find Object | O(n) |
Example Code
std::deque<int> d; //--------------------------------- // General Operations //--------------------------------- // Insert head, index, tail d.push_front(value); // head d.insert(d.begin() + index, value); // index d.push_back(value); // tail // Access head, index, tail int head = d.front(); // head int value = d.at(index); // index int tail = d.back(); // tail // Size unsigned int size = d.size(); // Iterate for(std::deque<int>::iterator it = d.begin(); it != d.end(); it++) { std::cout << *it << std::endl; } // Remove head, index, tail d.pop_front(); // head d.erase(d.begin() + index); // index d.pop_back(); // tail // Clear d.clear();
std::list
and std::forward_list
Use for
Do not use for
Time Complexity
Operation | Time Complexity |
---|---|
Insert Head | O(1) |
Insert Index | O(n) |
Insert Tail | O(1) |
Remove Head | O(1) |
Remove Index | O(n) |
Remove Tail | O(1) |
Find Index | O(n) |
Find Object | O(n) |
Example Code
std::list<int> l; //--------------------------------- // General Operations //--------------------------------- // Insert head, index, tail l.push_front(value); // head l.insert(l.begin() + index, value); // index l.push_back(value); // tail // Access head, index, tail int head = l.front(); // head int value = std::next(l.begin(), index); // index int tail = l.back(); // tail // Size unsigned int size = l.size(); // Iterate for(std::list<int>::iterator it = l.begin(); it != l.end(); it++) { std::cout << *it << std::endl; } // Remove head, index, tail l.pop_front(); // head l.erase(l.begin() + index); // index l.pop_back(); // tail // Clear l.clear(); //--------------------------------- // Container-Specific Operations //--------------------------------- // Splice: Transfer elements from list to list // splice(iterator pos, list &x) // splice(iterator pos, list &x, iterator i) // splice(iterator pos, list &x, iterator first, iterator last) l.splice(l.begin() + index, list2); // Remove: Remove an element by value l.remove(value); // Unique: Remove duplicates l.unique(); // Merge: Merge two sorted lists l.merge(list2); // Sort: Sort the list l.sort(); // Reverse: Reverse the list order l.reverse();
std::map
and std::unordered_map
Use for
std::map
std::unordered_map
Do not use for
Notes
std::map
) are slower than unordered maps (std::unordered_map
)Time Complexity
std::map
Operation | Time Complexity |
---|---|
Insert | O(log(n)) |
Access by Key | O(log(n)) |
Remove by Key | O(log(n)) |
Find/Remove Value | O(log(n)) |
std::unordered_map
Operation | Time Complexity |
---|---|
Insert | O(1) |
Access by Key | O(1) |
Remove by Key | O(1) |
Find/Remove Value | -- |
Example Code
std::map<std::string, std::string> m; //--------------------------------- // General Operations //--------------------------------- // Insert m.insert(std::pair<std::string, std::string>("key", "value")); // Access by key std::string value = m.at("key"); // Size unsigned int size = m.size(); // Iterate for(std::map<std::string, std::string>::iterator it = m.begin(); it != m.end(); it++) { std::cout << (*it).first << " " << (*it).second << std::endl; } // Remove by key m.erase("key"); // Clear m.clear(); //--------------------------------- // Container-Specific Operations //--------------------------------- // Find if an element exists by key bool exists = (m.find("key") != m.end()); // Count the number of elements with a certain key unsigned int count = m.count("key");
std::set
Use for
Do not use for
Notes
Time Complexity
Operation | Time Complexity |
---|---|
Insert | O(log(n)) |
Remove | O(log(n)) |
Find | O(log(n)) |
Example Code
std::set<int> s; //--------------------------------- // General Operations //--------------------------------- // Insert s.insert(20); // Size unsigned int size = s.size(); // Iterate for(std::set<int>::iterator it = s.begin(); it != s.end(); it++) { std::cout << *it << std::endl; } // Remove s.erase(20); // Clear s.clear(); //--------------------------------- // Container-Specific Operations //--------------------------------- // Find if an element exists bool exists = (s.find(20) != s.end()); // Count the number of elements with a certain value unsigned int count = s.count(20);
std::stack
Use for
Time Complexity
Operation | Time Complexity |
---|---|
Push | O(1) |
Pop | O(1) |
Top | O(1) |
Example Code
std::stack<int> s; //--------------------------------- // Container-Specific Operations //--------------------------------- // Push s.push(20); // Size unsigned int size = s.size(); // Pop s.pop(); // Top int top = s.top();
std::queue
Use for
Notes
std::deque
Example Code
std::queue<int> q; //--------------------------------- // General Operations //--------------------------------- // Insert q.push(value); // Access head, tail int head = q.front(); // head int tail = q.back(); // tail // Size unsigned int size = q.size(); // Remove q.pop();
std::priority_queue
Use for
Notes
std::vector
Example Code
std::priority_queue<int> p; //--------------------------------- // General Operations //--------------------------------- // Insert p.push(value); // Access int top = p.top(); // 'Top' element // Size unsigned int size = p.size(); // Remove p.pop();
std::priority_queue
Notes
Max Heap Example (using a binary tree)
O(log(n))
operations for ordered maps, sets, heaps, and binary search treesBinary Search Tree
O(log(n))
operationslog(n)
operations is lost due to the highly vertical structureIdea:
Data Structures:
Space:
O(1)
Best Case:
O(1)
Worst Case:
O(log n)
Average:
O(log n)
Visualization:
Idea:
Data Structures:
Space:
O(V)
, V = number of verticies
Performance:
O(E)
, E = number of edges
Visualization:
Idea:
Data Structures:
Space:
O(V)
, V = number of verticies
Performance:
O(E)
, E = number of edges
Visualization:
O(1)
O(n)
O(n^2)
O(n^2)
O(1)
O(n^2)
O(n^2)
O(n^2)
O(1)
O(n)
O(n^2)
O(n^2)
O(n) auxiliary
O(nlog(n))
O(nlog(n))
O(nlog(n))
O(n)
O(nlog(n))
O(n^2)
O(nlog(n))
AGAR TERE KO FAANG NIKALANA HAI TOH YE SAB KARLE TAMIZ SE ,
1. Can you tell us about yourself?
Answer: This is usually the first question asked in an interview. Start by briefly summarizing your education, experience, and any relevant qualifications. Highlight any achievements or accomplishments that make you a good fit for the role.
2. Why do you want to work for our company?
Answer: Research the company beforehand and find specific reasons why you want to work there. Mention the company's values, mission, and culture, and how they align with your own career goals and aspirations.
3. What are your greatest strengths?
Answer: Talk about your strengths that are relevant to the job. Provide specific examples of how you have used these strengths in past experiences and how they will be useful in the new role.
4. What are your greatest weaknesses?
Answer: Be honest but don't focus on weaknesses that are critical for the job. Instead, discuss a weakness that you have been working on and mention steps you are taking to improve.
5. Can you give an example of a time when you overcame a difficult challenge?
Answer: Choose a challenging situation from your past experiences and explain how you tackled the problem. Highlight your problem-solving skills and how you managed to overcome the obstacle.
6. Where do you see yourself in five years?
Answer: Be realistic but also show that you are ambitious. Talk about how you hope to develop your skills and career, and how the job you are interviewing for can help you achieve your goals.
7. Why should we hire you?
Answer: Summarize your skills and experiences that make you the ideal candidate for the job. Provide examples of your achievements and how they will be useful in the new role.
8. How do you handle stress and pressure?
Answer: Explain how you manage stress and pressure in the workplace. Provide examples of situations where you have been under pressure and how you dealt with it.
9. Do you have any questions for us?
Answer: Always prepare a few questions to ask the interviewer. These could be about the company culture, the job responsibilities, or any specific challenges you might face in the role. It shows that you are interested and engaged in the job.
YE HAI SAB KA NICHOD........!!!!
TU PHODEGA ......!!!!
JAA FATEH HASIL KAR MERE YAAR......!!!!