Concatenación

El appendprocedimiento toma como argumentos cero o más listas (enlazadas) y devuelve la concatenación de estas listas.

( agregar ' ( 1 2 3 ) ' ( a b ) ' () ' ( 6 )) ;Salida: (1 2 3 ab 6)

Dado que el appendprocedimiento debe copiar completamente todos sus argumentos excepto el último, tanto su complejidad temporal como espacial son O( n ) para una lista de${\displaystyle n}$elementos. Por lo tanto, puede ser una fuente de ineficiencia si se usa de forma imprudente en el código.

El nconcprocedimiento (llamado append!en Scheme ) realiza la misma función que append, pero de forma destructiva : altera el cdr de cada argumento (excepto el último), apuntándolo a la siguiente lista.

( define append ( lambda ( ls1 ls2 ) ( if ( null? ls1 ) ls2 ( cons ( car ls1 ) ( append ( cdr ls1 ) ls2 )))))

( define append ( lambda ( a b ) ( fold-right cons b a )))

El lenguaje de programación lógica Prolog incluye un predicado incorporado append, que puede implementarse de la siguiente manera:

agregar ([], Ys , Ys ). agregar ([ X | Xs ], Ys ,[ X | Zs ]) :- agregar ( Xs , Ys , Zs ).

Este predicado se puede utilizar para agregar elementos, pero también para separar elementos de listas. Llamando

?- agregar ( L , R ,[ 1 , 2 , 3 ]).

arroja las soluciones:

L = [], R = [1, 2, 3] ; L = [1], R = [2, 3] ; L = [1, 2], R = [3] ; L = [1, 2, 3], R = []

En Miranda , este pliegue derecho , de Hughes (1989:5-6), tiene la misma semántica (por ejemplo) que la implementación de Scheme anterior, para dos argumentos.

agregar ab = reducir cons ba

Donde reduce es el nombre que Miranda le da a fold , y cons construye una lista a partir de dos valores o listas.

Por ejemplo,

agregar [1,2] [3,4] = reducir cons [3,4] [1,2] = (reducir cons [3,4]) (cons 1 (cons 2 nulo)) = cons 1 (cons 2 [3,4])) (reemplazando cons por cons y nil por [3,4]) = [1,2,3,4]

En Haskell , este pliegue a la derecha tiene el mismo efecto que la implementación de Scheme anterior:

agregar :: [ a ] ​​-> [ a ] ​​-> [ a ] ​​agregar xs ys = foldr ( : ) ys xs

Se trata esencialmente de una reimplementación del ++operador de Haskell.

En Perl , la función push es equivalente al método append y se puede utilizar de la siguiente manera.

mi @list ; push @list , 1 ; push @list , 2 , 3 ;

El resultado final es una lista que contiene [1, 2, 3].

La función `unshift` agrega elementos al principio de una lista, en lugar de al final.

mi @list ; unshift @list , 1 ; unshift @list , 2 , 3 ;

El resultado final es una lista que contiene [2, 3, 1].

Al abrir un archivo, utilice el modo ">>" para agregar contenido en lugar de sobrescribir.

abrir ( mi $fh , '>>' , "/some/file.txt" ); imprimir $fh "Algún texto nuevo\n" ; cerrar $fh ;

Tenga en cuenta que al abrir y cerrar descriptores de archivo, siempre se debe comprobar el valor de retorno.

En Python , utilice el método de lista extendo los operadores infijos +y +=para agregar elementos a las listas.

>>> l = [ 1 , 2 ] >>> l . extend ([ 3 , 4 , 5 ]) >>> l [1, 2, 3, 4, 5] >>> l + [ 6 , 7 ] [1, 2, 3, 4, 5, 6, 7]

No confundir con el método de lista append, que agrega un solo elemento a una lista:

>>> l = [ 1 , 2 ] >>> l . agregar ( 3 ) >>> l [1, 2, 3]

En Bash , la redirección append es el uso de ">>" para agregar un flujo a algo, como en la siguiente serie de comandos de shell:

echo ¡Hola mundo! >texto ; echo ¡Adiós mundo! >>texto ; texto del gato

La secuencia "¡Adiós mundo!" se añade al archivo de texto escrito en el primer comando. El ";" implica la ejecución de los comandos dados en orden, no simultáneamente. Por lo tanto, el contenido final del archivo de texto es:

¡Hola mundo! ¡ Adiós mundo!

Otros lenguajes de programación de alto nivel que incluyen listas enlazadas como estructuras de datos primitivas han adoptado un operador . Para agregar listas, Haskell usa appendel operador , OCaml usa el operador . Otros lenguajes usan los símbolos o para concatenar de forma no destructiva una cadena , una lista o una matriz.++@+++

En la programación de telefonía, la concatenación se utiliza para proporcionar retroalimentación de audio dinámica al usuario. Por ejemplo, en un reloj parlante que indica la hora , la concatenación se usa para dar la hora correcta reproduciendo las grabaciones correspondientes de forma concatenada. Por ejemplo: "al tono, serán las", "ocho", "treinta", "cinco", "y", "veinte", "cinco", "segundos".

Las grabaciones existen por separado, pero reproducirlas una tras otra proporciona al oyente una oración gramaticalmente correcta.

Esta técnica también se utiliza en anuncios de cambio de número, sistemas de correo de voz o la mayoría de las aplicaciones de telefonía que proporcionan información dinámica a la persona que llama (por ejemplo, moviefone , tellme y otras).

La programación de cualquier sistema de megafonía informatizado también puede emplear la concatenación para anuncios públicos dinámicos (por ejemplo, vuelos en un aeropuerto). El sistema archivaría grabaciones de voz con números, rutas o aerolíneas, destinos, horarios, etc., y las reproduciría en una secuencia específica para generar una frase gramaticalmente correcta que se anunciaría en todo el recinto.

Uno de los principios del diseño de bases de datos relacionales es que los campos de las tablas de datos deben reflejar una única característica del sujeto de la tabla, lo que significa que no deben contener cadenas concatenadas. Cuando se requiere concatenación en un informe, esta debe proporcionarse al momento de ejecutarlo. Por ejemplo, para mostrar la dirección física de un cliente, los datos podrían incluir el número de edificio, el nombre de la calle, el número de subunidad del edificio, el nombre de la ciudad, el nombre del estado/provincia, el código postal y el nombre del país, por ejemplo, "123 Fake St Apt 4, Boulder, CO 80302, USA", que combina siete campos. Sin embargo, la tabla de datos de clientes no debe usar un solo campo para almacenar esa cadena concatenada; en cambio, la concatenación de los siete campos debe realizarse al ejecutar el informe. La razón de estos principios es que, sin ellos, la entrada y actualización de grandes volúmenes de datos se vuelve propensa a errores y requiere mucho trabajo. Ingresar por separado la ciudad, el estado, el código postal y el país permite la validación de la entrada de datos (como la detección de una abreviatura de estado no válida). Luego, esos elementos separados se pueden usar para ordenar o indexar los registros, como por ejemplo todos aquellos que tengan "Boulder" como nombre de la ciudad.

En matemáticas recreativas , muchos problemas se refieren a las propiedades de los números bajo la concatenación de sus numerales en alguna base . Algunos ejemplos son los números primos básicos (primos obtenidos al factorizar repetidamente la concatenación creciente de factores primos de un número dado), los números de Smarandache-Wellin (las concatenaciones de los primeros números primos ) y las constantes de Champernowne y Copeland-Erdős (los números reales formados por las representaciones decimales de los enteros positivos y los números primos, respectivamente).

• Hopcroft, John E .; Ullman, Jeffrey D. (1979). Introducción a la teoría de autómatas, lenguajes y computación . Addison-Wesley. ISBN 0-201-02988-X.
• Corcoran, John ; Frank, William; Maloney, Michael (1974). "Teoría de cuerdas". Journal of Symbolic Logic . 39 (4): 625– 637. doi : 10.2307/2272846 . JSTOR 2272846. S2CID 2168826 .