C++ tiene una clase en su biblioteca de algoritmos STL que nos permite particionar algoritmos fácilmente usando ciertas funciones incorporadas. La partición se refiere al acto de dividir elementos de contenedores dependiendo de una condición dada. Operaciones de partición : 1. partición (inicio, fin, condición) : – Esta función se utiliza para dividir los elementos en … Continue reading «std::partición en C++ STL»
Vectores: los vectores son iguales que las arrays dinámicas con la capacidad de cambiar su tamaño automáticamente cuando se inserta o elimina un elemento, y el contenedor maneja automáticamente su almacenamiento. Programa en C++ para transformar vector en string. String: C++ tiene en su definición una forma de representar una secuencia de caracteres como un … Continue reading «¿Cómo transformar Vector en String?»
partición_punto() Obtiene el punto de partición: Devuelve un iterador al primer elemento en el rango particionado [primero, último] para el cual pred(predicado) no es verdadero, indicando su punto de partición. Los elementos del rango ya estarán particionados, como si se hubiera llamado a la partición con los mismos argumentos. La función optimiza el número de … Continue reading «partición_punto en C++ – Part 1»
std::swap se utiliza para intercambiar elementos entre dos contenedores. Una de las otras formas de hacer lo mismo es facilitada por std::iter_swap, que como sugiere el nombre, se usa para intercambiar los elementos con la ayuda de un iterador. Simplemente intercambia los valores de los elementos señalados por los iteradores. Si observamos su funcionamiento interno, … Continue reading «estándar::iter_swap en C++»
std::search se define en el archivo de encabezado <algorithm> y se usa para averiguar la presencia de una subsecuencia que satisface una condición (igualdad si no se define dicho predicado) con respecto a otra secuencia. Busca en la secuencia [first1, last1) la primera ocurrencia de la subsecuencia definida por [first2, last2), y devuelve un iterador … Continue reading «std::buscar en C++ – Part 1»
Requisito previo: conceptos básicos de vectores Los siguientes son algunos puntos importantes que pueden ahorrar tiempo en pequeñas cosas en una entrevista o un concurso de codificación importante. vector <int> vect(10) vs vector<int> vect[10] // Creates a vector vect[] of size 10 vector <int> vect(10) // creates an array of vectors vect[] of size // … Continue reading «Sutilezas comunes en STL vectoriales»
reverse() es una función predefinida en el algoritmo del archivo de encabezado. Se define como una plantilla en el archivo de encabezado mencionado anteriormente. Invierte el orden de los elementos en el rango [primero, último] de cualquier contenedor. La complejidad del tiempo es O(n). Nota: El rango utilizado es [primero, último], que contiene todos los elementos … Continue reading «std::reverse() en C++»
sort_heap () es un algoritmo STL que ordena un montón dentro del rango especificado por inicio y final. Ordena los elementos en el rango del montón [inicio, final) en orden ascendente. La segunda forma le permite especificar una función de comparación que determina cuándo un elemento es menor que otro. Definido en el encabezado Tiene … Continue reading «función sort_heap en C++ – Part 1»
std::find_end se usa para encontrar la última aparición de una subsecuencia dentro de un contenedor. Busca en el rango [first1,last1) la última ocurrencia de la secuencia definida por [first2,last2) y devuelve un iterador a su primer elemento, o last1 si no se encuentran ocurrencias. Es similar a std::search de tal manera que en std::search buscamos … Continue reading «std::find_end en C++»
Mueve los elementos en el rango [primero, último] comenzando desde el final hacia el rango que termina en el resultado. La función comienza moviendo *(último-1) a *(resultado-1), y luego sigue hacia atrás por los elementos que los preceden, hasta llegar al primero (e incluirlo). Modelo : BidirectionalIterator2 move_backward (BidirectionalIterator1 first, BidirectionalIterator1 last, BidirectionalIterator2 result); result … Continue reading «std::move_backward en C++»