Nekonecnna posloupnost cisel – C / C++ – Fórum – Programujte.com

Ahoj

Potreboval bych poradit mame du do skoly v C,
kde vstupem je teoreticky nekonecny retezec cisel
napr.: 8 25 11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 26 11 11
Potreboval bych vedet jak mam alokovat pole se kterym budu nadale pracovat bez toho abych znal velikost pole, kterou obvykle zadava uzivatel.

Cílem tohoto úkolu je zpracovat teoreticky neomezeně dlouhou řadu celých čísel ze standardnícho vstup.

Predem dekuji za pomoc

#1 Mikas
zpracovat jak? Obcas neni vubec potreba cisla ukladat, staci je zpracovavat prubezne.

Jinak bud spojovy seznam, nebo rozsirovat pole. Nebo spojovy seznam mensich poli..

#2 KIIV
Vystupem programu ma byt toto:

medián všech zadaných čísel vypsaný na dvě desetinná čísla
počet zadaných čísel
zadané minimální číslo
zadané maximální číslo
histogram zadaných hodnot

počet sloupců histogramů udává první zadané číslo na standardní vstup (je-li první číslo zadané chybně, program končí s návratovým kódem 100 a chybovou hláškou na standardní chybový výstup “Histogram size error\n” )
na začátku každé položky histogramu je uveden interval hodnot (hodnoty uvedeny na jedno desetinné místo, pro celou část vyhrazeny min. 3 znaky)
histogram je lineárně přeškálován tak, aby nejdelší řádek histogramu byl vždy 25 znaků “=” dlouhý.

a ja jsem v tom nejak uplne ztratil potreboval bzch alespon jak tu teoreticky nekonecnou radu cisel zapisu do pole kdyz neznam tu delku nejou cast kodu pro to zapsani do pole v C

Predem dekuji

Normalne, doporucuju strukturu, jeden pointer na pole hodnot, na kolik hodnot mas misto a kolik cisel uz mas nacteno. Pokud se dostanes na posledni misto, je na case pouzit realloc...

Druha moznost je spojovy seznam. Polozka struktury ma vzdy hodnotu a ukazatel na dalsi polozku. Tady bych rovnou doporucil zaradit novou hodnotu tak aby byl vysledek serazeny (bude se lepe hledat median)

Kazdopadne na histogram neni potreba si ty hodnoty ukladat, tam si budes pocitat kolik hodnot do daneho sloupce patri. Ale median netusim, jestli se da nejak snadno udelat bez ukladani.

Minimum a maximum jde tady bez ukladani.

#4 KIIV
a nejaky nastin kodu jak zacit byste nekdo mohl poskytnou?

predem dekuji

int *pole = NULL;
int kapacita = 0, nacteno = 0;

while (!konec) {
	int cislo = nacti();

	if (nacteno == kapacita) {
		int novakapacita = kapacita + 1000;
		int *novepole = realloc(pole, novakapacita * sizeof(int));
		if (novepole == NULL)
			chyba("nedostatek pameti");
		kapacita = novakapacita;
		pole = novepole;
	}

	pole[nacteno++] = cislo;
}

#5 Mikas
je nějak definován typ a rozsah těch vstupních čísel?

v určitém případě (celá čísla v rozumném rozsahu) by bylo možná vhodnější použít pole velikosti rozsahu jako čítače počtu výskytů jednotlivých čísel.

#7 MilanL
tezko rici, ale podle rozsahu sloupce histogramu na jedno desetinne cislo bych tipoval, ze i vstupni data budou floaty. Ale mas pravdu, ze cela cisla by bylo rovnou lepsi ukladat to jako histogram (serazeny) a z toho by nebyl problem vymlatit i median, ani by to nebylo nejak potreba omezovat, mit ty data komplet, tak bys to taky neomezil.

Kazdopadne zlaty C++ a kontejnery :D (ikdyz by jim je na 100% zakazali)

#7 MilanL
#8 KIIV
vstup jsou cela cisla

Mohu poprosit jeste o to jak se daji zarovnat cisla typu double? vystup toho programu ma totiz vypadat takto:

Median 11.00
Number count: 23
Min: 1
Max: 26
Histogram:
  1.0 -   4.1|================
  4.1 -   7.2|============
  7.2 - 10.4|============
10.4 - 13.5|=========================
13.5 - 16.6|============
16.6 - 19.8|========
19.8 - 22.9|
22.9 - 26.0|========
 

Predem dekuji za odpovedi

%4.1f

Tj. celkem (minimálně) 4 znaky, 1 desetinné místo.

vedeli byste nekdo jak tam vypsat ta rovnase, ktera predstavuji ten graf?

#12 Mikas
Asi v cyklu s potřebným počtem opakování vypisuj jedno rovnítko.

jj to je fakt

ja jsem spis myslel jak vypocitat kolik tam ma byt tech rovnitek podle zadani.

nejaky pomer kdyz radek s nejvetsi hodnotou ma mit 25= a pak le to tem nejak divoce skalovano

No, nejdelší má být na 25 znaků. Tak ho najdeš a zjistíš koeficient, který ti pro něj dá 25. Třeba

k = maxdelka / 25

A tím pak všechny přeškálueš

scaled = orig / k;

Jestli to správně chápu. A bacha na dělení nulou.