Eliminar duplicados de un arreglo en JavaScript

Eliminar elementos duplicados de arreglos en JavaScript

En este post veremos cómo eliminar elementos repetidos o duplicados de un arreglo en JavaScript. Para esto, no nos limitaremos a arreglos con tipos de datos simples; sino también arreglos de objetos.

Eliminar duplicados de un arreglo en JavaScript

Eliminar duplicados de un arreglo en JavaScript

Explicado de otra forma, lo que haremos será:

  • Ver cómo eliminar datos primitivos (cadena, entero, booleano, etcétera) repetidos de arreglos en JavaScript
  • Eliminar objetos repetidos, ya sea basados en una propiedad o comparándolos en profundidad.

Vamos allá.

(más…)

Buscar índice de un elemento en arreglo de JavaScript

Buscar índice o posición de elemento en arreglo de JavaScript

El índice de un elemento en un arreglo es importante cuando realizamos búsquedas o comprobamos si determinado valor existe en un arreglo. Hoy veremos dos maneras de buscar la posición de un elemento en un arreglo de JavaScript.

Como primer ejemplo veremos el uso de indexOf, que busca datos en arreglos con tipos de datos que no son objetos.

Buscar índice de un elemento en arreglo de JavaScript

Buscar índice de un elemento en arreglo de JavaScript

En segundo lugar, veremos una nueva versión llamada findIndex que nos permite definir una función que será la que busque a partir de un criterio, algo así como un indexOf mejorado. Esto sirve muy bien cuando queremos buscar dentro de un arreglo de objetos o cuando queremos que se cumpla cierto criterio de búsqueda.

(más…)

Búsqueda binaria en arreglos de cadena con C

Búsqueda binaria en arreglos de cadenas con C

Introducción

Esto es el complemento a la entrada publicada anteriormente sobre la búsqueda binaria en C sobre arreglos de números. Ahí buscamos en arreglos de números, ahora nos toca buscar en arreglos de cadenas. Igualmente aplicaremos la forma recursiva y con el ciclo while.

Los arreglos de cadenas son una cosa un poco complicada al inicio, sobre todo en este lenguaje. Por eso te invito a que leas cómo trabajar con arreglos de cadenas en C.

(más…)

Trabajando con arreglos de cadenas en C

Introducción

El tipo de dato cadena, al menos en los estándares de C, no existe. Una cadena es un arreglo de caracteres, o sea, del tipo char. Por lo tanto, para declarar un arreglo de cadenas o strings en C necesitamos un arreglo de caracteres bidimensional, porque tendrá arreglos dentro de un arreglo.

Veamos hoy cómo declararlo, calcular su tamaño, recorrerlo y pasarlo como argumento a una función en C.

(más…)

Búsqueda binaria en Java sobre arreglos de cadenas

Introducción

Acabamos de hacer el algoritmo de búsqueda binaria recursiva y secuencial en Java pero sobre arreglos numéricos. Ahora veamos cómo hacer exactamente lo mismo pero en un arreglo de cadenas.

Aquí cambia un poco la cosa, pues no podemos tratar a las cadenas como números, y las mismas tampoco son comparadas con los operadores de menor, mayor, igual, menor o igual o mayor o igual.

Lo que usaremos será el método compareTo, cuya referencia encuentras más abajo.

Ya no explicaré a detalle cómo es, visita el post que cito al inicio para que obtengas una idea más clara. Aquí sólo veremos el código de las funciones y la forma de llamarlas.

(más…)

Búsqueda binaria en Java

Búsqueda binaria en Java sobre arreglos numéricos

Introducción

Hoy veremos cómo implementar el algoritmo de búsqueda binaria en el lenguaje de programación Java. Este algoritmo funcionará  con números; y más tarde con cadenas. Veamos lo que haremos:

  • Escribir una función que busque de forma binaria en arreglos de números usando recursividad o recursión
  • Implementar el algoritmo de búsqueda binaria secuencial (con ciclos, en este caso while) en arreglos de números.

Aquí dejo una imagen del código para adornar el post. No te preocupes, podrás copiarlo como texto más abajo, esto es meramente ilustrativo.

Búsqueda binaria en Java

Búsqueda binaria en Java

Si quieres tomarle fotos a tu código, prueba Polacode; una extensión para VSCode.

Más tarde traeré la implementación para la búsqueda binaria en cadenas o strings.

(más…)

Algoritmo de búsqueda binaria en listas y arreglos de Python

Introducción

Continuamos con la serie de tutoriales acerca de la implementación del algoritmo de búsqueda binaria en muchos lenguajes de programación. Hoy es el turno de un lenguaje que uso para automatizar cosas: Python. En Python los arreglos son conocidos como listas. Veremos cómo implementar el algoritmo de búsqueda binaria tanto recursivamente como con un ciclo while; esto último también es llamado búsqueda binaria secuencial.

Realmente, cuando conocemos el algoritmo, su aplicación en un lenguaje de programación es sencillo. Pero bueno, vamos al punto. En resumen:

  • Veremos cómo implementar el algoritmo de búsqueda binaria en listas de Python, usando recursividad
  • Aplicaremos el algoritmo de búsqueda binaria en arreglos de Python (lo mismo que las listas), pero sin usar recursividad.

(más…)

Algoritmo de búsqueda binaria en JavaScript

Introducción

Hoy veremos cómo usar e implementar el algoritmo de búsqueda binaria en arreglos usando JavaScript. Veremos tanto la forma que usa recursividad (también llamada recursión o de forma recursiva) así como la forma que utiliza una sentencia de control del ciclo while.

Este algoritmo de búsqueda binaria en JavaScript funciona en arreglos de strings y de números, en otras palabras funciona en arreglos de tipo int y de tipo string, ya que JavaScript sí compara a las cadenas usando los símbolos de > mayor qué y < menor qué.

Vamos a ver cómo implementar este algoritmo de búsqueda binaria que tiene el enfoque de divide y vencerás, usando el lenguaje de programación JavaScript que se puede ejecutar en el navegador web o en Node

(más…)

Cómo ordenar arreglos en JavaScript usando sort

Introducción

JavaScript es un lenguaje criticado por muchas personas, precisamente por sus métodos o maneras de hacer las cosas. Una de las cosas más criticadas es cómo ordenar arreglos en JavaScript.

Este lenguaje proporciona todo lo que necesitamos para ordenar arreglos, ya sean arreglos de cadenas, de enteros o incluso de objetos; porque nos permite definir una función de ordenamiento.

Pero bueno, vamos a ver algunos ejemplos para que quede claro. Ordenaremos en orden ascendente y descendende, arreglos de strings, de números y de objetos, usando el método sort.

Espero que después de este post no te queden dudas sobre cómo ordenar arrays. Cubriré los casos más comunes.

Finalmente quiero aclarar que esto funciona tanto en JavaScript del lado del navegador, como en JS del lado del servidor usando Node.JS.

(más…)

Búsqueda binaria en arreglo de PHP

Búsqueda binaria recursiva y sencuencial en arreglo de PHP

Introducción

Veamos la implementación de un algoritmo que me gusta mucho; se trata de la búsqueda binaria. La primera vez que escuché de él fue en mi clase de Estructura de datos; ni siquiera sabía que algo así existía.

En fin, después de ello me fascinó mucho; sobre todo por la velocidad del mismo. Enseñaré cómo buscar una cadena en un arreglo usando recursividad con una búsqueda binaria, y cómo hacer lo mismo pero en un arreglo con números.

Haremos lo mismo pero usando el ciclo while; a eso se le llama búsqueda binaria en forma secuencial.

Búsqueda binaria en arreglo de PHP

Búsqueda binaria en arreglo de PHP

Nota: recuerda que este algoritmo requiere que el arreglo esté ordenado. Pásate por mi post para saber cómo ordenar arreglos de PHP.

Por otro lado, te recomiendo leer lo que son los argumentos que son tomados por referencia. Para redondear y calcular la mitad del arreglo usamos la función floor en PHP.

En caso de que obtengas errores de sintaxis con los corchetes es debido a la notación corta de arreglos en PHP.

(más…)

Ordenar un arreglo ascendente y descendente en PHP

Introducción

Vamos a seguir viendo tutoriales de arreglos con PHP. Ya vimos cómo eliminar un elemento, cómo buscar secuencialmente en uno de ellos y cómo invertirlos. Lo que nos reúne aquí hoy es: cómo ordenar un arreglo en PHP.

El ordenamiento de arreglos en PHP es una cosa muy sencilla. Puede ordenar arreglos de números o de cadenas, cosa que veremos hoy. También veremos cómo cambiar el orden para que no siempre sea ascendente.

(más…)

Invertir arreglo de PHP

Introducción

Hoy veremos la manera de “reversear” o invertir un arreglo; también llamado ordenar un arreglo al revés. Lo único que hace lo que veremos hoy es invertir un array.

Por ejemplo, si tenemos a 1, 2, 3 en un arreglo y lo invertimos, ahora será 3, 2, 1. Veamos cómo hacerlo.

(más…)

Búsqueda secuencial en arreglo de PHP

Introducción

A los arreglos podemos aplicarles búsquedas. No importa si es un arreglo de objetos, de números, de cadenas o de lo que sea, siempre se les podrá aplicar una búsqueda secuencial usando PHP.

Una búsqueda bastante popular (aunque no es la más óptima) es la búsqueda secuencial, en donde iteramos todo el arreglo comparando cada elemento con la búsqueda.

La velocidad de este algoritmo radica en la “suerte” que tengamos. Por ejemplo, si el elemento que buscamos está en la posición 2, sólo se habrán hecho 3 iteraciones (porque comienzan en 0); en cambio, si está en la posición 100000 se habrán hecho 100001.

Hay otros algoritmos, pero hoy veremos el de la búsqueda secuencial que es muy simple.

(más…)