barajar filas de un array multidimensional

[aguml]

Tenias razón, al crearlo con memoria dinámica ya va perfecto.
Eso cuando lo termine formará parte del código de lo de la sopa de letras. Actualmente hay un bucle en el que dx y dy que son los deltas se calculan con rand. Con esto que he hecho la idea es que pruebe todas las combinaciones válidas sin repetirlas. Esto lo tendría que hacer con todas las coordenadas x e y de la sopa de letras hasta que encuentre una válida o hasta que las pruebe todas y si no se encuentra una válida avise. Actualmente como esta en el código de la sopa de letras se podría quedar en un bucle infinito si no existiese una posición válida.

[aguml]

Asi ha quedado:

Código PHP:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

enum booleanos {false,true};

void RandomSuffle(int **lista, int nElements){
   //en un for voy recorriendo todos y calculo con rand la nueva posición y lo intercambio.
   int x, y, pos, *aux;
   for(y=0;y<nElements;y++){
      pos=rand()%nElements;
      if(pos != y){
            aux=lista[pos];
            lista[pos]=lista[y];
            lista[y]=aux;
     }
   }
}

void RellenarDeltas(int **deltas){
   int y, x, i=0;

   for (y = -1; y <= 1; y++){
      for(x = -1; x <= 1; x++){
         if(!(x == 0 && y == 0)){
            deltas[i][0]=y;
            deltas[i][1]=x;
            i++;
         }
      }
   }
}

int main()
{
    int z, x, i=0, nProbados, **deltas, **coordenadas, nFilas, nColumnas, Error=false;
   struct{
      int x;
      int y;
   }posicion;

   srand(time(0));

   nFilas=8;
   nColumnas=2;
   
   //Obtengo memoria dinamicamente para el array que contendrá los deltas
   if(( deltas = (int**)malloc(nFilas*sizeof(int*))) == NULL){
      Error = true;
   }else{
      for ( i = 0; i < nFilas; i++ ){
        if(( deltas[i] = (int*)malloc(nColumnas*sizeof(int))) == NULL )
           Error = true;
      }
   }

   if(!Error){
      i=0;
      nFilas=10;
      nColumnas=8;

      nFilas *= nColumnas;
      nColumnas=1;
      if(( coordenadas = (int**)malloc(nFilas*sizeof(int*))) == NULL){
         Error = true;
      }else{
         for ( i = 0; i < nFilas; i++ ){
            if(( coordenadas[i] = (int*)malloc(nColumnas*sizeof(int))) == NULL ){
               Error = true;
            }
         }
      }

      if(!Error){
         for(i=0; i<nFilas; i++)
            coordenadas[i][0]=i;

         //Barajo las coordenadas posibles
         RandomSuffle(coordenadas,nFilas*nColumnas);

         nFilas=10;
         nColumnas=8;
         nProbados=0;

         //Obtengo las coordenadas para X e Y
         for(i=0; i<nColumnas*nFilas; i++){
            posicion.x = coordenadas[i][0]%nColumnas;
            posicion.y = coordenadas[i][0]/nColumnas;

            RellenarDeltas(deltas);
            RandomSuffle(deltas, 8);

            for(z=0; z<8; z++){
               //Aqui tengo que llamar a la funcion que haga uso de los deltas y de las coordenadas ya barajados
               printf("X=%i, Y=%i, deltaX=%i, deltaY=%i\n", posicion.x, posicion.y, deltas[z][0], deltas[z][1]);
               nProbados++;
            }
         }
         printf("\nProbados %i opciones", nProbados);
      }
   }
   getchar();
    return 0;
} 


Para ese caso en concreto probaria 640 posibilidades sin repetir ninguna y digamos que seria aleatorio el orden. Son 10 filas, 8 columnas y por cada posicion se pueden dar 8 combinaciones de deltas diferentes con lo que seria 8*10*8=640. Eso es lo que queria conseguir. Ahora me queda acomodarlo con el de la sopa de letras para que repita eso con cada palabra y listo. Se que tiene un coste de procesado y memoria elevados pero se acaba el problema del bucle infinito cuando no pueda acomodar la palabra.

[aguml]

Bueno amigos, ya tengo el codigo funcionando y va mejor de lo que pensaba jajaja. Solo tengo una duda y es que para obtener memoria y para liberarla uso unas funciones que son copias casi identicas a excepcion del tipo de retorno y del tipo de un parametro de entrada.
Aqui las funciones:

Código PHP:

//Libera la memoria de un array de enteros
int** LiberarMemoria(int **dir, int nFilas, int nColumnas)
{
   int i;

   if( dir != NULL ){
      for ( i = 0; i < nFilas; i++ )
      {
         if (dir[i] != NULL)
         {
            free(dir[i]);
         }
      }
    }
    free(dir);
    dir=NULL;

    return dir;
}

//Libera la memoria de un array de cadenas
char** LiberarMemoriaCadenas(char **dir, int nFilas, int nColumnas){
   int i;

   if( dir != NULL ){
      for ( i = 0; i < nFilas; i++ )
      {
         if (dir[i] != NULL)
         {
            free(dir[i]);
         }
      }
    }
    free(dir);
    dir=NULL;

    return dir;
}

//Obtiene memoria para almacenar un array de cadenas
char** ObtenerMemoriaCadenas(char **dir, int nFilas, int nColumnas){
   int Error=false, i;
   if(( dir = (char**)malloc(nFilas*sizeof(char*))) == NULL){
      Error = true;
   }else{
      for ( i = 0; i < nFilas; i++ ){
        if(( dir[i] = (char*)malloc(nColumnas)) == NULL )
           Error = true;
      }
   }

   if(Error){
      dir = LiberarMemoriaCadenas(dir, nFilas, nColumnas);
   }
   
   return dir;
}

//Obtiene memoria para almacenar un array de punteros a enteros
int** ObtenerMemoria(int **dir, int nFilas, int nColumnas){
   int Error=false, i;
   if(( dir = (int**)malloc(nFilas*sizeof(int*))) == NULL){
      Error = true;
   }else{
      for ( i = 0; i < nFilas; i++ ){
        if(( dir[i] = (int*)malloc(nColumnas)) == NULL )
           Error = true;
      }
   }

   if(Error){
      dir = LiberarMemoria(dir, nFilas, nColumnas);
   }
   
   return dir;
} 


¿alguna manera sencilla de hacer que una funcion sirva para ambos casos al obtener memoria y otra sola funcion sirva para liberarla?

[Casimiro Noteví]

Yo diría que esa función de Liberarmemoriacadenas no sirve para nada.
Además devuelve null
Simplemente liberas la variable, no recuerdo si es variable.free o free(variable) o freeandnil(variable)

[aguml]

Bueno, he estado pasandolo todo a C++Builder y la parte de la memoria dinamica me tiene mareado. Esto me funciona pero no se si hago algo mal:

Código PHP:

//Obtiene memoria para almacenar un array de punteros a enteros
int** ObtenerMemoria(int **dir, int nFilas, int nColumnas){
   int Error=false, i;
   if(( dir = (int**)new (std::nothrow) int*[nFilas]) == NULL){
      Error = true;
   }else{
      for ( i = 0; i < nFilas; i++ ){
        if(( dir[i] = (int*)new (std::nothrow) int[nColumnas]) == NULL )
           Error = true;
      }
   }

   if(Error){
      dir = LiberarMemoria(dir, nFilas, nColumnas);
   }
   
   return dir;
} 


Digamos que lo que obtengo es un array multidimensional del tipo:

Código PHP:

int dir[nFilas][nColumnas]; 


En la pagina de C++ con clase veo esto:

Código PHP:

//Array de diez punteros a float:
float **f=new float *[10];
//Cada elemento del array es un array de 10 float
// f es un array de 10*10
f[0][0] = 10.32;
f[9][9] = 21.39; 


¿Se supone que es lo mismo que yo hago arriba pero en vez de ser de [nFilas][nColumnas] es de [nFilas][nFilas]? ¿Se puede hacer de esa misma manera lo que yo hago en mi codigo? O sea hacerlo en una sola linea especificando las dos dimensiones y en "dir" sea un puntero a nFilas punteros y que cada uno de esos punteros tenga nColumnas del tipo int.

Y para liberar memoria hago asi:

Código PHP:

//Libera la memoria de un array de enteros
int** LiberarMemoria(int **dir, int nFilas, int nColumnas)
{
   int i;

   if( dir != NULL ){
      for ( i = 0; i < nFilas; i++ )
      {
         if (dir[i] != NULL)
         {
            delete dir[i];
         }
      }
    }
    delete dir;
    dir=NULL;

    return dir;
} 


No se tampoco si hay algo mal pero el codigo funciona sin dar errores. La pregunta es la misma ¿se puede hacer mejor con menos codigo?

[Casimiro Noteví]

Lo que he dicho antes, LiberarMemoria no sirve para nada.Te basta con free(dir)

[aguml]

es que no estoy usando ahora malloc, estoy usando new por lo que tengo que liberar con delete. No estoy muy convencido de que liberando el puntero de punteros se libere toda la memoria allocada para cada puntero. ¿Seguro?