Creare n matrici

[Manuel.j]

Salve a tutti!
Vi scrivo perchè ho un problema con un programma in C.
In pratica il testo mi chiede di creare n Matrici e poi di creare n processi figli, ognuno dei quali calcola il massimo della diagonale principale della propria matrice. Il problema principale è che non ho capito come creare queste n matrici senza dichiararle dall'inizio! Vi scrivo il testo dell'esercizio così sarà più chiaro:

Dato un insieme di n matrici di dimensione 3x3, calcolare il massimo tra i valori contenuti sulle diagonali principali di ciascuna matrice. Il calcolo deve essere effettuato secondo la seguente modalità: sono creati n processi figli ognuno dei quali si preoccupa di calcolare il massimo sulla propria diagonale (i-esimo processo, i-esima diagonale). Ogni processo figlio, calcolato il massimo, lo comunica al padre tramite pipe. Il processo padre provvede a calcolare il massimo tra i massimi a lui inviati dagli n figli.

Ecco. Il mio problema principale è: come si fanno a creare 3 - 5 oppure 10 matrici senza prima dichiararle? Naturalmente si deve sviluppare il ambiante Unix, quindi usa le funzioni fork() (per creare i figli) e pipe() (per creare le pipe). Attendo una vostra risposta...
Grazie!

[gugoXX]

istanzi una collezione (ad esempio un array) di matrici, che poi riempirai con N matrici prima di far partire gli N processi.
In C o C++ si tratta di mettere un * in piu' da qualche parte nella dichiarazione di variabile.

[Vincenzo1968]

Io programmo in C e volentieri ti darei una mano. Purtroppo l'esercizio richiede di usare api *nix(fork, p. es) e io da poco mi sono avvicinato al mondo Linux. Potrei fare un esempio per Windows ma poi dovresti convertirlo per Linux.

[clockover]

Originariamente inviato da Manuel.j

Ecco. Il mio problema principale è: come si fanno a creare 3 - 5 oppure 10 matrici senza prima dichiararle? Naturalmente si deve sviluppare il ambiante Unix, quindi usa le funzioni fork() (per creare i figli) e pipe() (per creare le pipe). Attendo una vostra risposta...
Grazie!

Io penso che a te questa cosa non importi. Tu devi semplicemente creare una logica per la soluzione del problema e poi implementarla praticamente. Ad esempio

int main(){
    for i = 0 to n
        forki e per ogni figlio chiami la funzione problema
    for i = 0 to n
        come processo padre leggi tutti i valori
    Poi il processo padre farà quello che deve
}

problema(long ** matrice, int dimensione){
    calcoli quello che devi calcolare sulla matrice....
    scrivi sulla pipe al processo padre
    fine della storia
}

molto semplicemente... Una volta fatto questo puoi crearti un paio di matrici e fare delle prove per vedere se funziona. Il problema non ti chiede di creare delle matrici... fatti furbo

[Manuel.j]

Originariamente inviato da clockover

Io penso che a te questa cosa non importi. Tu devi semplicemente creare una logica per la soluzione del problema e poi implementarla praticamente. Ad esempio

int main(){
    for i = 0 to n
        forki e per ogni figlio chiami la funzione problema
    for i = 0 to n
        come processo padre leggi tutti i valori
    Poi il processo padre farà quello che deve
}

problema(long ** matrice, int dimensione){
    calcoli quello che devi calcolare sulla matrice....
    scrivi sulla pipe al processo padre
    fine della storia
}

molto semplicemente... Una volta fatto questo puoi crearti un paio di matrici e fare delle prove per vedere se funziona. Il problema non ti chiede di creare delle matrici... fatti furbo

Si ma io l'esercizio in se sono in grado di farlo... il problema non è implementare la fork o la pipe, ma creare queste n matrici... esempio: l'esercizio dovrebbe iniziare così:
Inserire il numero di matrici: es. 5
crea 5 matrici e poi vai avanti con il programma...

[Manuel.j]

Originariamente inviato da gugoXX

istanzi una collezione (ad esempio un array) di matrici, che poi riempirai con N matrici prima di far partire gli N processi.
In C o C++ si tratta di mettere un * in piu' da qualche parte nella dichiarazione di variabile.

Mi potresti fare un esempio di dichiarazione di collezione di matrici in c? Grazie...

[matteo micanti]

Puoi allocare memoria dinamicamente attraverso malloc().

In questo caso puoi realizzare l'allocazione in diversi modi, anche in modo da poter usare le canoniche parentesi quadre per accedere agli elementi, ma secondo me una strada decisamente più semplice è quella di usare un solo array con una funzione per mapparci tutti i dati (che poi altro non è che quello che succede realmente a basso livello, quando dichiari una matrice).

Assumiamo che il tipo dei dati da inserire nelle matrici sia int, ed n sia l'intero preso in input dall'utente che rappresenta il numero di matrici.

int * data = malloc(n * 9 * sizeof(int));

In questo modo alloco un array di int di n * 3 * 3 elementi, che sarà puntato da data.
Adesso, definendo:

unsigned int index ( unsigned int matrix, unsigned int x, unsigned int y ) {
        return matrix * 9 + x * 3 + y;
}

si ha che data[index(k, i, j)] è l'elemento (i, j) della matrice k-esima.

Poichè la malloc alloca nell'heap, ricorda di liberare esplicitamente la memoria quando non serve più, con la free().

Saluti!

[Manuel.j]

Grazie! Proverò a svoglerlo in questo modo... Saluti

[Manuel.j]

Grazie! Proverò a svoglerlo in questo modo... Saluti