https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/ 2026-04-28T00:51:45+00:00 https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/ https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/lib/exe/fetch.php?media=wiki:dokuwiki.svg text/html 2020-10-19T13:39:15+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:array&rev=1603114755&do=diff Jednorozměrná pole Deklarujeme pole deseti celých čísel int a [10]; Překladač pro proměnnou a vyhradí místo stejně dlouhé jako deset celočíselných proměnných. K jednotlivým položkám přistupujeme pomocí a[0], a[1], ... text/html 2022-02-03T16:33:53+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:faktorial&rev=1643906033&do=diff Faktoriál #include <iostream> using namespace std; int fact1 (int n) { int s = 1; for (int k = 1; k <= n; k++) { s = s * k; } return s; } int fact (int n) { if (n > 1) { return n * fact(n - 1); } else { return 1; } } int comb (int n, int k) { return fact (n) / ( fact(k) * fact(n - k) ); } int main () { for (int n = 0; n <= 7; n++) { for (int k = 0; k <= n; k++) { cout << comb(n, k) <… text/html 2022-02-08T16:26:49+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:first_and_last&rev=1644337609&do=diff Jednosměrný seznam s ukazateli na první a poslední prvek #include <iostream> using namespace std; struct Item; struct List { Item * first; Item * last; }; struct Item { string name; int r, g, b; Item * next; }; void init (List & a) // prazdny seznam { a.first = nullptr; a.last = nullptr; } void insertFirst (List & a, string name0, int r0, int g0, int b0) { Item* t = new Item; t->name = name0; t->r = r0; t->g = g0; t->b = b0; t->next… text/html 2020-09-28T08:52:16+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:first&rev=1601283136&do=diff První příklad #include <iostream> Překladač načte definice standardních funkcí a proměnných z “hlavičkového” souboru iostream Tato direktiva musí být na samostatném řádku. Ve zbýbající části programu nebude členění na jednotlivé řádky důležité. text/html 2022-12-03T21:37:36+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:ide&rev=1670103456&do=diff Vývojová prostředí Windows: Visual Studio Community Windows na starším stroji nebo s horším připojením: Code Blocks nebo Dev C++ Linux: Qt Creator, ( KDevelop nebo nějaký textový editor a řádkový příkaz gcc ) Mac: mám dojem, že Visual Studio for Mac nepodporuje jazyk C++ text/html 2020-11-11T16:14:10+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:introduction&rev=1605111250&do=diff Jednosměrný seznam (úvod) #include <iostream> using namespace std; struct Item { string name; int value; Item * next; }; Item* first = nullptr; void add (string name0, int value0) { Item* p = new Item; p->name = name0; p->value = value0; p->next = first; first = p; } void addLast (string name0, int value0) { Item* p = new Item; p->name = name0; p->value = value0; p->next = nullptr; if (first == nullptr) { first = p; }… text/html 2022-02-03T16:36:03+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:kombinacni_cisla&rev=1643906163&do=diff Kombinační čísla #include <iostream> using namespace std; int c[10][10]; int main () { c[0][0] = 1; for (int n = 1; n <= 9; n++) { c[n][0] = 1; for (int k = 1; k <= n; k++) c[n][k] = c[n-1][k - 1] + c[n-1][k]; } for (int n = 0; n <= 9; n++) { for (int k = 0; k <= n; k++) { cout << c[n][k] << " "; } cout << endl; } } text/html 2020-12-09T16:17:15+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:lexer_st&rev=1607530635&do=diff lexer.h #ifndef LEXER_H #define LEXER_H #include <fstream> #include <string> using namespace std; enum TokenKind { ident, number, text, separator, eos }; class Lexer { private: ifstream f; char ch; void nextChar (); public: TokenKind kind; string token; void nextToken (); void error (string msg); public: bool isSeparator (char c); void checkSeparator (char c); double readNumber (); public: Lexer (string fileName); ~Lexer (); }; #endif // … text/html 2020-12-02T16:21:40+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:lexer&rev=1606926100&do=diff lexer.h #ifndef LEXER_H #define LEXER_H #include <string> #include <fstream> using namespace std; enum TokenKind { ident, number, text, separator, eos }; class Lexer { private: ifstream f; char ch; void nextChar (); public: TokenKind kind; string token; void nextToken (); void error (string msg); public: Lexer (string fileName); ~ Lexer (); }; #endif text/html 2020-11-11T16:20:14+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:list&rev=1605111614&do=diff Struktury #include <iostream> using namespace std; struct Item { string name; int r, g, b; }; void print (Item & t) { cout << t.name << " " << t.r << "," << t.g << "," << t.b << endl; } int main() { Item c; c.name = "cervena"; c.r = 255; c.g = 0; c.b = 0; Item m; m.name = "modra"; m.r = 0; m.g = 0; m.b = 255; print (c); print (m); return 0; } text/html 2020-11-12T14:30:54+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:list2&rev=1605191454&do=diff Dvousměrný seznam #include <iostream> #include <cassert> using namespace std; struct Item; struct List { Item * first; Item * last; }; struct Item { string name; int r, g, b; Item * prev; Item * next; }; void init (List& a) // prazdny seznam { a.first = nullptr; a.last = nullptr; } void link (List& a, Item* before, Item* fresh, Item* after) { fresh->prev = before; fresh->next = after; if (before != nullptr) before->next = fresh; … text/html 2022-02-08T18:35:38+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:list2st&rev=1644345338&do=diff Dvousměrný seznam #include <iostream> #include <cassert> using namespace std; struct Item; struct List { Item * first; Item * last; }; struct Item { string name; int r, g, b; Item * prev; Item * next; }; void init (List & a) { a.first = nullptr; a.last = nullptr; } void link (List& a, Item* bef, Item* cur, Item* aft) // Pripojit novy prvek // a - seznam // bef - predchazejici prvek (muze byt nullptr) // cur - novy prvek // bef - nasledujici prvek (muze … text/html 2020-11-19T14:15:27+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:list3ct&rev=1605795327&do=diff Objektový seznam (první část) #include <iostream> #include <cassert> using namespace std; class Item; class List { public: Item * first; Item * last; private: void link (Item* before, Item* fresh, Item* after); public: void linkFirst (Item* fresh); void linkLast (Item* fresh); void linkAfter (Item* target, Item* fresh); void linkBefore (Item* target, Item* fresh); void insertFirst (string name0, int r0, int g0, int b0); void insertLast (string name0, int… text/html 2020-11-19T14:15:08+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:list3st&rev=1605795308&do=diff Objektový seznam (první část) #include <iostream> #include <cassert> using namespace std; class Item; class List { public: Item* first; Item* last; private: void link (Item* bef, Item* cur, Item* aft); public: void linkFirst (Item* cur); void linkLast (Item* cur); void linkBefore (Item* target, Item* fresh); void linkAfter (Item* target, Item* fresh); void insertFirst (string name0, int r0, int g0, int b0); void insertLast (string name0, int r0, int g0, i… text/html 2020-11-26T14:23:03+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:list4ct&rev=1606400583&do=diff Objektový seznam (druhá část) #include <iostream> #undef NDEBUG #include <cassert> using namespace std; class Item; class List { private: Item * first; Item * last; public: Item * getFirst () { return first; } Item * getLast () { return last; } bool empty () { return first == nullptr; } private: void link (Item* before, Item* fresh, Item* after); public: void linkFirst (Item* fresh); void linkLast (Item* fresh); void insertFirst (string name0, int r0, int… text/html 2020-11-25T16:26:41+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:list4st&rev=1606321601&do=diff Objektový seznam (druhá část) #include <iostream> #include <cassert> using namespace std; class Item; class List { private: Item * first; Item * last; public: Item * getFirst () { return first; } Item * getLast () { return last; } bool empty () { return first == nullptr; } private: void link (Item* bef, Item* cur, Item* aft); public: void linkFirst (Item* cur); void linkLast (Item* cur); void insertFirst (string name0, int r0, int g0, int b0); void in… text/html 2022-02-03T16:41:57+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:matice&rev=1643906517&do=diff Matice #include <iostream> #include "lexer.h" class Matice { public: typedef double T; int R; int S; T * data; Matice () : R (0), S (0), data (nullptr) { } Matice (int R0, int S0) : R (0), S (0), data (nullptr) { alloc (R0, S0); } ~Matice () { if (data != nullptr) delete[] data; } void alloc (int R0, int S0); T& operator ( ) (int i, int k); }; void Matice::alloc (int R0, int S0) { if (data != nullptr) delete[] data; R = R0; S = S0; data = … text/html 2020-11-09T22:15:31+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:matricies&rev=1604960131&do=diff Dvojrozměrná pole Obdélníkové pole (matice) o pevném počtu řádků a sloupců. ( V našich příkladech budedeme používat první index pro číslo řádky, druhý index pro číslo sloupce. ) double a [3] [4]; Při přístupu k prvkům pole musíme použít pro oba indexy samostatné hranaté závorky. text/html 2020-10-12T15:08:54+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:numbers&rev=1602515334&do=diff Podmíněný příkaz Připomenu příkazy z přednášky if ( podmínka ) { příkazy prováděné pokud je podmínka splněna } if ( podmínka ) { příkazy prováděné pokud je podmínka splněna } else { příkazy prováděné pokud není podmínka splněna } text/html 2020-09-28T08:51:34+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:online&rev=1601283094&do=diff Online překladače Pokud nechcete vývojové prostředí zatím instalovat, můžetete zkusit některé z webových prostředí : * <http://cpp.sh> * <http://www.tutorialspoint.com/compile_cpp11_online.php> * <http://codepad.org> * <http://wandbox.org/> Na webové strránce vymažte původní program a pomocí schránky vložte následující malý program : text/html 2020-11-04T14:06:55+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:pictures&rev=1604498815&do=diff Převzaté obrázky pointer int ptr Jednosměrný seznam nacrtek adresy insert first insert insert last delete Jednosměrný seznam s ukazatelem na poslední prvek head and tail Dvousměrný seznam nacrtek seznam insert first insert insert last delete Ukazatel na pole pole text/html 2020-12-16T16:18:33+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:pole&rev=1608135513&do=diff Pole #include <iostream> #include "lexer.h" /* Pole */ // template < class T > class Pole { public: typedef double T; int cnt; T * data; Pole () : cnt (0), data (nullptr) { } Pole (int cnt0) : cnt (cnt0) { data = new T [cnt]; } void alloc (int n); ~Pole () { if (data != nullptr) delete [] data; } T& operator [ ] (int inx); }; Pole::T & Pole::operator [ ] (int inx) { if (inx < 0 || inx >= cnt) throw runtime_error ("Bad index"); return data [inx]; } vo… text/html 2022-02-03T16:20:09+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:priklady2021&rev=1643905209&do=diff Prevod ciselnych soustav #include <iostream> using namespace std; /* void conv1 (int n) { while (n > 0) { cout << n % 2; n = n / 2; } } void conv2 (int n) { if (n > 0) { cout << n % 2; conv2 (n / 2); } } void conv3(int n) { if (n > 0) { conv3(n / 2); cout << n % 2; } } */ string conv (int n, int z = 2) { string s = ""; bool neg = false; if (n < 0) { n = -n; neg = true; } while (n > 0) {… text/html 2022-10-26T14:49:53+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:priklady2022&rev=1666795793&do=diff Kvadratická rovnice #include <iostream> using namespace std; int main() { double a, b, c; if (false) { cout << "Vlozte cislo a: "; cin >> a; cout << "Vlozte cislo b: "; cin >> b; cout << "Vlozte cislo c: "; cin >> c; } else { a = 1; b = 0; c = 4; } double D = b * b - 4 * a * c; if (D >= 0) { double x1 = (-b + sqrt(D)) / (2 * a); double x2 = (-b - sqrt(D)) / (2 … text/html 2020-09-23T08:40:46+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:run&rev=1600850446&do=diff Spouštíme Visual Studio Promiňte, že následující instukce budou připomínat obrázkový komix :-) Po startu Visual Studia vybereme "Create New Project" Nebo z hlavního menu Vybereme konzolovou aplikaci v jazyce C++ pro Windows. Vybereme text/html 2022-10-26T14:47:06+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:second_2022&rev=1666795626&do=diff #include <iostream> using namespace std; int main() { double a, b, c; if (false) { cout << "Vlozte cislo a: "; cin >> a; cout << "Vlozte cislo b: "; cin >> b; cout << "Vlozte cislo c: "; cin >> c; } else { a = 1; b = 0; c = 4; } double D = b * b - 4 * a * c; if (D >= 0) { double x1 = (-b + sqrt(D)) / (2 * a); double x2 = (-b - sqrt(D)) / (2 * a); cout <<… text/html 2021-09-10T13:23:53+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:second&rev=1631280233&do=diff Kvadratická rovnice Naprogramujeme řešení kvadratické rovnice. Vysvětlení include , using namespace a main naleznete v prvním příkladu. #include <iostream> using namespace std; int main() { cout << "Zadejte koeficienty kvadraticke rovnice ax^2 + bx + c = 0" << endl; double a, b, c; cout << "Zadejte a : "; cin >> a; cout << "Zadejte b : "; cin >> b; cout << "Zadejte c : "; cin >> c; cout << endl; cout << "Kvadraticka rovnice " << a << " * x^2 + " << b <<… text/html 2025-02-23T14:52:06+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:soustava&rev=1740322326&do=diff input.txt 2 4 4 42 1 2 7 46 2 2 0 14 #include <iostream> #include <fstream> #include <iomanip> #include <string> using namespace std; const int M = 3; // pocet radku const int N = 4; // pocet sloupcu typedef double T; // typ T = double void clear(T p[M][N]) { for (int i = 0; i < M; i++) for (int j = 0; j < N; j++) p[i][j] = 0; } string name[] = { "x", "y", "z", "" }; string separator[] = { "", "", "", " = " }; bool znam[] = { false, true, true, false}; i… text/html 2020-10-12T16:20:57+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:template&rev=1602519657&do=diff #include <iostream> using namespace std; template <typename T, int N> class Array { private: T data [N]; public: T & operator [] (int i) { return data [i]; } }; template <typename T, int N> void sort (Array <T, N> & p) { for (int k = 0; k < N; k ++) { for (int i = 0; i < N-k-1; i ++) { if (p[i] > p[i+1]) { // prohodime p[i] , p[i+1] T tmp = p[i]; p[i] = p[i+1]; p[i+1] = tmp; … text/html 2020-11-26T14:19:55+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:tree_ct&rev=1606400395&do=diff Strom vytvořený pomocí seznamů #include <iostream> #undef NDEBUG #include <cassert> using namespace std; class Item { public: string name; int r, g, b; private: Item* above; Item* prev; Item* next; Item* first; Item* last; public: Item* getAbove () { return above; } Item* getPrev () { return prev; } Item* getNext () { return next; } Item* getFirst () { return first; } Item* getLast () { return last; } bool empty () { return first == nullp… text/html 2020-12-02T16:13:24+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:tree_st&rev=1606925604&do=diff Strom vytvořený pomocí seznamů #include <iostream> #include <cassert> using namespace std; class Item; class Item { public: string name; int r, g, b; private: Item * above; Item * prev; Item * next; Item * first; Item * last; public: Item * getAbove () { return above; } Item * getPrev () { return prev; } Item * getNext () { return next; } Item * getFirst () { return first; } Item * getLast () { return last; } bool empty () { return first… text/html 2020-11-19T15:08:56+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:tree&rev=1605798536&do=diff #include <iostream> #include <cassert> using namespace std; class Item; class Item { public: string name; int r, g, b; private: Item * above; Item * first; Item * last; Item * prev; Item * next; public: Item * getAbove () { return above; } Item * getFirst () { return first; } Item * getLast () { return last; } Item * getPrev () { return prev; } Item * getNext () { return next; } bool empty () { return first == nullptr; } private: void … text/html 2020-12-16T16:19:02+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:zlomky&rev=1608135542&do=diff Zlomky #include <iostream> using namespace std; class Zlomek { public: int cit, jm; Zlomek add (Zlomek w); Zlomek operator + (Zlomek w) { return this->add (w); } Zlomek operator * (Zlomek w); void print (); Zlomek (int cit0 = 0, int jm0 = 1) : cit (cit0), jm (jm0) { } ~Zlomek (); }; Zlomek::~Zlomek () { // delete ... } void Zlomek::print () { cout << cit << " / " << jm; } Zlomek Zlomek::add (Zlomek w) { cout << "scitani "; this->print ();… text/html 2025-02-23T14:48:54+00:00 Anonymous (anonymous@undisclosed.example.com) https://kmlinux.fjfi.cvut.cz/~culikzde/wiki/doku.php?id=zpro:zpro&rev=1740322134&do=diff Letošní příklady <https://gitlab.fjfi.cvut.cz/culikzde/zpro-2022> Vývojová prostředí Pokuste se nainstalovat některé vývojové prostředí ide Online překladače Pokud nechcete vývojové prostředí zatím instalovat, můžetete zkusit některé z webových prostředí online překladače Spouštíme Visual Studio