Torna indietro   Hardware Upgrade Forum > Software > Programmazione

HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso
HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso
Lo Snapdragon X arriva nella fascia d段ngresso con HP OmniBook 3: oltre 17 ore di autonomia, una tastiera comoda e porte ben distribuite, ma anche 8 GB di RAM saldata, una GPU modesta e i compromessi di Windows su ARM. Vediamo a chi si rivolge questo notebook da 14 pollici e se il prezzo � giustificato
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato cos� ridotto regga la prova della lettura quotidiana
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 09-12-2008, 19:00   #1
fabri_napoli
Junior Member
 
Iscritto dal: Dec 2008
Citt�: Napoli
Messaggi: 21
[C] Invertire un array...??

Detto sinceramente pensavo che fosse un argomento gi� affrontato, quindi ho usato la funzione cerca con scarsi risultati.. se come immagino non sono stato capace di usarla decentemente chiedo scusa a mod e admin (so quanto irriti vedere pi� volte uno stesso Topic ).
Quello che vorrei chiedervi � questo:
� possibile invertire un array ordinato a[i] senza usare nessun array di supporto?? per invertire intendo che da a {1, 2, 3, 4} voglio a {4, 3, 2, 1}.. posso farlo senza introdurre un eventuale b[i]?
Grazie

P.S. l'ho scritto nel titolo del topic, ma per sicurezza ribadisco che programmo in C
fabri_napoli � offline   Rispondi citando il messaggio o parte di esso
Old 09-12-2008, 19:38   #2
DanieleC88
Senior Member
 
L'Avatar di DanieleC88
 
Iscritto dal: Jun 2002
Citt�: Dublin
Messaggi: 5989
Certo, si tratta di un'inversione in place/in loco. ネ un'operazione ricorsivamente banale:
Codice:
void exchange(int *array, int i, int j)
{
    int tmp = array[j];

    array[j] = array[i];
    array[i] = tmp;
}
Questa � semplicemente una funzione di appoggio: riceve l'array e i due indici degli elementi da scambiare.

Ora, siccome mi pare sia vietato dal regolamento dare le soluzioni agli esercizi, ti dico che manca solo un pezzetto di codice.
Immagina di avere due indici, uno che rappresenta l'elemento iniziale ed uno che rappresenta l'elemento finale dell'array, e pensa a cosa puoi fare con una funzione che scambia due elementi alla volta: penso che la soluzione sar� immediata.
__________________

C'ho certi cazzi Mafa' che manco tu che sei pratica li hai visti mai!
DanieleC88 � offline   Rispondi citando il messaggio o parte di esso
Old 09-12-2008, 20:35   #3
fabri_napoli
Junior Member
 
Iscritto dal: Dec 2008
Citt�: Napoli
Messaggi: 21
Prima di tutto ti ringrazio per avermi risposto!
Seconda cosa... importantissima... voglio precisare che questo � il mio primo anno alla facolt� di informatica (l'anno scorso ero a psicologia... BLEEEAH!! XD).. e ho cominciato a studiare programmazione da un mesetto (perch� non prima? perch� sono un idiota e mi sono lasciato gli arretrati dicendo ok s� poi studio... )..
ora provo a riportarti il codice del programma che ho scritto...

Codice:
#include <stdio.h>
#include <stdlib.h>

int inverti (int *a, int i, int n);

main () 
{
     int *a, n, i, j;
     
     printf ("Quante locazioni deve contenere il tuo array?\n");
     scanf ("%d", &n);
     a= (int*) malloc (n*sizeof(int));
     for (i=0; i<=n; i++) {
         printf ("Inserisci il valore n.%d\n", i);
         scanf ("%d", &a[i]); }
     printf ("Gli elementi del tuo array sono inseriti in questo ordine:\n");
     for (i=0; i<=n; i++) {
         printf ("%d) %d\n", i, a[i]); }
    inverti (a, i, n);
    printf ("Ora gli elementi del tuo array sono inseriti in questo ordine:\n");
    for (i=0; i<=n; i++) {
        printf ("%d) %d\n", i, a[i]); }
    system ("pause");
}

int inverti (int *a, int i, int n) {
    int *ptemp, j;
  
        for (i=0; i<(n/2); i++) {
                       *ptemp = a[j];
                       a[j] = a[i];
                       a[i] = *ptemp;
                       }
                      
                       return *a;
                       }
come ho scritto anche in un altro topic.. puoi aiutarmi a capire cosa sbaglio?? cosa non ho capitoooo??? certo la soluzione mi farebbe piacere visto che tra poco prendo il pc, il devC, il manuale di C e li butto gi�... XD
per� poi alla fine la classica frase fatta "e che mi so imparato?" ritorna sempre... il 16 ho una prova di intercorso e se mi aiuti a capire ti sarei moooolto grato!!!
grazie milleeee!
fabri_napoli � offline   Rispondi citando il messaggio o parte di esso
Old 09-12-2008, 21:47   #4
DanieleC88
Senior Member
 
L'Avatar di DanieleC88
 
Iscritto dal: Jun 2002
Citt�: Dublin
Messaggi: 5989
Innanzitutto, devi stare attento agli indici quando fai un loop: nel tuo caso hai usato:
Codice:
for (i=0; i<=n; i++)
Questo � un tipico errore "off-by-one": tu all'inizio hai allocato memoria per un array di n elementi, ma gli indici dell'array vanno da 0 ad n-1. Quando termina il tuo loop? Dopo n iterazioni o dopo... n+1 iterazioni? Ragionaci un po' e capirai cosa succede, perch� succede, e come fare per risolvere.

Attenzione poi alle chiamate di funzioni:
Codice:
inverti (a, i, n);
Cosa ti aspetti che faccia la funzione inverti()? Quali argomenti riceve, e perch�? Logicamente io direi che gli indici dovrebbero delimitare a sinistra e a destra una porzione dell'array, quindi la prima chiamata dovr� ricevere due indici ben precisi (sia i che n sono errati).

Arriviamo al punto dolente...
Codice:
int inverti (int *a, int i, int n) {
    int *ptemp, j;
  
        for (i=0; i<(n/2); i++) {
                       *ptemp = a[j];
                       a[j] = a[i];
                       a[i] = *ptemp;
                       }
                      
                       return *a;
                       }
Vediamo:
  • int *ptemp: con questa hai appena dichiarato un puntatore ad una zona di memoria, ma non � n� inizializzata (e quindi conterr� un valore pi� o meno casuale... a che memoria punta?), n� allocata (hai riservato tu la memoria che � puntata?)
  • *ptemp = a[j]: qui l'errore � doppio; c'� sia l'errore di prima (stai effettivamente scrivendo in una zona di memoria non meglio definita), e stai leggendo da una posizione j nell'array, ma j non � inizializzata (n� modificata mai durante il codice), quindi a quale elemento dell'array stai provando ad accedere?
  • ricevi un indice i in input ma poi lo usi come indice del loop, sovrascrivendo e quindi perdendo l'informazione ricevuta.

La variabile ptemp deve essere un semplice intero, non ha bisogno di puntare a niente (ed eventualmente puoi usare la funzione che ti ho scritto prima per effettuare degli scambi senza usare variabili aggiuntive).

In pi�, se avete gi� studiato la ricorsione ti dir� che la funzione inverti() pu� anche essere lunga esattamente due righe e funzionare correttamente.

ciao

P.S.: Dev-C++? Ommadonna, quello � la fonte di molti problemi! Prova Code::Blocks... e ricorda sempre (almeno mentre studi) di compilare con tutti i warning del compilatore attivati (per GCC le opzioni sono -W -Wall, se l'IDE te lo chiedesse).
__________________

C'ho certi cazzi Mafa' che manco tu che sei pratica li hai visti mai!

Ultima modifica di DanieleC88 : 09-12-2008 alle 21:51.
DanieleC88 � offline   Rispondi citando il messaggio o parte di esso
Old 09-12-2008, 21:54   #5
DanieleC88
Senior Member
 
L'Avatar di DanieleC88
 
Iscritto dal: Jun 2002
Citt�: Dublin
Messaggi: 5989
Aspetta, mi era sfuggito anche che la memoria che allochi per il vettore poi non la liberi alla fine del main() con una free() corrispondente.

In definitiva, ti direi di ripassare:
  1. puntatori (soprattutto questi visto il macello di prima ), ed eventualmente allocazione dinamica della memoria
  2. vettori (attento agli indici, secondo me ti sfugge qualcosa)
  3. ricorsione (ripeto, se l'avete studiata, altrimenti lascia stare)
__________________

C'ho certi cazzi Mafa' che manco tu che sei pratica li hai visti mai!
DanieleC88 � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 18:35   #6
fabri_napoli
Junior Member
 
Iscritto dal: Dec 2008
Citt�: Napoli
Messaggi: 21
ho risolto cos�:
Codice:
#include <stdio.h>
#include <stdlib.h>

int inverti (int *a, int n);

main () 
{
     int  *a, n, i;
     
     printf ("Quante locazioni deve contenere il tuo array?\n");
     scanf ("%d", &n);
     a= (int*)malloc(n*sizeof(int));
     for (i=1; i<=n; i++) {
         printf ("Inserisci il valore n.%d\n", i);
         scanf ("%d", &a[i]); }
     printf ("Gli elementi del tuo array sono inseriti in questo ordine:\n");
     for (i=1; i<=n; i++) {
         printf ("%d) %d\n", i, a[i]); }
    inverti (a, n);
    printf ("Ora gli elementi del tuo array sono inseriti in questo ordine:\n");
    for (i=1; i<=n; i++) {
        printf ("%d) %d\n", i, a[i]); }
    system ("pause");
}

int inverti (int *a, int n) {
    int temp, i;
  
        for (i=1; i<(n/2); i++) {
                       temp = a[i];
                       a[i] = a[n-i+1];
                       a[n-i+1] = temp;
                       }
                      
                       
                       }
cos� mi funziona! ho un po' cambiato il codice per�... via puntatori XD
fabri_napoli � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 18:50   #7
Agat
Senior Member
 
L'Avatar di Agat
 
Iscritto dal: Feb 2007
Messaggi: 2516
Se usi malloc() devi verificare che la memoria ti sia effettivamente restituita, cosa che non avviene sempre causa possibili memory leak (ancor piu' possibili nel tuo caso ) , visto che non usi mai la free()
__________________
As goes google so goes the world | Artix | Arch | Pyvideo | La tariffazione a 28 giorni � stato un crimine contro l'umanit�
Agat � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 19:00   #8
fabri_napoli
Junior Member
 
Iscritto dal: Dec 2008
Citt�: Napoli
Messaggi: 21
Quote:
Originariamente inviato da Agat Guarda i messaggi
Se usi malloc() devi verificare che la memoria ti sia effettivamente restituita, cosa che non avviene sempre causa possibili memory leak (ancor piu' possibili nel tuo caso ) , visto che non usi mai la free()

che casotto ho il cervello in panne, maledico i pomeriggi trascorsi fuori al bar invece di tenere il passo col programma
fabri_napoli � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 19:24   #9
Agat
Senior Member
 
L'Avatar di Agat
 
Iscritto dal: Feb 2007
Messaggi: 2516


Comunque attento che il programma non funziona , io ho immesso il vettore {1,2,3,4,5} ed il risultato e' {5,2,3,4,1}

PS: l'indice dei vettori in c parte da 0 e non da 1
__________________
As goes google so goes the world | Artix | Arch | Pyvideo | La tariffazione a 28 giorni � stato un crimine contro l'umanit�
Agat � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 19:36   #10
fabri_napoli
Junior Member
 
Iscritto dal: Dec 2008
Citt�: Napoli
Messaggi: 21
Quote:
Originariamente inviato da Agat Guarda i messaggi


Comunque attento che il programma non funziona , io ho immesso il vettore {1,2,3,4,5} ed il risultato e' {5,2,3,4,1}

PS: l'indice dei vettori in c parte da 0 e non da 1
!!!! � vero
mi hai sconvolto l'esistenza
fabri_napoli � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 20:02   #11
fabri_napoli
Junior Member
 
Iscritto dal: Dec 2008
Citt�: Napoli
Messaggi: 21
Ho provato a cambiare qualcosina:
Codice:
#include <stdio.h>
#include <stdlib.h>

int inverti (int *a, int n);

main () 
{
     int  n, i;
     
     printf ("Quante locazioni deve contenere il tuo array?\n");
     scanf ("%d", &n);
     int a[n];
     for (i=0; i<=n; i++) {
         printf ("Inserisci il valore n.%d\n", i);
         scanf ("%d", &a[i]); }
     printf ("Gli elementi del tuo array sono inseriti in questo ordine:\n");
     for (i=0; i<=n; i++) {
         printf ("%d) %d\n", i, a[i]); }
    inverti (a, n);
    printf ("Ora gli elementi del tuo array sono inseriti in questo ordine:\n");
    for (i=0; i<=n; i++) {
        printf ("%d) %d\n", i, a[i]); }
    system ("pause");
}

int inverti (int *a, int n) {
    int temp, i;
  
        for (i=0; i<=n; i++) {
                       temp = a[i];
                       a[i] = a[n-i+1];
                       a[n-i+1] = temp;
                       }
                       }
Ora mi inverte l'array, tranne l'ultimo valore
se inserisco {1, 2, 3, 4, 5} mi ritorna {5, 4, 3, 2, 92837482736}
perch� fa cos�? lo odio
fabri_napoli � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 20:12   #12
Alex_87_xelA
Senior Member
 
Iscritto dal: Nov 2008
Messaggi: 530
scusate l'intromissione ... cos� funziona ? a me sembra di si

Codice:
#include <stdio.h>
#include <stdlib.h>

int inverti (int *a, int n);

int main () 
{
     int  *a, n, i;
     
     printf ("Quante locazioni deve contenere il tuo array?\n");
     scanf ("%d", &n);
     a= (int*)malloc(n*sizeof(int));

     for (i=0; i<n; i++) {
         printf ("Inserisci il valore n.%d\n", i+1);
         scanf ("%d", &a[i]); }

     printf ("Gli elementi del tuo array sono inseriti in questo ordine:\n");

     for (i=0; i<n; i++) {
         printf ("%d) %d\n", i+1, a[i]); }

    inverti (a, n);
    printf ("Ora gli elementi del tuo array sono inseriti in questo ordine:\n");

    for (i=0; i<n; i++) {
        printf ("%d) %d\n", i+1, a[i]); }

    system ("pause");
	return 0;
}

int inverti (int *a, int n) 
{
    int temp, i;
  
	for (i=0; i<(n/2); i++) 
	{
		temp = a[i];
		a[i] = a[n-1 -i];
		a[n-1 -i] = temp;
	}
                      
	return 0;
}
per� bisogna aggiungere una cosa !!! mi sapete dire cosa ?
Alex_87_xelA � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 20:57   #13
DanieleC88
Senior Member
 
L'Avatar di DanieleC88
 
Iscritto dal: Jun 2002
Citt�: Dublin
Messaggi: 5989
Pensa alla soluzione pi� semplice! Usa due indici ed hai risolto.

Pseudocodice:
Codice:
inverti(array, inizio, fine)
    if inizio < fine:
        scambia(array, inizio, fine)
        inverti(array, inizio+1, fine-1)
Che ovviamente puoi ridurre ad una forma iterativa:
Codice:
inverti(array, lunghezza)
    i = 0
    j = lunghezza-1

    while i < j:
        scambia(array, i, j)
        i = i+1
        j = j-1
Per il resto, una volta allocata la memoria atttento a non sforare dalla dimensione allocata e ricordati di liberarla una volta che non ti � pi� necessaria, tutto qui.
ciao
__________________

C'ho certi cazzi Mafa' che manco tu che sei pratica li hai visti mai!
DanieleC88 � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 21:04   #14
DanieleC88
Senior Member
 
L'Avatar di DanieleC88
 
Iscritto dal: Jun 2002
Citt�: Dublin
Messaggi: 5989
Quote:
Originariamente inviato da Alex_87_xelA Guarda i messaggi
per� bisogna aggiungere una cosa !!! mi sapete dire cosa ?


Cos'�, un quiz? Chi vuol essere milionario?
__________________

C'ho certi cazzi Mafa' che manco tu che sei pratica li hai visti mai!
DanieleC88 � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 21:11   #15
Alex_87_xelA
Senior Member
 
Iscritto dal: Nov 2008
Messaggi: 530
Quote:
Originariamente inviato da DanieleC88 Guarda i messaggi


Cos'�, un quiz? Chi vuol essere milionario?
hehehe hai ragione ... la deallocazione
Alex_87_xelA � offline   Rispondi citando il messaggio o parte di esso
Old 10-12-2008, 21:55   #16
fabri_napoli
Junior Member
 
Iscritto dal: Dec 2008
Citt�: Napoli
Messaggi: 21
siete dei maledettissimi geni
non avete idea di quanto vi sono grato se riuscir� a prendere un voto decente sar� anche merito vostro
grazie ancora!!
a presto
fabri_napoli � offline   Rispondi citando il messaggio o parte di esso
 Rispondi


HP OmniBook 3 con Snapdragon X: autonomia da record nella fascia d段ngresso HP OmniBook 3 con Snapdragon X: autonomia da rec...
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
NVIDIA avanza nella bufera: 115 miliardi...
Stop ai social per gli under 13 e limiti...
Jensen Huang apre pubblicamente al ritor...
ULA Vulcan Centaur e missione Amazon Leo...
Windows 11: nella build sperimentale arr...
FRITZ!: router di casa fondamentali per ...
One UI 9.5, Samsung prepara una nuova Bi...
Aumenti Netflix, ora tocca ai vecchi abb...
iPhone Duo si trasforma in un PC tascabi...
Samsung Galaxy S26 FE in offerta Amazon:...
I nuovi video dell'atterraggio del razzo...
HPE unifica la gestione delle reti azien...
Black Friday Ninja su Amazon: friggitric...
Google rivoluziona Maps con nuove funzio...
Aggiornamenti di sicurezza, Windows Serv...
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: 05:10.


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