Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Microsoft Surface Pro 12 è il 2 in 1 più compatto e silenzioso
Microsoft Surface Pro 12 è il 2 in 1 più compatto e silenzioso
Basato su piattaforma Qualcomm Snapdragon X Plus a 8 core, il nuovo Microsoft Surface Pro 12 è un notebook 2 in 1 molto compatto che punta sulla facilità di trasporto, sulla flessibilità d'uso nelle differenti configurazioni, sul funzionamento senza ventola e sull'ampia autonomia lontano dalla presa di corrente
Recensione REDMAGIC Astra Gaming Tablet: che spettacolo di tablet!
Recensione REDMAGIC Astra Gaming Tablet: che spettacolo di tablet!
Il REDMAGIC Astra Gaming Tablet rappresenta una rivoluzione nel gaming portatile, combinando un display OLED da 9,06 pollici a 165Hz con il potente Snapdragon 8 Elite e un innovativo sistema di raffreddamento Liquid Metal 2.0 in un form factor compatto da 370 grammi. Si posiziona come il tablet gaming più completo della categoria, offrendo un'esperienza di gioco senza compromessi in mobilità.
Dopo un mese, e 50 foto, cosa abbiamo capito della nuova Nintendo Switch 2
Dopo un mese, e 50 foto, cosa abbiamo capito della nuova Nintendo Switch 2
Dopo un mese di utilizzo intensivo e l'analisi di oltre 50 scatti, l'articolo offre una panoramica approfondita di Nintendo Switch 2. Vengono esaminate le caratteristiche che la definiscono, con un focus sulle nuove funzionalità e un riepilogo dettagliato delle specifiche tecniche che ne determinano le prestazioni
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 21-03-2013, 18:20   #1
Grein
Member
 
L'Avatar di Grein
 
Iscritto dal: Dec 2009
Messaggi: 284
[C++]Ordinare una matrice secondo questi criteri

Ciao, ho una matrice formata da un numero di righe variabili e da un numero di colonne fisso (5) quindi del tipo [x][5].
Esempio:
999 aaa bbb ccc ddd
333 eee rrr sss ttt
112 www kkk qqq ppp
543 vvv nnn mmm hhh

E voglio ordinare le intere righe della matrice secondo la prima colonna, quindi il risultato deve essere:
112 www kkk qqq ppp
333 eee rrr sss ttt
543 vvv nnn mmm hhh
999 aaa bbb ccc ddd

Qual' è l'algoritmo che mi permette di farlo?
__________________
"L' amore è l'unica cosa che possiamo percepire che trascende il tempo e lo spazio."
Grein è offline   Rispondi citando il messaggio o parte di esso
Old 22-03-2013, 02:07   #2
Teardrop92
Junior Member
 
Iscritto dal: May 2012
Messaggi: 23
Ciao, allora la tua domanda mi sembra abbia un problema di fondo...
La matrice che tu hai messo è "mista" nel senso che la prima colonna è fatta da numeri, mentre le altre sono composte da stringhe...
Ora non so se tu le hai buttate li a caso, ma come ben sai non è mica possibile dichiarare una matrice di questo tipo...
Se invece si tratta di una matrice fatta di soli numeri e da ordinare in base alla prima colonna allora diventa quasi banale
Comunque questa schifezza che ho scritto in C e non in C++ perché non lo conosco per niente bene, fa quasi quel che richiedi, l'unico problema è che non vi è alcun controllo sul numero di parole che si inseriscono dopo il numero, anche se credo vi si possa ovviare facilmente( ma è tardi )...
Probabilmente esistono modi molto migliori ed eleganti, ma questo è il primo che sono riuscito a buttar giù, visto che la base di dati non permette di ricorrere ad una matrice bidimensionale, utilizzando il tipo stringa per quelle strane sequenze di lettere ed il tipo intero per i numeri davanti...
Codice:
#include <stdio.h>
#include <stdlib.h>
#define A 5
#define MAX_STR 20

struct pippo
{
int numero;
char stringa [MAX_STR];
};

int cmp(void const *a, void const *b);

int main()
{
struct pippo vettore[A];
int i;
for(i=0;i<A;i++)
    {
    printf("Inserisci la  riga %d:\n",(i+1));
    scanf("%d",&vettore[i].numero);
    fgets(vettore[i].stringa,MAX_STR,stdin);
    }

printf("Ecco la pseudomatrice\n");
for(i=0;i<A;i++)
    {
    printf("%d ",vettore[i].numero);
    printf("%s\n",vettore[i].stringa);
    }
qsort(vettore,A,sizeof(struct pippo),cmp);
printf("Ordinamento\n\n");
for(i=0;i<A;i++)
    {
    printf("%d ",vettore[i].numero);
    printf("%s\n",vettore[i].stringa);
    }
return 0;
}


int cmp(void const *a, void const *b)
{
struct pippo first= *(struct pippo *)a;
struct pippo second= *(struct pippo *)b;
if(first.numero>second.numero)
    return 1;
if(first.numero<second.numero)
    return -1;
return 0;
}

Ultima modifica di Teardrop92 : 22-03-2013 alle 02:12.
Teardrop92 è offline   Rispondi citando il messaggio o parte di esso
Old 22-03-2013, 10:25   #3
[Kendall]
Senior Member
 
L'Avatar di [Kendall]
 
Iscritto dal: Jul 2005
Città: Vicenza
Messaggi: 1570
Quote:
Originariamente inviato da Grein Guarda i messaggi
Ciao, ho una matrice formata da un numero di righe variabili e da un numero di colonne fisso (5) quindi del tipo [x][5].
Esempio:
999 aaa bbb ccc ddd
333 eee rrr sss ttt
112 www kkk qqq ppp
543 vvv nnn mmm hhh

E voglio ordinare le intere righe della matrice secondo la prima colonna, quindi il risultato deve essere:
112 www kkk qqq ppp
333 eee rrr sss ttt
543 vvv nnn mmm hhh
999 aaa bbb ccc ddd

Qual' è l'algoritmo che mi permette di farlo?
Come ti ha detto Teardrop92 così come l'hai messa sembra quasi che tu abbia la prima colonna numerica e le altre di tipo stringa.
O sono invece tutti campi stringa? O ancora sono tutti campi stringa ma il primo è sempre una "stringa numerica"?
Perchè nel primo caso ti conviene realizzare una classe che incorpori i vari campi (quindi un campo numerico e un array di 4 stringhe), nel secondo devi definire un criterio di ordinamento per le stringhe (perchè dire che una stringa è maggiore di un altra stringa non vuol dir nulla se non poni un criterio, tipo l'ordine alfabetico), e nel terzo io tornerei alla prima soluzione.

Quale di questi è il tuo caso?
[Kendall] è offline   Rispondi citando il messaggio o parte di esso
Old 24-03-2013, 12:27   #4
Grein
Member
 
L'Avatar di Grein
 
Iscritto dal: Dec 2009
Messaggi: 284
No no, quella è una matrice di interi, ho messo le lettere per semplicità e solo per rendere l'idea
__________________
"L' amore è l'unica cosa che possiamo percepire che trascende il tempo e lo spazio."
Grein è offline   Rispondi citando il messaggio o parte di esso
Old 24-03-2013, 12:34   #5
Grein
Member
 
L'Avatar di Grein
 
Iscritto dal: Dec 2009
Messaggi: 284
Quote:
Originariamente inviato da Teardrop92 Guarda i messaggi
Ciao, allora la tua domanda mi sembra abbia un problema di fondo...
La matrice che tu hai messo è "mista" nel senso che la prima colonna è fatta da numeri, mentre le altre sono composte da stringhe...
Ora non so se tu le hai buttate li a caso, ma come ben sai non è mica possibile dichiarare una matrice di questo tipo...
Se invece si tratta di una matrice fatta di soli numeri e da ordinare in base alla prima colonna allora diventa quasi banale
Comunque questa schifezza che ho scritto in C e non in C++ perché non lo conosco per niente bene, fa quasi quel che richiedi, l'unico problema è che non vi è alcun controllo sul numero di parole che si inseriscono dopo il numero, anche se credo vi si possa ovviare facilmente( ma è tardi )...
Probabilmente esistono modi molto migliori ed eleganti, ma questo è il primo che sono riuscito a buttar giù, visto che la base di dati non permette di ricorrere ad una matrice bidimensionale, utilizzando il tipo stringa per quelle strane sequenze di lettere ed il tipo intero per i numeri davanti...
Codice:
#include <stdio.h>
#include <stdlib.h>
#define A 5
#define MAX_STR 20

struct pippo
{
int numero;
char stringa [MAX_STR];
};

int cmp(void const *a, void const *b);

int main()
{
struct pippo vettore[A];
int i;
for(i=0;i<A;i++)
    {
    printf("Inserisci la  riga %d:\n",(i+1));
    scanf("%d",&vettore[i].numero);
    fgets(vettore[i].stringa,MAX_STR,stdin);
    }

printf("Ecco la pseudomatrice\n");
for(i=0;i<A;i++)
    {
    printf("%d ",vettore[i].numero);
    printf("%s\n",vettore[i].stringa);
    }
qsort(vettore,A,sizeof(struct pippo),cmp);
printf("Ordinamento\n\n");
for(i=0;i<A;i++)
    {
    printf("%d ",vettore[i].numero);
    printf("%s\n",vettore[i].stringa);
    }
return 0;
}


int cmp(void const *a, void const *b)
{
struct pippo first= *(struct pippo *)a;
struct pippo second= *(struct pippo *)b;
if(first.numero>second.numero)
    return 1;
if(first.numero<second.numero)
    return -1;
return 0;
}
Comunque ti ringrazio moltissimo per esserti messo alle 3 di notte a scrivere del codice per un poveretto che non era capace a risolverlo da solo
Pensandoci un po' però alla fine la soluzione era banale. Esempio di prima:
999 aaa bbb ccc ddd
333 eee rrr sss ttt
112 www kkk qqq ppp
543 vvv nnn mmm hhh

Prendiamo la prima riga, il primo elemento della prima riga è maggiore del primo elemento della seconda riga? Si. Allora scambio tutti gli elementi delle due righe e si viene ad avere una situazione di questo tipo:
333 eee rrr sss ttt
999 aaa bbb ccc ddd
112 www kkk qqq ppp
543 vvv nnn mmm hhh

Continuo con tutte le righe della matrice fino ad arrivare all'ultima in cui la matrice risulterà così composta:
112 www kkk qqq ppp
333 eee rrr sss ttt
543 vvv nnn mmm hhh
999 aaa bbb ccc ddd

Fare tutto questo in codice risulta una sciocchezza
Grazie comunque dell'aiuto
__________________
"L' amore è l'unica cosa che possiamo percepire che trascende il tempo e lo spazio."
Grein è offline   Rispondi citando il messaggio o parte di esso
Old 25-03-2013, 00:28   #6
Teardrop92
Junior Member
 
Iscritto dal: May 2012
Messaggi: 23
Il problema è che non è una matrice quella
Come abbiamo già detto il problema non è ordinare ( io ho usato la qsort che addirittura esiste già in stdlib), ma riuscire a definire quel tuo tipo di dati che non può essere una matrice... contiene stringhe e numeri, mentre una matrice può contenere solo uno di questi tipi di dati
Teardrop92 è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Microsoft Surface Pro 12 è il 2 in 1 più compatto e silenzioso Microsoft Surface Pro 12 è il 2 in 1 pi&u...
Recensione REDMAGIC Astra Gaming Tablet: che spettacolo di tablet! Recensione REDMAGIC Astra Gaming Tablet: che spe...
Dopo un mese, e 50 foto, cosa abbiamo capito della nuova Nintendo Switch 2 Dopo un mese, e 50 foto, cosa abbiamo capito del...
Gigabyte Aero X16 Copilot+ PC: tanta potenza non solo per l'IA Gigabyte Aero X16 Copilot+ PC: tanta potenza non...
vivo X200 FE: il top di gamma si è fatto tascabile? vivo X200 FE: il top di gamma si è fatto ...
Driver più sicuri: Microsoft alza...
Ego Power+ ha la giusta accoppiata per l...
Scompiglio nei listini Amazon: prezzi im...
Sotto i 105€ il robot Lefant che lava, a...
Mini proiettori smart in offerta: uno co...
Smartwatch Amazfit in offerta: Balance o...
Windows XP ritorna: ecco come usarlo sub...
Arrow Lake in saldo: Intel taglia i prez...
LG C4 da 55'' a 899€ è il top per...
DJI Neo a 159€ è il mini drone pe...
Robot aspirapolvere DREAME D10 Plus Gen ...
A 109€ ha costretto Amazon a nuove scort...
Sbaraglia la concorrenza Intel, questo m...
Giappone all'attacco: ecco il primo wafe...
Cinema in Italia, svolta storica: arriva...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 22:47.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Served by www3v