Diferencia entre std::swap y std::vector::swap

El std::swap es una función general utilizada para intercambiar los valores dados, mientras que el std::vector::swap es una función especializada que puede intercambiar todo el contenido de dos contenedores de vectores diferentes. A continuación se muestran algunas de las principales diferencias clave entre std::swap y std::vector::swap,   estándar::intercambiar estándar::vector::intercambio El std::swap() es una función incorporada en … Continue reading «Diferencia entre std::swap y std::vector::swap»

rango_igual en C++ – Part 1

std::equal_range se usa para encontrar el subrango dentro de un rango dado [primero, último] que tiene todos los elementos equivalentes a un valor dado. Devuelve el límite inicial y final de dicho subrango. Esta función requiere que el rango se ordene o divida de acuerdo con alguna condición, de modo que todos los elementos para … Continue reading «rango_igual en C++ – Part 1»

¿Cómo intercambiar claves con valores de un mapa en C++?

Dado un mapa , la tarea es intercambiar las Claves de este mapa con sus valores, en C++. Ejemplos: Input: map = {‘e’, 1 }, {‘o’, 1 }, {‘r’, 3 }, Output: {1, ‘e’ }, {1, ‘o’ }, {3, ‘r’ }, Método 1: Usando un par de vectores, recorre el mapa dado push_back los valores … Continue reading «¿Cómo intercambiar claves con valores de un mapa en C++?»

Realice un seguimiento de los índices anteriores después de ordenar un vector en C++ STL

Requisito previo: vector , clasificación de pares de vectores Dado un vector, realice un seguimiento de los índices actuales correspondientes a cada elemento y, después de ordenar, imprima el elemento con sus índices respectivos anteriores. Ejemplos: Entrada: Arr[] = {2, 5, 3, 7, 1} Salida: {1, 4} {2, 0} {3, 2} {5, 1} {7, 3} … Continue reading «Realice un seguimiento de los índices anteriores después de ordenar un vector en C++ STL»

vector::crend() & vector::crbegin() con ejemplo

Estas funciones devuelven iteradores útiles para acceder a elementos vectoriales en orden inverso (desde el final hasta el principio) Usando vector::crend() Es una función miembro pública que devuelve un const_reverse_iterator que apunta al elemento que precede al primer elemento. Valor de retorno A const_reverse_iterator to the reverse end of the sequence. Sintaxis: const_reverse_iterator crend() const … Continue reading «vector::crend() & vector::crbegin() con ejemplo»

Compruebe si dos árboles son Espejo | conjunto 2

Dados dos árboles binarios, devuelve verdadero si dos árboles son espejo uno del otro, de lo contrario, devuelve falso.  Árbol espejo:   C++ // C++ code to check two binary trees are // mirror. #include<bits/stdc++.h> using namespace std;   struct Node {     int data;     Node* left, *right; };   // inorder traversal of Binary Tree void … Continue reading «Compruebe si dos árboles son Espejo | conjunto 2»

Mueva los elementos de la array en la dirección dada y agregue elementos con el mismo valor

Dada una array m[ ][ ] de tamaño nxn que consta de números enteros y dado un carácter ‘x’ que indica la dirección. El valor de ‘x’ puede ser ‘u’, ‘d’, ‘l’, ‘r’ indicando Arriba, Abajo, Izquierda, Derecha correspondientemente. La tarea es mover el elemento en la dirección dada de modo que los elementos consecutivos … Continue reading «Mueva los elementos de la array en la dirección dada y agregue elementos con el mismo valor»

Divida la string en substrings usando el delimitador

Dada una string y un carácter delimitador. Divida la string según el delimitador e imprima la lista de substrings resultantes. Ejemplos:  Input : str = «geeks;for;geeks» d_ch = ‘;’ Output : geeks for geeks Input : str = «##ayush##jauhari####» d_ch = ‘#’ Output : ayush jauhari Fuente: Entrevista de Microsoft IDC Bangalore | Conjunto 153 … Continue reading «Divida la string en substrings usando el delimitador»

Haga tres conjuntos no vacíos con productos negativos, positivos y 0

Se le da una array de n enteros distintos. Su tarea es dividir esta array en tres conjuntos no vacíos para que se cumplan las siguientes condiciones:   El primer conjunto debe contener los elementos tales que su producto sea menor que 0. El segundo conjunto debe contener los elementos tales que su producto debe ser … Continue reading «Haga tres conjuntos no vacíos con productos negativos, positivos y 0»

Tour de Euler | Suma de subárbol utilizando el árbol de segmentos

Euler Tour Tree (ETT) es un método para representar un árbol con raíz como una secuencia numérica. Al atravesar el árbol usando Profundidad para búsqueda (DFS) , inserte cada Node en un vector dos veces, una vez mientras lo ingresa y la siguiente después de visitar todos sus elementos secundarios. Este método es muy útil … Continue reading «Tour de Euler | Suma de subárbol utilizando el árbol de segmentos»