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ää?
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ää?
Vastaukset 17
Vanhimmat
Kerää kaikki luvut ensin array-muuttujaan, sitten järjestä array pienimmästä suurimpaan ja poista lopuksi pienin ja suurin ennen laskutoimituksia.
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ää.
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.
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?
Jos on varaa tuhlata resursseja, niin varaa muuttujat pienimmälle ja suurimmalle luvulle, ja poistaa lopuksi niiden vaikutuksen lopputulokseen.
Tässä on valmis koodi, joka tosin ei ole while silmukalla toteutettu, vaan alussa kysytään montako lukua aiot antaa, jonka perään syötät kokonaisluvut, vastauksena tulee suurin ja pienin.
https://codeforwin.org/2015/07/c-program-to-find-maximum-and-minimum-element-in-array.html
Suurimman ja pienimmän luvun selvittämiseen ei tosin tarvita mitään taulukkoja.
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
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));
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
Tuosta tulikin mieleen että onkos pinon koolle joku raja? Rajoittaako sitä vain fyysisen muistin koko?
Joo+tosta+puuttuu+tietenkin+kirjastot+ja+main-funktio.+Luulin+sinun+perusjutut+jo+tietävän.++Tossa+vaadittujen+kikkareiden+kanssa+(tallennettu+nimellä+'taulukko.c'):
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.