[es] - Optimizacija C/C++ koda

2paca.zwaka
Nikola Ninkovic
Web Developer
BTGPort
Trebinje, RS/BiH

Član broj: 277023
Poruke: 126
*.teol.net.

+7 Profil

Optimizacija C/C++ koda

^{25.11.2011. u 18:45 - pre 163 meseci}

Imam par pitanja vezano za ovu temu.
Kada citam neki *.txt fajl u Cpp vector container, jeli bolje da koristim
ifstream ili FILE klasu ?
Negde sam procitao da je koriscenje FILE brze, samo nmg tacno da se setim gde.
Takodje jeli koriscenje printf i scanf funkcija brze nego cout i cin ?
Inace zelim da otvorim diskusiju o cpp optimizaciji, jer je je to bitno i kod pravljenja profesionalnih aplikacija ali i kod takmicarskih zadataka na domacim i stranim takmicenjima ( npr. ogranicenje za svaki zadatak na BHOI, drzavno takmicenje u BiH, je jedna sekunda, sto je zaista tesko postici bez dobrog algoritma i jos bolje optimizacije ).

Hvala.

Pozdravi

while(I->AmAlive()){
I->DoSomeProgramming();
}

Odgovor na temu

Sale_123
C++ Developer
Wien

Član broj: 23293
Poruke: 219
*.cust.tele2.at.

+120 Profil

Re: Optimizacija C/C++ koda

^{15.12.2011. u 02:05 - pre 162 meseci}

Sto se tice ovog djela sta je brze, ne mogu da ti puno pomognem jer ne poznajem samu implementaciju tih funkcija. Pretpostavljam da mozda koristenje FILE-a ili printf jeste za nijansu brze, jer su pisane na "nizem nivou" mada ne mora da znaci.

Ako bas hoces da znas, onda napravi program koji ce da ti ucita/iscita par miliona brojeva, pa uporedi razliku u vremenu. Tako ces priblizno moci da vidis da li ima nekakve bitne razlike ili nema. Pri tome je bitno da ne koristis druge aplikacije koje mogu da opterecuju sistem, pa da dobijes pogresne rezultate.

Sto se tice samog takmicenja, mislim da sa ovom vrstom optimizacije neces puno dobiti, a izgubices dosta vremena. Moj savjet ti je da obratis paznju na sam algoritam i na to da ti program bude korektan i daje tacne rezultate. A sto se tice brzine, smanjenjem kompleksnosti algoritma (npr. sa O(n^2) na O(n log(n)) dobices puno vise na vremenu, nego sto gore pomenuta optimizacija moze da pruzi.

...

Odgovor na temu