Anonymní profil PiranhaGreg – Programujte.com

#29 KIIV
jop, taky jsem na to před chvílí ze zvědavosti koukl. Každopádně bych nechtěl dělat na standardních knihovnách ani náhodou. Nedávno jsem třeba koukal na implementaci Cčkové funkce strlen. Člověk by čekal nějakej while na 2 řádky a prý teda ne...

http://www.stdlib.net/~colmmacc/strlen.c.html

#27 ondrej39
ČVUT FIT, je to tu těžký no :D. Už mám poslední pokus :-/.

Nechtějí napsat celý kód. Třeba je v zadání ať naimplementuji pouze insert. A s těmi kombinacemi právě ještě dost bojuju. Ze stromových struktur tam může být AVL tree, RB tree, B-stromy, pak různý kombinace n-árních stromů, ty binomiální a Fibonacciho haldy, pak samozřejmě klasika BVS a využití haldy v heap sortu... a když má člověk u každýho umět insert, delete, atd. tak je to šíleně kombinací... asi to nedám :D.

Ale jsou tam i lehčí příklady, na kterých snad naženu co nejvíc bodů O:-).

#24 ondrej39
Těžko říct co bereš jako optimalizaci na vyšší programátorské úrovni. Realloc je dost standardní část Cčka a v C++ není jen z důvodu, že by prostě s konceptem tříd nemohl existovat. Jsou tam např. virtuální třídy, kde si kompilátor ukládá nějaký data i bokem mimo třídu a při takovémto přímém kopírování paměti by to na 100% nepřežili.

Já třeba zítra na VŠ skládám zkoušku z efektivních algoritmů. Musím umět během chvíle naimplementovat docela pokročilé datové struktury jako Red–black tree, Binomiální haldu, všechny možný řadící algoritmy, hashovací tabulky a spoustu dalších stromových struktur + určit složitost. To je pak psaní v Cčku docela oddychovka :-).

#19 ondrej39
new [] by měl být stejně výkonný jako malloc. Rozdíl se projeví až právě při realokaci paměti. Zatímco při zvětšování pole alokovaného s new [] musíš všechny prvky zkopírovat do nového pole a staré pak uvolnit, realloc se ti pokusí staré pole zachovat a jen ho protáhnout. Taková operace tě pak i s milionem prvků nestojí téměř žádný čas. Ale není to garantovaný. Někdy se realloc tomu kopírování taky nevyhne...

Tak ona se v C++ už celkově manuální alokace paměti téměř nepoužívá...

No pořád se jedná o pole zaměstnanců s pomocnou proměnnou udávající jeho velikost a jeho aktuální naplněnost. Že je celý kód zabalený do třídy Zaměstnanci nic na principu dynamického zvětšování pole, tak jak jsem ho tam napsal, nemění.

#10 ondrej39
Jestli je to ve třídě nebo mimo je celkem jedno. Princip zůstává stejný.

To mi připomnělo můj pokus v ncurses asi půl roku zpět

https://www.facebook.com/groups/343257012467087/permalink/523249381134515

Myslím, že s vykreslováním obrázků v konzoli se ještě nikdo tak daleko nedostal  

Ten kód není zrovna ukázkovej... Když už, tak aspoň takto 

#include <iostream>
#include <string>

using namespace std;

class Zamestnanec {
	string jmeno, prijmeni;
	int vek;

public:
	Zamestnanec() {}
	Zamestnanec(const string & jmeno, const string & prijmeni, int vek)
		: jmeno(jmeno), prijmeni(prijmeni), vek(vek) {}

	friend ostream & operator<<(ostream & os, const Zamestnanec & zamestnanec) {
		return os << zamestnanec.jmeno << ' ' 
			<< zamestnanec.prijmeni << " ("
			<< zamestnanec.vek << ')';
	}
};

class Zamestnanci {
	size_t pocet, velikost;
	Zamestnanec * zamestnanci;

public:
	Zamestnanci() : pocet(0), velikost(8), zamestnanci(new Zamestnanec[velikost]) {}
	~Zamestnanci() { delete[] zamestnanci; }

	size_t Pocet() const { return pocet; }

	Zamestnanci & operator+=(const Zamestnanec & zamestnanec) {
		if (pocet >= velikost) {
			velikost *= 2;
			Zamestnanec * pom = new Zamestnanec[velikost];

			for(size_t i = 0; i < pocet; i++)
				pom[i] = zamestnanci[i];

			delete[] zamestnanci;
			zamestnanci = pom;
		}

		zamestnanci[pocet++] = zamestnanec;
		return *this;
	}

	friend ostream & operator<<(ostream & os, const Zamestnanci & zamestnanci) {
		for (size_t i = 0; i < zamestnanci.pocet; i++)
			os << zamestnanci.zamestnanci[i] << endl;

		return os;
	}
};

int main(void) {
	Zamestnanci zamestnanci;

	zamestnanci += Zamestnanec("Jan", "Novák", 27);
	zamestnanci += Zamestnanec("Franta", "Vomáčka", 22);

	cout << zamestnanci;
}

Ale pořád tam samozřejmě chybí tuna věcí...