//[EVENTO-2]
void NewScene::touchEvent2(Ref *pSender, Widget::TouchEventType type)
{
switch (type)
{
case cocos2d::ui::Widget::TouchEventType::BEGAN:
cantidad();
break;
case cocos2d::ui::Widget::TouchEventType::MOVED:
break;
case cocos2d::ui::Widget::TouchEventType::ENDED:
break;
case cocos2d::ui::Widget::TouchEventType::CANCELED:
break;
default:
break;
}
}
int main() {
lista lst = crear_lista();
nat cont_comandos = 0;
bool salir = false;
while (!salir) {
mostrar_prompt(cont_comandos);
enum_cmd_t enum_com = identificador_comando();
// procesar el comando
switch (enum_com) {
case cmd_fin:
salir = true;
imprimir_con_nl(msg_fin);
break;
case cmd_comentario:
escribir_nueva_linea();
break;
case cmd_ins_lista: {
info_t info = leer_info(MAX_LARGO_PALABRA);
while (es_valida_info(info)) {
insertar_despues(info, final_lista(lst), lst);
info = leer_info(MAX_LARGO_PALABRA);
}
liberar_info(info);
texto_t txt = cadena_a_texto("primero");
info = crear_info(0, txt);
insertar_antes(info, inicio_lista(lst), lst);
imprimir_lista(lst);
break;
}
case cmd_recorrido_lista: {
if (!es_vacia_lista(lst)) {
localizador loc = inicio_lista(lst);
while (es_localizador_lista(loc)) {
texto_t txt = info_a_texto(info_lista(loc, lst));
escribir_texto(txt);
liberar_texto(txt);
loc = siguiente(loc, lst);
}
loc = final_lista(lst);
while (es_localizador_lista(loc)) {
texto_t txt = info_a_texto(info_lista(loc, lst));
escribir_texto(txt);
liberar_texto(txt);
loc = anterior(loc, lst);
}
escribir_nueva_linea();
}
break;
}
case cmd_segmentos_lista: {
int clave1 = leer_int();
int clave2 = leer_int();
localizador desde = siguiente_clave(clave1, inicio_lista(lst), lst);
localizador hasta = anterior_clave(clave2, final_lista(lst), lst);
if (es_localizador_lista(desde) && es_localizador_lista(hasta) &&
precede_en_lista(desde, hasta, lst)) {
lista sgm = separar_segmento(desde, hasta, lst);
lista copia = segmento_lista(inicio_lista(sgm), final_lista(sgm), sgm);
imprimir_lista(sgm);
liberar_lista(sgm);
insertar_segmento_despues(copia, final_lista(lst), lst);
liberar_lista(copia);
imprimir_lista(lst);
}
break;
}
case cmd_modificar_lista: {
int clave1 = leer_int();
int clave2 = leer_int();
localizador loc1 = siguiente_clave(clave1, inicio_lista(lst), lst);
localizador loc2 = anterior_clave(clave2, final_lista(lst), lst);
if (es_localizador_lista(loc1) && es_localizador_lista(loc2)) {
intercambiar(loc1, loc2, lst);
imprimir_lista(lst);
retroceder(loc2, lst);
imprimir_lista(lst);
}
break;
}
case cmd_ordenar_lista: {
nat len_lst = longitud(lst);
imprimir_int(len_lst);
localizador loc = inicio_lista(lst);
for (nat i = 0; i < len_lst / 2 - 1; i++)
loc = siguiente(loc, lst);
lista primera = segmento_lista(inicio_lista(lst), loc, lst);
lista segunda =
segmento_lista(siguiente(loc, lst), final_lista(lst), lst);
lista concat = concatenar(primera, segunda);
imprimir_lista(concat);
liberar_lista(concat);
if (son_numeros_iguales(primera, segunda)) {
imprimir_lista(primera);
}
if (!esta_ordenada(primera))
ordenar(primera);
if (!esta_ordenada(segunda))
ordenar(segunda);
lista mzc = mezcla(primera, segunda);
imprimir_lista(mzc);
unificar(mzc);
imprimir_lista(mzc);
liberar_lista(mzc);
liberar_lista(primera);
liberar_lista(segunda);
break;
}
case cmd_filtrado_lista: {
int clave = leer_int();
texto_t palabra = leer_palabra(MAX_LARGO_PALABRA);
comp_t criterio = texto_a_comp(palabra);
liberar_texto(palabra);
if (pertenece(clave, lst)) {
imprimir_int(cantidad(clave, lst));
}
lista flt = filtrado(clave, criterio, lst);
imprimir_lista(flt);
liberar_lista(flt);
break;
}
case cmd_reversa_lista: {
int dato1 = leer_int();
int dato2 = leer_int();
if (esta_ordenada(lst) && pertenece(dato1, lst) &&
pertenece(dato2, lst) && dato1 < dato2) {
lista sub = sublista(dato1, dato2, lst);
imprimir_lista(sub);
lista rev = reversa(sub);
imprimir_lista(rev);
cambiar_todos(dato1, dato2, rev);
imprimir_lista(rev);
liberar_lista(sub);
liberar_lista(rev);
}
break;
}
case cmd_liberar_lista: {
liberar_lista(lst);
lst = crear_lista();
break;
}
default:
imprimir_con_nl(msg_cmd_no_reconocido);
break;
} // switch
texto_t resto_linea = leer_resto_linea(MAX_RESTO_LINEA);
liberar_texto(resto_linea);
} // while
liberar_lista(lst);
return 0;
}
//METODO CONSTRUCTOR
int main()
{
cabeza = NULL;
cabeza1 = NULL;
raiz = NULL;
int seleccion;
clock_t t1,t2;
float t_ordenarBurbuja, t_ordenarQuicksort, t_insercion, t_recorido;
//MENU DE LA APLICACION
do{
system("clear");
if(seleccion==CARGAR){//CARGA LOS ARCHIVOS
cabeza = leerArchivo(cabeza);
t1=clock();
raiz = insertaArbol(cabeza, raiz);
t2=clock();
t_insercion = (float)(t2-t1)/(float)(CLOCKS_PER_SEC);
cabeza1 = insertarLista(cabeza, cabeza1);
printf("El tiempo que tardo la inseccion = %f\n", (float)(t2-t1)/(float)(CLOCKS_PER_SEC));
}
if(seleccion==IMPRIMIR){//IMPRIME AMBOS DATOS
printf("Quicksort\n");
Imprimir(cabeza1);
printf("Burbuja\n");
Imprimir(cabeza);
printf("Los datos del arbol son: \n");
t1=clock();
inOrden(raiz);
t2=clock();
t_recorido = (float)(t2-t1)/(float)(CLOCKS_PER_SEC);
printf("\nEl tiempo que tardo en realizar el recorrido = %f\n", (float)(t2-t1)/(float)(CLOCKS_PER_SEC));
}
if(seleccion==ORDENAR){
t1=clock();
quicksirt(cabeza1, cantidad(cabeza1));
t2=clock();
t_ordenarBurbuja = (float)(t2-t1)/(float)(CLOCKS_PER_SEC);
t1=clock();
cabeza = ordenar(cabeza);
t2=clock();
t_ordenarQuicksort = (float)(t2-t1)/(float)(CLOCKS_PER_SEC);
}
if(seleccion==REPORTE){
printf("REPORTE DE TIEMPOS \n\n");
printf("Ingresar al arbol: %f\n", t_insercion);
printf("Recorrido del arbol: %f\n", t_recorido);
printf("Ordenado burbuja: %f\n", t_ordenarBurbuja);
printf("Ordenado quicksort: %f\n", t_ordenarQuicksort);
}
if(seleccion==DIAGRAMA){
graficar(t_insercion, t_recorido, t_ordenarBurbuja, t_ordenarQuicksort, cantidad(cabeza));
}
if(seleccion == 9){
int n;
scanf("%d", &n);
printf("dato = %d\n", getNodo(cabeza1, n)->dato);
}
printf("\n------------------------- MENU ---------------------------\n");
printf("0. Salir \n");
printf("1. Leer Archivo \n");
printf("2. Imprimir \n");
printf("3. Ordenar Listas \n");
printf("4. Reporte \n");
printf("5. Diagrama \n");
printf("6. Limpiar Consola \n");
printf("-------------- Selecione una de las opciones ---------------\n");
scanf("%d", &seleccion);
}while(seleccion!=0);
system("clear");
printf("LA APLICACION TERMINO SU PROCESO \n");
return 0;
}
