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

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 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.

Lue lisää

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

Lopeta jo kun et osaa!

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.

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.

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.

Lue lisää

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

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?

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

Lue lisää

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 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'.

Lue lisää

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 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.

Lue lisää

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.