Visualizzazione dei risultati da 1 a 6 su 6
  1. #1
    Utente di HTML.it
    Registrato dal
    Sep 2006
    Messaggi
    383

    [c] inserimento in vettore ordinato

    Ciao,
    questa volta sono alle prese con un problema particolare. In pratica ho un vettore ordinato di n-1 elementi.
    Devo fare in modo che l'elemento n-esimo richiesto dal programma venga inserito nel vettore ordinato nella posizione giusta (in base al suo valore)

    Avete qualche suggerimento da dare? Ci sto pensando, ma non saprei

  2. #2
    Cioè dovresti inserire un nuovo valore nell'array, giusto?

    Se è così, inserisci il nuovo valore e riordina l'array: ci sono vari esempi su internet su come ordinare un'array..

    Ciao

  3. #3
    Utente di HTML.it
    Registrato dal
    May 2008
    Messaggi
    475
    Oppure, se non vuoi fare/utilizzare una funzione per riordinare completamente il vettore, puoi fare una cosa del genere:

    1) Sai per ipotesi che il vettore è ordinato.
    2) Inserisci il nuovo elemento in fondo al vettore
    3) Scambi il nuovo elemento con quello che lo precede finchè non arriva nella posizione giusta.

    In questo modo il vettore rimane ordinato.
    "Let him who has understanding reckon the number of the beast, for it is a human number.
    Its number is rw-rw-rw-."

  4. #4
    Utente di HTML.it
    Registrato dal
    Sep 2006
    Messaggi
    383
    Originariamente inviato da Ippo343
    Oppure, se non vuoi fare/utilizzare una funzione per riordinare completamente il vettore, puoi fare una cosa del genere:

    1) Sai per ipotesi che il vettore è ordinato.
    2) Inserisci il nuovo elemento in fondo al vettore
    3) Scambi il nuovo elemento con quello che lo precede finchè non arriva nella posizione giusta.

    In questo modo il vettore rimane ordinato.
    Ippo, grazie del suggerimento Vedrò di codificare...

  5. #5
    Utente di HTML.it
    Registrato dal
    Sep 2006
    Messaggi
    383
    Ho scritto e testato il programma, e funziona

    Grazie davvero!

  6. #6
    Utente di HTML.it
    Registrato dal
    May 2008
    Messaggi
    475
    Di nulla ^^

    Io avevo fatto così quando il mio profe mi aveva dato lo stesso problema, ma con il divieto assoluto di usare funzioni esterne, anche quelle di libreria...
    "Let him who has understanding reckon the number of the beast, for it is a human number.
    Its number is rw-rw-rw-."

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2020 vBulletin Solutions, Inc. All rights reserved.