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:

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:

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...

#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:

/* 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

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

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:

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.

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