Las listas son contenedores utilizados en C++ para almacenar datos de forma no contigua. Normalmente, las arrays y los vectores son de naturaleza contigua, por lo que las operaciones de inserción y eliminación son más costosas en comparación con la opción de inserción y eliminación en las listas. lista::empezar() La función begin() se usa para … Continue reading «list::begin() y list::end() en C++ STL»
Las colas Deque o de doble extremo son contenedores de secuencia con la función de expansión y contracción en ambos extremos. Son similares a los vectores, pero son más eficientes en caso de inserción y eliminación de elementos al final, y también al principio. A diferencia de los vectores, es posible que no se garantice … Continue reading «deque::at() y deque::swap() en C++ STL»
Las colas de prioridad son un tipo de adaptadores de contenedores, diseñados específicamente para que el primer elemento de la cola sea el más grande o el más pequeño de todos los elementos de la cola. En general, los elementos se ordenan de acuerdo con alguna prioridad. Sin embargo, en C++ STL, el elemento superior … Continue reading «cola_prioridad::superior() en C++ STL»
Dados dos enteros a y b, encuentre si su producto (axb) excede el entero de 64 bits con signo o no. Si excede, escriba Sí, de lo contrario, escriba No. Ejemplos: Input : a = 100, b = 200 Output : No Input : a = 10000000000, b = -10000000000 Output : Yes Acercarse : … Continue reading «Comprobar el desbordamiento de enteros en la multiplicación»
CHAR_BIT: Es el número de bits en char. En estos días, casi todas las arquitecturas usan 8 bits por byte (pero no siempre es así, algunas máquinas más antiguas solían tener bytes de 7 bits). Se puede encontrar en Veamos una aplicación de la misma. Supongamos que deseamos imprimir byte a byte la representación de … Continue reading «CHAR_BIT en C»
Compara los primeros caracteres de conteo de las arrays apuntadas por buf1 y buf2. Sintaxis: int memcmp(const void *buf1, const void *buf2, size_t count); Return Value: it returns an integer. Parameters: buf1 : Pointer to block of memory. buf2 : Pointer to block of memory. count : Maximum numbers of bytes to compare. Return Value … Continue reading «std::memcmp() en C++»
Devuelve verdadero si pred devuelve falso para todos los elementos del rango [primero, último] o si el rango está vacío y falso en caso contrario. Sintaxis: Template : bool none_of(InputIterator first, InputIterator last, UnaryPredicate pred); first, last Input iterators to the initial and final positions in a sequence. The range used is [first, last], which … Continue reading «std::none_of en C++»
La intersección de dos conjuntos está formada únicamente por los elementos que están presentes en ambos conjuntos. Los elementos copiados por la función vienen siempre del primer rango, en el mismo orden. Los elementos de ambas gamas ya deben estar ordenados. Ejemplos: Input : 5 10 15 20 25 50 40 30 20 10 Output … Continue reading «std::set_intersection en C++»
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::unique se usa para eliminar duplicados de cualquier elemento presente consecutivamente en un rango [primero, último]. Realiza esta tarea para todos los subgrupos presentes en el rango que tengan el mismo elemento presente consecutivamente. Pero, ¿qué pasa si no queremos alterar el rango original y solo queremos que el resultado de std::unique se copie en … Continue reading «std::unique_copy en C++»