Está en la página 1de 2

strcpy La función strcpy se encuentra #include<stdio.

h>
en la biblioteca <string.h> y se #include<string.h>
utiliza para copiar una cadena int
de caracteres (fuente) en el main() {
lugar que ocupaba otra char
(destino). Esta copia es texto1[]="corta";
destructiva, o sea, que todos char
los caracteres que estaban en texto2[]="mediana";
la cadena destino char
desaparecen, aunque la texto3[]="larguisima";
cadena destino fuera más strcpy(texto2,texto1);
larga que la cadena fuente .La printf("%s\n",texto2);
cadena destino se pone como strcpy(texto2,texto3);
primer argumento de la printf("%s\n",texto2); getch();
función y la cadena fuente return 0;
como segundo. }
En el programa anterior vimos #include<stdio.h>
que la función strcpy es #include<string.h>
destructiva, pero hay otra int
función en la librería main() {
<string.h> que copia una char
cadena (fuente) en otra texto1[]="Don Pepito";
(destino) sin destruir ésta, es char
decir, que copia una cadena texto2[]=" y ";
detrás de la otra esta función char
es conocida como strcat texto3[]="Don
Jose";printf("%s\n",texto1);
strcat(texto1,texto2);
printf("%s\n",texto2);
strcat(texto1,texto3);
printf("%s\n",texto2);
getchar();
return
0;
}
Strlen esta función devuelve el total #include <stdio.h> #include
(entero) de caracteres que <string.h> #include <conio.h>
conforman una cadena #define MAXLON 80
int
main(void) {
char
a[MAXLON+1];
int
longitud; clrscr(); printf
("Introduce una cadena (max.
%d caracteres): ", MAXLON);
scanf("%s",&a); longitud =
strlen(a); printf ("\nLongitud
de la cadena: %d\n",
longitud); getch();
return 0;
}
Método de la burbuja

for(j=0; j < n-1; j++){ if(vec[j] > vec[j+1]){ aux=vec[j]; vec[j]=vec[j+1]; vec[j+1]=aux;} } }

Búsqueda binaria

#include <iostream> #include <stdlib.h> #include "quicksort.cpp" using namespace std; int
lineal_search(int *array, int searched, int arraySize) { for (int i = 0; i< arraySize; i++) { if (searched
== array[i]) { cout << "Se encuentra en la posicion " << i + 1 << endl; } } } int binary_search(int
*array, int searched, int arraySize) { int first = 0; int middle; int last = arraySize - 1; while (first <=
last) { middle = (first + last) / 2; if (searched == array[middle]) { cout << "Se encuentra en la
posición " << middle + 1 << endl; return array[middle]; } else { if (array[middle] > searched) { last =
middle - 1; } else { first = middle + 1; } } } return -1; } void print(int *array, int arraySize) { for (int i =
0; i < arraySize; i++) { cout << array[i] << " "; } cout << endl << endl; } int main() { int arraySize; int
searched; cout << "Ingresa el tamanyo del array" << endl; cin >> arraySize; int array[arraySize];

srand(time(NULL)); for (int i = 0; i < arraySize; i++) { array[i] = rand() % 100; } cout << endl; cout <<
"Array al inicio: " << endl; print(array, arraySize); cout << "Busqueda lineal -> Ingresa el elemento a
buscar: "; cin >> searched; lineal_search(array, searched, arraySize); cout << "Array ordenado: " <<
endl; quicksort(array, 0, arraySize); print(array, arraySize); cout << "Busqueda binaria -> Ingresa el
elemento a buscar: "; cin >> searched; binary_search(array, searched, arraySize); }

También podría gustarte