Diskuze: Domácí úkol FIT ČVUT (progtest 5.1/2019)
V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.
David Gerner:29.11.2019 19:46
Aaa, díky, to mě vúůbec nenapadlo jít po minách 
akorát ono je to žejo pole charů a všude kolem je tečka, takže bych musel
mít nějaký tmp proměnný abych tam mohl ukládat ty čísla a až bych
zkontroloval celé okolí bodu tak bych to teprv mohl zapsat, ne...?
DarkCoder:30.11.2019 13:42
program dostane po řádcích pole s minami…
Toto je dosti neúplná informace. Je třeba blíže specifikovat z jakého vstupu ta data program obdrží popř. jaký je ukázkový vstup, neboť způsob komunikace mezi vstupem a programem se značně liší. Jsem si téměř jist, že ta data budou posílána ze souboru a to z následujícího důvodu:
Vždy potřebuješ znát ukončovací signál
V předchozím příspěvku aXxel správně zmínil, jakým způsobem se přistupuje ke vstupu, jehož velikost není známa. getchar() pro konzolu, lépe však pomocí fgetc() s konkrétním streamem. Pro manipulaci s načteným znakem pak můžeš používat dynamickou alokaci paměti nebo souborový systém.
Pokud je vstupem soubor, je situace jednoduchá. Souborový systém posílá informaci, zda-li došlo k chybě nebo na konec souboru (EOF). Tuto informaci lze otestovat. To je signál k tomu, že už na vstupu nic dalšího není (platí v případě, že EOF představuje konec souboru nikoli chybu).
Úryvek kódu pro načítání ze souboru neznámého počtu dat bez ošetření na chybu
do {
c = fgetc(fp);
if (feof(fp)) break;
putchar(c);
} while (1);Avšak pokud je vstupem klávesnice, je situace naopak neřešitelná. Když Ti začnu na klávesnici postupně házet řádky dat:
Např.
001000100010'\n'
100011000011'\n'
110110011100'\n'
….
Tak nevíš, jestli poslední zadaný řádek ukončený znakem '\n' byl skutečně tím posledním nebo bude další řádek následovat. Při načítání dat Ti celý načítací cyklus zůstane v blokovacím režimu na čtecí funkci očekávající nový řádek. Ten já mohu poslat ale nemusím. Signál (EOF), který byl u načítání dat ze souboru, se zde neposílá. Nelze použít signál v podobě znaku '\n'´pro ukončení cyklu, neboť tento znak je součástí procedury načítání řádku.
Následující úryvek kódu nebude pracovat správně pro načtení vstupu po řádcích
do {
c = getchar();
if (c == '\n') break;
putchar(c);
} while (1);Proto nejlepší bude, pokud sem pošleš přesné znění zadání. (Pozn. Není za účelem zpracování úlohy za tebe)
+20 Zkušeností
+2,50 Kč
David Gerner:6.12.2019 10:44
Celé zadání je zasláno ve screenshotech. Z toho co jsem tam přečetl
jsem pochopil že bude zadáváno po řádcích a že na konec stejně bude EoF.
Ale jistej si tím nejsem.
Každopádně vzhledem k tomu že už je po odevzdávacím datu, tak klidně nic
nedělej, já to někomu fajfknu a já si s tím budu hrát až někdy až se
budu nudit
Erik Šťastný:9.12.2019 10:52
Díky za info, vzhledem k tomu, že se jde na VŠ od nuly, tak mi přišlo,
že pro první semestr je to celkem HC pro člověka co se před pár měsíci
dozvěděl co je to programování 
Erik Šťastný:9.12.2019 14:05
Mě to těžké nepřijde, přijde mi to těžké na někoho, kdo se učí
programovat 4 měsíce 
DarkCoder:28.12.2019 16:42
To mu teda radíš pěkné věci.
Už z důvodu, že v čase kompilace se neví, kolik bude posláno dat, tak nelze řešit alokaci pole staticky ale dynamicky. Takže stanovit velikost 2D pole na 10x10 nebo pracovat pouze s touto velikostí, nelze.
struct Cell {
boolean isMineHere;
byte x;
byte y;
byte counterSurr;
} cell;C nezná žádné boolean ani byte, pokud si je sám pomoci typedef nenadefinuji. Chceš-li použít Boolovskou proměnnou už definovanou, pak překladač musí splňovat normu C99 a vložit hlavičkový soubor stdbool.h. Typ této proměnné je pak _Bool.
Ve výše uvedené deklaraci je proměnná (cell, která je typu struct Cell), která tam být vůbec nemá. Dále záznamy uvnitř struktury jsou naprosto zbytečné, x a y je dáno indexy 2D pole a není je třeba vůbec zahrnovat do struktury. To zda se na pozici nachází mina nebo jaké tam je číslo říkající o počtu sousedících min lze zapsat do jednoho prvku. Veškerá potřebná data lze tak zapsat do proměnné o velikosti 1 bytu.
struct Cell {
char info;
}prvek info může obsahovat následující hodnoty:
hodnota -1 říká, že na políčku je mina
hodnoty 0 až 8 říkají, že na políčku mina není a s kolika minovými
políčky sousedí
jak je vidět, položka info obsahuje 10 variant hodnot a ty se mohou vejít do datového typu char.
Pozn: Kdo chce optimalizovat, může použít bitové pole. (Vše se vejde do 4 bitů)
Pokud máme deklarovaný typ struktury tak jej v C nelze volat takto:
Cell playingArea[10][10];ale je třeba použít klíčové slovo struct. (V C++ už klíčové slovo struct není potřeba)
struct Cell playingArea[10][10];nebo si z deklarace struktury vytvořit nový typ pomocí typedef.
struct Cell {
char info;
}
typedef struct Cell CELL;
// a pak proměnná může vypadat např. takto
CELL pole2D[100][100];nebo
typedef struct {
char info;
} CELL;
// a pak proměnná může vypadat např. takto
CELL pole2D[100][100];Dále:
for (int i=0; i < 10; i++){
for (int j=0; j < 10; j++){
playingArea[i][j] = malloc(sizeof(Cell));
}
}je chybně. Funkce malloc() vrací obecný ukazatel, který je dobré přetypovat na daný typ (v C přetypování není nezbytné ale je to vhodné, v C++ je přetypování u funkce malloc() bezpodmínečné). Levá strana je typu 2D pole nikoli ukazatel na 2D pole.
K úloze:
Jinak jak už zadání napovídá, lze úlohu řešit pomocí realloc(). Ostatně je to úloha na procvičení práce s dynamickou alokací a bylo by vhodné to tímto způsobem řešit. Lze to ovšem řešit i jinak a vyhnout se neustálému testování na to zda právě alokované pole je stále dostačující a realokaci. Data ze standartního vstupu si lze posílat rovnou do souboru. Z velikosti souboru a prvního znaku nového řádku lze určit dimenze 2D pole, na které už lze přímo volat malloc() a vytvořit si tak 2D pole přesných rozměrů. Toto 2D pole naplnit daty ze souboru, provést validaci dat a následně určit vše potřebné a obsah pole vypsat.
Martin Dráb:29.12.2019 19:22
ježiš ty seš ale puntičkář ....
A pojďme řady takových rozmnožit!
tak by si místo Bool dal Char .... to je to samý ...
Teoreticky tím dovolíš překladači provádět více věcí co se týče
analýzy kódu (prostě mu řekneš, že hodnota dané proměnné má vlastně
dva významy). Ale taky bych použil asi (unsigned) char, protože nemám rád
používání velkého množství knihovních hlavičkových souborů .
více proměnných ve struktuře taky nevadí
Tady by možná bylo zajímavé vytvořit nějaký opravdu tvrdý paměťový test za bonusové body, který by opravdu vyžadoval např. 1 bajt na položku pole, rozhodně ne cca 12-16.
a to pole si definuje s nějakým max. rozměrem, kterej se pak už nesmí překročit no ...
Na tohle má odpověď přímo zadání; statická alokace znamená buď selhání na velkých vstupech (přetečení bufferu), nebo na malých (překročení paměťový limitu).
je to školní úloha.... přece nebude používat realoc ...
Stále je možné jej nahradit kombinací volání free a malloc. Jestli je cílem zadání procvičit práci s dynamickou pamětí, tak proč ne. Tady tedy úplně nechápu, proč se alokuje každá buňka zvlášť, když plán je používat jejich řádky. Takže proč nealokovat rovnou celý řádek najednou...
Školní úloha to sice je, ale proč ji nevyužít k naučení se správných postupů, jako třeba odstranění zbytečné redundance či ošetření případu, kdy alokace paměti selže (pro C). Není nutné mít 4 bity na políčko, 8 (unsigned char) klidně stačí.
tak by to vypadalo nějak takhle no
Dá se zbavit hlavičkového souboru iostream (a tedy nutnosti použít C++), když už (téměř) všude navrhuješ printf. Osobně jej také preferuji – sice by akademici řekli, že není typově bezpečné, ale formát výstupu je ze zdrojáku vidět na první pohled. Navíc, dnes jsou schopné překladače ověřit, že do printf a jemu podobných vstupují parametry s typy odpovídající formátovacímu řetězci.
JerryM:29.12.2019 21:26
vy ste fakt strašný prudiči ...
taková drsná kritika
je to céčko na Windows nejsme v 80 letech na Atari ... bajt sem bajt tam
...
céčko neni assembler kde se honí každej bit
tak ona selže alokace paměti pro 1 Kilo Bajt jo ? to sou ale starosti ....
už vám někdo řek že v céčku se dá všechno napsat na tisíc způsobů
?
důležitá je přehlednost ... logický sousled...
chápete jo ?
Co to znamená věta "....no, já bych realloc() v tomto případě také
nepoužil, obešel bych to přes souborový systém kde bych poté dynamicky
alokoval 2D pole najednou...." ?????????
to nedává smysl njn
sou vánoce ....
Alokovat celé pole najednou znamená nepoužít v něm záznamy, ale jen typ Int, aby -1 znamenalo mina a 1 až 8 počet min v 8mi okolí když tam mina neni.....
DarkCoder:30.12.2019 15:52
Co to znamená věta "....no, já bych realloc() v tomto případě také nepoužil, obešel bych to přes souborový systém kde bych poté dynamicky alokoval 2D pole najednou...." ?????????
#include <stdio.h>
#include <stdlib.h>
#define FILENAME "mines.dat"
int main(void) {
FILE *fp = NULL;
int c;
int iFilelen = 0;
int iNewline = 0;
int iNewlinepos = 0;
int i, j, iCol, iRow;
unsigned char **ucMatrix = NULL;
fp = fopen(FILENAME, "w");
if (!fp) {
fprintf(stderr, "Chyba pri vytvareni souboru\n");
exit(1);
}
do {
c = getchar();
if (c == EOF) break;
fputc(c, fp);
if (ferror(fp)) {
fprintf(stderr, "Chyba pri zapisu do souboru\n");
exit(2);
}
iFilelen++;
if (c == '\n') {
if (!iNewline) iNewlinepos = iFilelen;
iNewline++;
}
} while (1);
if (fclose(fp)) {
fprintf(stderr, "Chyba pri uzavirani souboru\n");
exit(3);
}
// Test validace pro vytvoreni matice
if ((iNewline * iNewlinepos != iFilelen) || (!iFilelen)) {
puts("Nespravny vstup");
exit(0);
}
iCol = iNewlinepos;
iRow = iFilelen / iCol;
ucMatrix = (unsigned char **) malloc(iRow * sizeof(unsigned char *));
for (i = 0; i < iRow; i++) {
ucMatrix[i] = (unsigned char *)malloc(iCol * sizeof(unsigned char));
}
fp = fopen(FILENAME, "r");
if (!fp) {
fprintf(stderr, "Chyba pri otevirani souboru\n");
exit(4);
}
for (i = 0; i < iRow; i++) {
for (j = 0; j < iCol; j++) {
c = fgetc(fp);
if (ferror(fp)) {
fprintf(stderr, "Chyba pri cteni ze souboru\n");
exit(5);
}
ucMatrix[i][j] = (unsigned char) c;
}
}
if (fclose(fp)) {
fprintf(stderr, "Chyba pri uzavirani souboru\n");
exit(6);
}
if (remove(FILENAME)) {
fprintf(stderr, "Chyba pri odstranovani souboru\n");
exit(7);
}
// Zde dalsi testy validace a modifikace obsahu matice
// ...
putchar('\n');
for (i = 0; i < iRow; i++) {
for (j = 0; j < iCol - 1; j++) {
putchar(ucMatrix[i][j]);
}
}
for (i = 0; i < iRow; i++) free((void *)ucMatrix[i]);
free((void *)ucMatrix);
return 0;
}Jak je z výše uvedeného programu vidět, použití funkce realloc()
skutečně není třeba. Na druhou stranu toto řešení postrádá smysl
zadání úlohy, neboť si né úplně procvičuji práci s dynamickou alokací
paměti.
Alokovat celé pole najednou znamená nepoužít v něm záznamy, ale jen typ Int, aby -1 znamenalo mina a 1 až 8 počet min v 8mi okolí když tam mina neni.....
Při dynamické alokaci pole lze samozřejmě použít strukturovaný typ stejně tak jako jakýkoli základní datový typ. Hodnotu -1 lze uložit i do datového typu char, ne jen int. Ač bývá datový typ char defaultně jako signed, je ale lepší překladači tuto informaci jasně předat a použít modifikátor datových typů signed. Jelikož označení pro minu, prázdné pole a hodnoty 0-8 jde reprezentovat pomocí datového typu char, je další modifikace matice zbytečná.
a proč vlastně používáš zápis vstupu do souboru ? když se něco
posere tak je to stejný jako když se posere čtení z klávesnice přímo do
paměti.
a taky by se dal alokovat celej prostor rovnou bez separátní alokace sloupců
a knim pak řádků a pak k němu přistupovat pointerovou aritmetikou ...
schválně kdo vymyslí složitější variantu ..
DarkCoder:31.12.2019 2:51
Spousta toho se dá ještě zlepšit. V programu je vidět, že je vše zapisováno nebo čteno po jednom znaku. Data lze číst nebo zapisovat z nebo do souboru naráz, což o dost urychlí aplikaci. Třeba úryvek kódu pro načtení vstupu by mohl být pozměněn tak, že by obsahoval pomocný buffer, do kterého se data načtou a po jeho zaplnění se obsah zapíše do souboru. Pro čtení lze použít getchar() nebo fgets(). Zápis bufferu do souboru lze udělat přímo pomocí fwrite():
do {
// Zde nacteni do bufferu dokud není EOF
// pri zaplneni vypis do souboru
if (iBuffpos > BUFFSIZE) {
fwrite(buffer, sizeof(uchar), BUFFSIZE, fp);
iFilelen += BUFFSIZE;
iBuffpos = 0;
}
} while (1);
// Zapsani do souboru zbytku bufferu
fwrite(buffer, sizeof(uchar), iBuffpos, fp);
iFilelen += iBuffpos;kde proměnné, konstanty a typy jsou definovány následovně:
typedef unsigned char uchar;
#define BUFFSIZE 1024
uchar buffer[BUFFSIZE];
int iBuffpos = 0;Alokace minového pole lze zjednodušit za pomocí single pointeru. Pouze se pak k dané hodnotě musí přistupovat dopočtem pomocí ukazatelové aritmetiky. Na druhou stranu to je o dost přehlednější.
uchar *ucMatrix = NULL;
ucMatrix = (uchar*)malloc(iFilelen * sizeof(uchar));
if (!ucMatrix) exit(1);
free((void *)ucMatrix);Načtení celého obsahu souboru do 2D pole v jednom kroku:
fread(ucMatrix, sizeof(uchar), iFilelen, fp);A nakonec výpis obsahu 2D pole na obrazovku v jednom kroku:
fwrite(ucMatrix, sizeof(uchar), iFilelen, stdout);Pro použití funkcí fread() a fwrite() je třeba otevírat soubor v
binárním režimu.
Teď je to ještě jednodušší a efektivnější..
Když chci šetřit pamětí, tak stačí jeden bit (ne byte) na to, abych zjistil, zda na políčku je mina.
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ROW 4
#define COL 5
typedef struct {
unsigned val : 1;
} bCELL;
int main(void) {
bCELL *bMatrix = NULL;
srand((unsigned int)(time(NULL)));
bMatrix = (bCELL*)malloc(ROW * COL * sizeof(bCELL));
if (!bMatrix) exit(1);
// generovani obsahu minoveho pole
for (int i = 0; i < ROW; i++) {
for (int j = 0; j < COL; j++) {
(*(bMatrix + i * COL + j)).val = rand() % 2;
}
}
// vypis minoveho pole
for (int i = 0; i < ROW; i++) {
for (int j = 0; j < COL; j++) {
(*(bMatrix + i * COL + j)).val ? putchar('*') : putchar('.');
}
putchar('\n');
}
free((void *)bMatrix);
return 0;
}pro zjednodušení byly stanoveny rozměry a obsah minového pole explicitně..
Na druhou stranu program řešený tímto způsobem poběží pomaleji neboť
je třeba vstup konvertovat na hodnoty 0 nebo 1 a poté je převádět zpět na
znak. Nechť si každý vybere dle vlastních priorit, zda rychlost nebo
nižší paměťová náročnost.
Zobrazeno 39 zpráv z 39.