Found 7347 Articles for C++

Reverse a String (Iterative) C++

Ajay yadav
Updated on 23-Dec-2019 06:24:14

271 Views

There are many ways defined to reverse a string in the C++ code including stack, In-place, and iteration. In this sample, a simple string will be reversed iteratively with the following algorithm;AlgorithmSTART    Step-1: Input the string    Step-2: Get the length of the string using length() method    Step-3: Swap the last character to first using for loop    Step-4: Print ENDIncompatibility of the above calculation, the accompanying code in c++ language tried as following;Example Live Demo#include using namespace std; void strReverse(string& str){    int n = str.length();    // Swap character starting from two    cout

Minimum number of stops from given path in C++

Narendra Kumar
Updated on 23-Dec-2019 06:23:05

97 Views

Problem statementThere are many points in two-dimensional space which need to be visited in a specific sequence.Path from one point to other is always chosen as shortest path and path segments are always aligned with grid lines.We are given the path which is chosen for visiting the points. We need to tell the minimum number of points that must be needed to generate given paths.Algorithm1. We can solve this problem by observing the pattern of movement when visiting the stop 2. If we want to take the shortest path from one point to another point, then we will move in ... Read More

C++ Program for First Fit algorithm in Memory Management

Sunidhi Bansal
Updated on 23-Dec-2019 06:26:47

6K+ Views

Given with the n number of processes and m size of memory blocks and the task is to find the best fit memory block for the corresponding process using the first fit memory management algorithm.What is First Fit Memory Management Algorithm?There is multiple memory partitioning algorithms available which are used by the operating system to allocate the memory blocks to the processes like −First Fit AlgorithmNext Fit AlgorithmBest Fit AlgorithmWorst Fit AlgorithmQuick Fit AlgorithmFirst Fit Algorithm is the simplest technique of allocating the memory block to the processes amongst all. In this algorithm, the pointer keeps track of all the ... Read More

Minimum number of swaps required to sort an array in C++

Narendra Kumar
Updated on 23-Dec-2019 06:19:04

444 Views

Problem statementGiven an array of N distinct elements, find the minimum number of swaps required to sort the arrayExampleIf array is {4, 2, 1, 3} then 2 swaps are requiredSwap arr[0] with arr[2]Swap arr[2] with arr[3}Algorithm1. Create a vector of pair in C++ with first element as array alues and second element as array indices. 2. Sort the vector of pair according to the first element of the pairs. 3. Traverse the vector and check if the index mapped with the value is correct or not, if not then keep swapping until the element is placed correctly and keep counting ... Read More

Reverse an array in C++

Ajay yadav
Updated on 23-Dec-2019 06:21:32

766 Views

The article showcase an array to be reversed in descending order using the C++ coding wherein the highest index is swapped to lowest index consequently by traversing the array in the loop.Example Live Demo#include #include using namespace std; void reverseArray(int arr[], int n){    for (int low = 0, high = n - 1; low < high; low++, high--){       swap(arr[low], arr[high]);    }    for (int i = 0; i < n; i++){       cout

Reverse a string using the pointer in C++

Ajay yadav
Updated on 23-Dec-2019 06:14:43

2K+ Views

This article reverse a string using the pointer in C++ coding, First, it calculates the length of a pointer to string then run a for loop in decrement order to display the reverse string as follows;Example Live Demo#include #include using namespace std; int main(){    char *str="ajaykumar";    cout

Minimum number using set bits of a given number in C++

Narendra Kumar
Updated on 23-Dec-2019 06:12:59

148 Views

Problem statementGiven an unsigned number, find the minimum number that could be formed by using the bits of the given unsigned number.ExampleIf input = 10 then answer would be 3Binary representation of 10 is 1010 and minimum number with 2 set bits is 0011 i.e. 3Algorithm1. Count the number of set bits. 2. (Number of set bits) ^ 2 – 1 represents the minimized number)Example Live Demo#include using namespace std; int getSetBits(int n) {    int cnt = 0;    while (n) {       ++cnt;       n = n & (n - 1);    }    return cnt; } int getMinNumber(int n){    int bits = getSetBits(n);    return pow(2, bits) - 1; } int main() {    int n = 10;    cout

C++ Program for dot product and cross product of two vectors

Sunidhi Bansal
Updated on 12-Aug-2021 14:28:43

6K+ Views

We are given two vectors let’s say vector A and vector B containing x, y, and directions, and the task is to find the cross product and dot product of the two given vector arrays.What is a vector?In mathematics, a quantity that has a magnitude and a direction is known as a vector whereas a quantity that has only one value as magnitude is known as a scalar. The point from where the vector starts is known as the initial point and the point where the vector ends is known as the terminal point. The distance between the initial point ... Read More

Sort an Array of string using Selection sort in C++

Ajay yadav
Updated on 23-Dec-2019 06:09:48

962 Views

The Selection Sort algorithm sorts an exhibit by more than once finding the base component from the unsorted part and putting it toward the start. In each emphasis of determination sort, the base component from the unsorted subarray is picked and moved to the arranged subarray.Example Live Demo#include #include using namespace std; #define MAX_LEN 50 void selectionSort(char arr[][50], int n){    int i, j, mIndex;    // Move boundary of unsorted subarray one by one    char minStr[50];    for (i = 0; i < n-1; i++){       // Determine minimum element in unsorted array     ... Read More

Sorting string in Descending order C++

Ajay yadav
Updated on 23-Dec-2019 06:06:53

593 Views

The sorting in ascending or descending order, however, can duly be performed by using string sort method and other means too in the C++ programming. But here, the string compare (first words with the second) and copy (copy the first word in a temp variable) method involved in the inner and outer traversing loop to put the words in descending order as following.Example Live Demo#include using namespace std; int main(){    char str[3][20]={"Ajay","Ramesh","Mahesh"};    char t[20];    int i, j;    for(i=1; i

Advertisements