[Risolto][Python to C] Riscrivere porzione di codice

TommyB1992

il 02 lug 2017, 04:07

3 risposte

TommyB1992

Utente Attivo

Iscritto da: mag, 2017

Messaggi:: 66

[Risolto][Python to C] Riscrivere porzione di codice

02 lug 2017, 04:26

Non sapevo se postare qui o in python onestamente...

statistics = {}

statsKey    = []
statsKey[0] = [0,   1,  -1]
statsKey[1] = [1,   1,  -1]
statsKey[2] = [0,   -1, -1]

statsKey = str(statsKey)
if statsKey not in statistics:
    statistics[statsKey] = [0, 0, 0, 0]
            
statistics[statsKey] = [
    statistics[statsKey][0] + 1,
    statistics[statsKey][1] + 1,
    statistics[statsKey][2] + 1,
    statistics[statsKey][3] + 1
]

Vorrei evitare di utilizzare i vari *alloc (altrimenti avrei già risolto), ma non riesco a capire come concettualizzarlo semplicemente usando array multidimensionali.

3 Risposte

M
migliorabile
Super Famoso
Iscritto da
apr, 2013
Messaggi:
6012
Re: [Risolto][Python to C] Riscrivere porzione di codice
02 lug 2017, 05:17
Non e' chi sia particolarmente comprensibile!

Gia' il codice, cosi' come e' scritto, dimostra la mancanza di concetti fondamentali: se vuoi aggiungere 1 a tutti gli elementi di un vettore, anche se e' solo di 4 elementi, NON LO SI SCRIVE COSI'.

NON SERVE convertire una lista in stringa, se la devi usare come chiave in un array: USI LE TUPLE

Che cosa centrano i *alloc?

Dove sarebbe la relazione tra C e Python?

Che cosa intendi per riscrivere il codice?

Che cosa ti serve avere un dizionario a cui accedi con una chiave composta da 9 numeri?

L'uso di un dizionario alposto di un vettore e' un classico trucco implementativo per i vettori sparsi.

Lascia perdere lo stile: e' solo un problema di esperienza. Migliora col tempo.
T
TommyB1992
Utente Attivo
Iscritto da
mag, 2017
Messaggi:
66
Re: [Risolto][Python to C] Riscrivere porzione di codice
02 lug 2017, 12:50
migliorabile ha scritto:
Non e' chi sia particolarmente comprensibile!

Gia' il codice, cosi' come e' scritto, dimostra la mancanza di concetti fondamentali: se vuoi aggiungere 1 a tutti gli elementi di un vettore, anche se e' solo di 4 elementi, NON LO SI SCRIVE COSI'.
Il codice è semplificato, in realtà al posto del +1 ci sono degli if inline che determinano che valore incrementare ma non aveva senso aggiungerlo, avrebbe aggiunto un dettaglio che sono capace di trascrivere anche io, se li inserivo avevo paura che poi avreste cercato di spiegarmi come trascrivere in C anche quelli e non voglio far perdere tempo inutilmente a chi mi da una mano

migliorabile ha scritto:
NON SERVE convertire una lista in stringa, se la devi usare come chiave in un array: USI LE TUPLE
Per favore fammi un esempio così posso comprendere meglio come intendi utilizzarle le tuple...

migliorabile ha scritto:
Che cosa centrano i *alloc?
Ora non ho tempo di buttare un pezzo di codice funzionante che sono di fretta, quando torno aggiorno il post.

migliorabile ha scritto:
Dove sarebbe la relazione tra C e Python?
Che cosa intendi per riscrivere il codice?
Che invece di utilizzare un array associativo devo inventarmi un modo per farlo con array multidimensionali di tipo intero in C...

TommyB1992

Utente Attivo

Iscritto da: mag, 2017

Messaggi:: 66

Re: [Risolto][Python to C] Riscrivere porzione di codice

04 lug 2017, 04:19

#include <stdio.h>

int statistics[232][4];

int statsKeyFrontPos[232][3];
int statsKeyMiddlePos[232][5];
int statsKeyBackPos[232][5];

int lastStat = 0;
int i;

size_t stat_exists(int len, int *stat, int *el, int max, int *check)
{
    int c;

    for (c = 0; c < len; c++) {
        if (stat[c] != el[c]) {
            *check = 0;
            return 1;
        }
    }
    
    return 0;
}

void insert_stat(int len, int *stat, int *el, int max)
{
    int c;
    
    while (max) {
        if (len == max--) {
            for (c = 0; c < len; c++) {
                stat[c] = el[c];
            }
        }
    }
}

void bubble_sort(int *list, int n)
{
    int c, d, t;
 
    for (c = 0 ; c < (n - 1); c++) {
        for (d = 0; d < n - c - 1; d++) {
            if (list[d] > list[d+1]) {
                t         = list[d];
                list[d]   = list[d+1];
                list[d+1] = t;
            }
        }
    }
}

int main() 
{
    int lenFront, lenMiddle, lenBack;
    int frontPos[3], middlePos[5], backPos[5];
    int checkFront, checkMiddle, checkBack;
    int isInList;
    int c;
    
    // +-------------------+
    // |First loop         |
    // +-------------------+
    lenFront  = 1;
    lenMiddle = 2;
    lenBack   = 2;
    
    //  5  ||  2,1  ||  3,4
    frontPos[0]  = 5;
    middlePos[0] = 2;
    middlePos[1] = 1;
    backPos[0]   = 3;
    backPos[1]   = 4;
    
    bubble_sort(frontPos, lenFront);
    bubble_sort(middlePos, lenMiddle);
    bubble_sort(backPos, lenBack);
    
    isInList = 0;
    for (i = 0; i < lastStat; i++) {
        checkFront = checkMiddle = checkBack = 1;
        if (stat_exists(lenFront , statsKeyFrontPos[i] , frontPos , 3, &checkFront ) ||
            stat_exists(lenMiddle, statsKeyMiddlePos[i], middlePos, 5, &checkMiddle) ||
            stat_exists(lenBack  , statsKeyBackPos[i]  , backPos  , 5, &checkBack))
        {
            continue;
        }
        
        if (checkFront == 1 && checkMiddle == 1 && checkBack == 1) {
            isInList = 1;
            statistics[i][0]++;
            statistics[i][1]++;
            statistics[i][2]++;
            statistics[i][3]++;
            break;
        }
    }
    
    if (!isInList) 
    {
        insert_stat(lenFront , statsKeyFrontPos[lastStat] , frontPos , 3);        
        insert_stat(lenMiddle, statsKeyMiddlePos[lastStat], middlePos, 5);
        insert_stat(lenBack  , statsKeyBackPos[lastStat]  , backPos  , 5);
        
        statistics[lastStat][0]++;
        statistics[lastStat][1]++;
        statistics[lastStat][2]++;
        statistics[lastStat][3]++;
        
        lastStat++;
    }
    
    // +-------------------+
    // |Second loop        |
    // +-------------------+

    lenFront  = 3;
    lenMiddle = 2;
    lenBack   = 0;
    
    //  9,8,7  ||  12,11  ||  0,0
    frontPos[0]  = 9;
    frontPos[1]  = 8;
    frontPos[2]  = 7;
    middlePos[0] = 12;
    middlePos[1] = 11;
    backPos[0]   = 0;
    backPos[1]   = 0;
    
    bubble_sort(frontPos, lenFront);
    bubble_sort(middlePos, lenMiddle);
    bubble_sort(backPos, lenBack);
    
    isInList = 0;
    for (i = 0; i < lastStat; i++) {
        checkFront = checkMiddle = checkBack = 1;
        if (stat_exists(lenFront , statsKeyFrontPos[i] , frontPos , 3, &checkFront ) ||
            stat_exists(lenMiddle, statsKeyMiddlePos[i], middlePos, 5, &checkMiddle) ||
            stat_exists(lenBack  , statsKeyBackPos[i]  , backPos  , 5, &checkBack))
        {
            continue;
        }
        
        if (checkFront == 1 && checkMiddle == 1 && checkBack == 1) {
            isInList = 1;
            statistics[i][0]++;
            statistics[i][1]++;
            statistics[i][2]++;
            statistics[i][3]++;
            break;
        }
    }
    
    if (!isInList) 
    {
        insert_stat(lenFront , statsKeyFrontPos[lastStat] , frontPos , 3);        
        insert_stat(lenMiddle, statsKeyMiddlePos[lastStat], middlePos, 5);
        insert_stat(lenBack  , statsKeyBackPos[lastStat]  , backPos  , 5);
        
        statistics[lastStat][0]++;
        statistics[lastStat][1]++;
        statistics[lastStat][2]++;
        statistics[lastStat][3]++;
        
        lastStat++;
    }
    
    // +-------------------+
    // |Third loop         |
    // +-------------------+
    
    lenFront  = 1;
    lenMiddle = 2;
    lenBack   = 2;
    
    //  5  ||  1,2  ||  4,3
    frontPos[0]  = 5;
    middlePos[0] = 1;
    middlePos[1] = 2;
    backPos[0]   = 4;
    backPos[1]   = 3;
    
    bubble_sort(frontPos, lenFront);
    bubble_sort(middlePos, lenMiddle);
    bubble_sort(backPos, lenBack);
    
    isInList = 0;
    for (i = 0; i < lastStat; i++) {
        checkFront = checkMiddle = checkBack = 1;
        if (stat_exists(lenFront , statsKeyFrontPos[i] , frontPos , 3, &checkFront ) ||
            stat_exists(lenMiddle, statsKeyMiddlePos[i], middlePos, 5, &checkMiddle) ||
            stat_exists(lenBack  , statsKeyBackPos[i]  , backPos  , 5, &checkBack))
        {
            continue;
        }
        
        if (checkFront == 1 && checkMiddle == 1 && checkBack == 1) {
            isInList = 1;
            statistics[i][0]++;
            statistics[i][1]++;
            statistics[i][2]++;
            statistics[i][3]++;
            break;
        }
    }
    
    if (!isInList) 
    {
        insert_stat(lenFront , statsKeyFrontPos[lastStat] , frontPos , 3);        
        insert_stat(lenMiddle, statsKeyMiddlePos[lastStat], middlePos, 5);
        insert_stat(lenBack  , statsKeyBackPos[lastStat]  , backPos  , 5);
        
        statistics[lastStat][0]++;
        statistics[lastStat][1]++;
        statistics[lastStat][2]++;
        statistics[lastStat][3]++;
        
        lastStat++;
    }
    
    // Print results
    for (i = 0; i < lastStat; i++)
    {
        printf("Front: %d %d %d\n", statsKeyFrontPos[i][0], statsKeyFrontPos[i][1], statsKeyFrontPos[i][2]);
        printf("Middle: %d %d %d\n", statsKeyMiddlePos[i][0], statsKeyMiddlePos[i][1], statsKeyMiddlePos[i][2]);
        printf("Back: %d %d %d\n", statsKeyBackPos[i][0], statsKeyBackPos[i][1], statsKeyBackPos[i][2]);
        
        printf("Statistics: %d %d %d %d\n", statistics[i][0], statistics[i][1], statistics[i][2], statistics[i][3]);
        printf("\n\n");
    }
    
    return 0;
}

Output:
Front: 5 0 0
Middle: 1 2 0
Back: 3 4 0
Statistics: 2 2 2 2

Front: 7 8 9
Middle: 11 12 0
Back: 0 0 0
Statistics: 1 1 1 1

Ho risolto così, ma se qualcuno ha suggerimenti da dare è ben accetto.

Devi accedere o registrarti per scrivere nel forum

3 risposte