Mensajes

Código (cpp) [Seleccionar] Expandir

quickSort(v, l, pivot-1);  //AQUÍ EL ERROR, NO LE RESTABA 1 A PIVOT
Error típico xD

Si, y estos son los peores D: Te puedes tirar horas mirando el código y no verlo... Por cierto, la implementación que te parece?

Buenas, estoy intentando implementar QuickSort para ordenar un vector cualquiera, pero estoy teniendo problemas.
La función ordena correctamente, pero una vez el vector está ordenado mi función recursiva sigue ejecutandose en un bucle infinito, y no logro encontrar el error.
El código del QuickSort es el siguiente:

Código (cpp) [Seleccionar] Expandir

int splitArray(vector<int>&v, int l, int r)
{
 int pivot = r;
 int leftInd = l;
 while(leftInd < pivot)
 {
   if(v[leftInd] > v[pivot])
   {
     swap(v, leftInd, pivot-1);
     swap(v, pivot-1, pivot);
     if(pivot>0) --pivot;
   }
   else ++leftInd;
 }
 return pivot;
}

void quickSort(vector<int>& v, int l, int r)
{
 if(r > l)
 {
   int pivot = splitArray(v, l, r);
   quickSort(v, l, pivot);
   quickSort(v, pivot+1, r);
 }
}
NOTA: las variables "l" y "r" significan "left" y "right". La función swap() es trivial, intercambia las dos variables que se le pasan por parametros (el primer parámetro es el vector, y los dos siguientes las posiciones de los valores a intercambiar).

Es muy probable que la implementación tampoco sea la más eficiente, ya que intenté entender un código de quicksort ya hecho y no lograba verlo, por lo que decidí implementarlo yo por mi cuenta. Acepto críticas y consejos

Muchas gracias.

Solucionado:

Código (cpp) [Seleccionar] Expandir

void quickSort(vector<int>& v, int l, int r)
{
  if(r > l)
  {
    int pivot = splitArray(v, l, r);
    quickSort(v, l, pivot-1);  //AQUÍ EL ERROR, NO LE RESTABA 1 A PIVOT
    quickSort(v, pivot+1, r);
  }
}

Saludos

Imprimir el que? Explícate mejor, no soy el primero en preguntártelo ya...

No entiendes lo que hace tu código. Te he añadido un par de líneas de ayuda para que averigües dónde está tu fallo, aunque ya te lo hayan dicho...

Código (cpp) [Seleccionar] Expandir

#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <time.h>

using namespace std;

int main()
{
   string num;
   int t1;
   int resultado;
   srand(time(0));
   resultado = rand() % 3 + 1;

   cout << "Introduzca piedra, papel o tijeras: " << endl;
   cin >> num;

    //Resultado aleatorio
   switch(resultado)
   {
       case 1:
            cout << "Tijeras" << endl;
            break;
       case 2:
            cout << "Piedra" << endl;
            break;
       case 3:
            cout << "Papel" << endl;
            break;
            default:
            cout << "Ha ocurrido un error..." << endl;
   }

   //Resultados no aleatorios (escogido por el usuario)
   if(num == "tijeras")
   {
       cout << resultado << endl;
   }
   else if(num == "piedra")
   {
       cout << resultado << endl;
   }
   else if(num == "papel")
   {
       cout << resultado << endl;
   }  
   else
   {
       cout << "No es correcto." << endl;
   }

   getch();
   return 0;
}

Tienes que inicializar una semilla para que te genere números aleatorios con srand() (http://www.cplusplus.com/reference/cstdlib/srand/).
Código cogido directamente de la página web que te he pasado:

Código (cpp) [Seleccionar] Expandir

/* initialize random seed: */
srand (time(NULL));

/* generate secret number between 1 and 10: */
iSecret = rand() % 10 + 1;

Documentación de rand():
http://www.cplusplus.com/reference/cstdlib/rand/

A veces para saber como funciona algo es tan fácil como buscarlo.

Saludos

Pero si cambio la matriz a char que pasara con los números, porque en una cordenada especifica es donde se debe asignar el asterisco. Y gracias por responder

En una matriz de char puedes almacenar cualquier carácter que exista en la tabla ASCII, por lo tanto también puedes almacenar caracteres numéricos.

Saludos

Jajajajaja.

Bueno, lo cierto es que cuando ya has puesto una docena de comentarios con cosas a corregir sobre un programa tan corto no tiene sentido seguir poniendo cosas porque entonces los comentarios se empiezan a solapar. Tampoco es cuestión de echar para atrás a nadie.

desde luego ya te digo yo que si fuese profesor, visto lo visto, me centraría bastante en conseguir que la gente aprendiese a estructurar un programa... me da la sensación que la inmensa mayoría únicamente buscan que el programa funcione y eso me parece un error.

El problema está en que muchas veces lo único que se busca es eso. Yo estoy estudiando ingeniería informática y una compañera que ha venido de telecomunicaciones me comentó que allí cuando programaban lo único que les pedían era que el programa funcionase, y que la organización y eficiencia del código eran completamente secundarias. Supongo que también dependerá del lugar en el que estudies y de lo que estudies, pero a mi me crujen si les entrego un código con nombres de variables como las de este señor.

Estoy desarrollando un juego y estoy pensando en cómo estructurar el servidor para implementar el multijugador. El juego es un estilo arcade de partidas cortas, donde un jugador puede crear una partida (alojada en el servidor de momento) y el resto de jugadores unirse a ella.
Tengo pensado crear una clase Servidor, desde la que se gestionarán las partidas mediante multithreading. Es decir, existirá una clase Partida que se ejecutará en un nuevo thread, y desde la cual se gestionarán también las conexiones de sus distintos jugadores mediante nuevos threads (un thread por jugador, que contendrá un socket a su vez).
Podríamos decir entonces, que la estructura del servidor que estoy describiendo sería algo como:

Código [Seleccionar] Expandir


                      -> Jugador > Socket
         -> Partida  -> Jugador > Socket
                     -> Jugador > Socket

                     -> Jugador > Socket
Servidor  -> Partida  -> Jugador > Socket
                     -> Jugador > Socket

                     -> Jugador > Socket
         -> Partida  -> Jugador > Socket
                     -> Jugador > Socket

Donde cada objeto perteneciente al esquema sería un nuevo thread (excepto los sockets, que pertenecen al objeto Jugador).

La verdad, no creo que esta sea la mejor forma ya que en caso de que haya varias partidas llenas la cantidad de threads sería altisima, por eso me gustaría que me dierais opinión y consejo sobre esto.

Gracias.

Hola, gracias por la respuesta. Porque crees que no servira demasiado? Con esta herramienta en particular?

Lo ideal sería inyección DLL por el rápido acceso a memoria, ya que desde un programa externo te va a ser mucho más complicado y va a rendir mucho menos. Pero si que sea un bot externo es prioritario, podrías intentar hacer algo tipo proxy.

Saludos