while ja if - kuinka käyttää tässä tapauksessa?

Anonyymi

Hei,

Minun pitäisi saada ohjelmasta poistettua suurin ja pienin luku. Käyttäjä siis syöttää viisi lukua, joista suoritetaan laskutoimitus, mutta tästä laskutoimituksesta (eli noista viidestä luvusta) pitäisi jättää pois suurin ja pienin.

Viiden luvun syöttyö on tehty while silmukkaa höydyntäen.

Miten suosittelisitte suorittamaan tuon lukujen poisjätön? Ehkä jollain if:illä? Mutta mikä if:n ehto voisi olla, kun tiedossa ei ole mitä lukuja käyttäjä syöttää?

17

789

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Kerää kaikki luvut ensin array-muuttujaan, sitten järjestä array pienimmästä suurimpaan ja poista lopuksi pienin ja suurin ennen laskutoimituksia.

      • Anonyymi

        Jos lukuja ei muuten ole tarpeen järjestää, niin tuo on aivan tarpeettoman raskas tapa pudottaa pienin ja suurin luku pois. Toki jos kyse on vain viidestä luvusta, niin eihän sillä mitään väliä oikeasti ole, mutta ihan periaatteen vuoksi suosisin tehokkaampaa algoritmia.

        Esimerkiksi tyyliin: (Oletaan, että nuo luvut on listassa luvut.)
        int suurimmanpaikka = 0
        int pienimmanpaikka = 0
        for( i = 1; i < luvut.lentght(); i )
        {
        if (luvut[i] > luvut[suurimmanpaikka])
        {
        suurimmanpaikka = i;
        }
        if (luvut[i] < luvut[pienimmanpaikka])
        {
        pienimmanpaikka = i;
        }
        }

        Ja sitten poistat listan kohdissa pienimmanpaikka ja suurimmanpaikka olevat luvut tai vain jätät laskematta ne mukaan.


      • Anonyymi
        Anonyymi kirjoitti:

        Jos lukuja ei muuten ole tarpeen järjestää, niin tuo on aivan tarpeettoman raskas tapa pudottaa pienin ja suurin luku pois. Toki jos kyse on vain viidestä luvusta, niin eihän sillä mitään väliä oikeasti ole, mutta ihan periaatteen vuoksi suosisin tehokkaampaa algoritmia.

        Esimerkiksi tyyliin: (Oletaan, että nuo luvut on listassa luvut.)
        int suurimmanpaikka = 0
        int pienimmanpaikka = 0
        for( i = 1; i < luvut.lentght(); i )
        {
        if (luvut[i] > luvut[suurimmanpaikka])
        {
        suurimmanpaikka = i;
        }
        if (luvut[i] < luvut[pienimmanpaikka])
        {
        pienimmanpaikka = i;
        }
        }

        Ja sitten poistat listan kohdissa pienimmanpaikka ja suurimmanpaikka olevat luvut tai vain jätät laskematta ne mukaan.

        Jaha. Sisennykset näköjään katosivat. Koettakaa kestää.


      • Anonyymi

        Lopeta jo kun et osaa!


      • Anonyymi
        Anonyymi kirjoitti:

        Lopeta jo kun et osaa!

        Listan järjestäminen on aina vähintään O(n log(n)) -algoritmi. Pienimmän ja suurimman alkion etsintä ilman järjestämistä on helppo toteuttaa lineaarisesti (O(n)), joten listan tarpeeton järjestäminen on selvästikin huono ratkaisu.


    • Anonyymi

      Kiitos vastauksesta! Koitin tutkia tuota arraytä netistä, mutta en nyt ihan päässyt kärrylle, kuinka se tulisi upottaa tuonne koodiin. Onko tähän vielä jotain vinkkiä tai hyväksyi havaittua ohjesivustoa?

    • Anonyymi

      Jos on varaa tuhlata resursseja, niin varaa muuttujat pienimmälle ja suurimmalle luvulle, ja poistaa lopuksi niiden vaikutuksen lopputulokseen.

    • Anonyymi
      • Anonyymi

        Suurimman ja pienimmän luvun selvittämiseen ei tosin tarvita mitään taulukkoja.


      • Anonyymi

        Laiton linkin koodista sovelletun version pastebin sivulle: https://pastebin.com/xYNG5DXS

        Nyt siinä on suurimman ja pienimmän poisto ja jäljelle jääneiden lukujen summa mukana, mutta edelleenkin while puuttuu.


      • Anonyymi
        Anonyymi kirjoitti:

        Laiton linkin koodista sovelletun version pastebin sivulle: https://pastebin.com/xYNG5DXS

        Nyt siinä on suurimman ja pienimmän poisto ja jäljelle jääneiden lukujen summa mukana, mutta edelleenkin while puuttuu.

        Koska kaikki eivät kuitenkaan osaa tai viitsi ruveta c-ohjelmia kääntämään, laitoin myös kuvan, joka näyttää miten ohjelma toimii:
        https://s1.gifyu.com/images/Nimeamaton-ikkuna_201.png


    • Anonyymi

      Jos taulukkoa meinaat käyttää, niin muista varata sille tila dynaamisesti, jottei kulu suotta pinomuisti. Esimerkiksi viidelle integerille näin stdlib.h:n malloc()-funktion avulla:

      #define KOKO 5
      int *taulukko = NULL;
      taulukko = (int *)malloc(KOKO * sizeof(int));

      • Anonyymi

        EHKÄ kannattaa tarkistaa tuo ohje, hirveesti pukkasi virheitä, kun tein ohjeesi mukaan.

        : varoitus: datamäärittelyllä ei ole tyyppiä eikä tallennusluokkaa
        varoitus: ”taulukko”:n esittelyssä tyyppi on oletuksena ”int” [-Wimplicit-int]
        virhe: ristiriitaiset tyypit ”taulukko”:lle
        huom: ”taulukko”:n edellinen määrittely oli täällä
        varoitus: funktio ”malloc” esitelty implisiittisesti [-Wimplicit-function-declaration]
        varoitus: sisäisen funktion ”malloc” yhteensopimaton implisiittinen esittely
        huom: include ”<stdlib.h>” or provide a declaration of ”malloc”
        varoitus: initialization of ”int” from ”int *” makes integer from pointer without a cast [-Wint-conversion]
        virhe: alustusalkio ei ole vakio


      • Anonyymi

        Tuosta tulikin mieleen että onkos pinon koolle joku raja? Rajoittaako sitä vain fyysisen muistin koko?


      • Anonyymi
        Anonyymi kirjoitti:

        EHKÄ kannattaa tarkistaa tuo ohje, hirveesti pukkasi virheitä, kun tein ohjeesi mukaan.

        : varoitus: datamäärittelyllä ei ole tyyppiä eikä tallennusluokkaa
        varoitus: ”taulukko”:n esittelyssä tyyppi on oletuksena ”int” [-Wimplicit-int]
        virhe: ristiriitaiset tyypit ”taulukko”:lle
        huom: ”taulukko”:n edellinen määrittely oli täällä
        varoitus: funktio ”malloc” esitelty implisiittisesti [-Wimplicit-function-declaration]
        varoitus: sisäisen funktion ”malloc” yhteensopimaton implisiittinen esittely
        huom: include ”<stdlib.h>” or provide a declaration of ”malloc”
        varoitus: initialization of ”int” from ”int *” makes integer from pointer without a cast [-Wint-conversion]
        virhe: alustusalkio ei ole vakio

        Joo tosta puuttuu tietenkin kirjastot ja main-funktio. Luulin sinun perusjutut jo tietävän. Tossa vaadittujen kikkareiden kanssa (tallennettu nimellä 'taulukko.c'):

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

        #define KOKO 5

        int main(void) {
          int *taulukko = NULL;
          taulukko = (int *)malloc(KOKO * sizeof(int));
          printf("Taulukon osoite: %p\n", taulukko);
          free(taulukko);
        }
        /*
        jorma@kone:~$ gcc taulukko.c -o taulukko
        jorma@kone:~$ ./taulukko
        Taulukon osoite: 0x55eeda2a42a0
        */

        Pinomuistin koon näkee linux-pohjaissa esim komennolla 'ulimit -s'.


      • Anonyymi
        Anonyymi kirjoitti:

        Joo tosta puuttuu tietenkin kirjastot ja main-funktio. Luulin sinun perusjutut jo tietävän. Tossa vaadittujen kikkareiden kanssa (tallennettu nimellä 'taulukko.c'):

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

        #define KOKO 5

        int main(void) {
          int *taulukko = NULL;
          taulukko = (int *)malloc(KOKO * sizeof(int));
          printf("Taulukon osoite: %p\n", taulukko);
          free(taulukko);
        }
        /*
        jorma@kone:~$ gcc taulukko.c -o taulukko
        jorma@kone:~$ ./taulukko
        Taulukon osoite: 0x55eeda2a42a0
        */

        Pinomuistin koon näkee linux-pohjaissa esim komennolla 'ulimit -s'.

        ulimit komento näyttää ympäristömuuttujaan sijoitetun pinon koon, jos se tuntuu pieneltä sama komento myös asettaa uuden rajan

        ulimit -s 16384

        mutta malloc() varaa maksimissaan 16711568 tavua, alustamatta varattua tilaa nolla arvolla, kuten calloc() funktio tekee.

        HUOM: en testannut tiedon paikkaansa pitävyyttä, mutta uskon siihen kunnes toisin todistetaan.


      • Anonyymi
        Anonyymi kirjoitti:

        ulimit komento näyttää ympäristömuuttujaan sijoitetun pinon koon, jos se tuntuu pieneltä sama komento myös asettaa uuden rajan

        ulimit -s 16384

        mutta malloc() varaa maksimissaan 16711568 tavua, alustamatta varattua tilaa nolla arvolla, kuten calloc() funktio tekee.

        HUOM: en testannut tiedon paikkaansa pitävyyttä, mutta uskon siihen kunnes toisin todistetaan.

        Calloc():ia minäkin käytin ennen vanhaan C-kielellä enemmän ohjelmoidessa. Saattaa olla vähän hitaampi kuin malloc(). Ja tarvitsee tietysti yhden parametrin enemmän. Hyvä tietää kuitenkin funktioiden erot.

        String.h-kirjastosta löytyy vielä memset(), jolla voi tallentaa muistiin jotain tiettyä arvoa.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Päivän Sanna: Nvidia sijoittaa miljardi dollaria Nokian osakkeisiin

      Nvidia merkitsee osakkeet 6,01 Yhdysvaltain dollarin osakekohtaisella merkintähinnalla tavanomaisten toteutumisehtojen t
      Maailman menoa
      65
      5726
    2. Sanna Marin teki sen, mihin muut eivät pystyneet - sote kerralla maaliin

      Yli 15 vuotta Suomessa vatvottu sote-uudistus meni lopulta läpi Sanna Marinin hallituksen aikana. Edeltävät hallitukset
      Maailman menoa
      11
      3733
    3. Palkansaajilta kupattiin 27,5 mrd euroa työeläkkeisiin

      Jo pelkän himmelin toimintakulut olivat 400 miljoonaa euroa, jolla olisi mukavasti tuottanut myös sote-palveluja hyvinvo
      Maailman menoa
      109
      3617
    4. Suomessa Pohjoismaiden tyhmimmät demarit......aijaijai..

      Lasse Lehtinen sanoo suoraan, että Ruotsissa on fiksummat demarit kuin Suomessa. Ja Tampereella fiksummat demut kuin Hel
      Maailman menoa
      57
      3458
    5. Marinin hallitus hyväksyi soten (105-77) vuonna 2021

      vastaan äänesti Kok, persut, KD, Liike Nyt. Nyt on sitten käynyt niin kuin on käynyt. Pääkirjoitus: Sanna Marin jätti
      Maailman menoa
      56
      3090
    6. Lehtinen: "Oli demareidenkin onni, että valkoiset voittivat sodan 1918"

      Lasse Lehtisen mukaan vasemmalla on radiohiljaisuus hänen uutuuskirjastaan, "Läheltä piti. Kansakunnan hurjat hetket" L
      Maailman menoa
      94
      2695
    7. SDP:n valtuutettu valehtelee koulutuksensa

      SDP:n helsinkiläinen kaupunginvaltuutettu Mahad Ahmed käyttää maisterin titteliä suoritettuaan 60 opintopisteen epäviral
      Maailman menoa
      73
      2548
    8. IL - 100 000 potentiaalista sotilasta pakeni Ukrainasta!

      "Ukrainasta nuorten miesten joukkopako Liki 100 000 asevelvollisuusikäistä miestä on poistunut Ukrainasta parin viime k
      Maailman menoa
      19
      2482
    9. Nepotismi jytkyttää porvaristossa

      Taas uutisoidaan, että useampi perussuomalainen kansanedustaja on palkannut oman perheenjäsenensä eduskunta-avustajaksi
      Maailman menoa
      87
      1985
    10. Persut palkkaavat verorahoilla

      avustajikseen lapsiaan ja naisystäviään. Juuso on palkannut avustajakseen oman poikansa. Hänen koulutustaustastaan ei
      Maailman menoa
      342
      1924
    Aihe