[C++] Jak to właściwie jest ? Notacja tablicowa przy wskaźnikach.

ram_techen · Dołączył: 05 Lut 2009 Posty: 288

Właśnie, jak to właściwie jest? Załóżmy że mamy następującą linijkę w programie :

marcin_an · Wysłany: Nie Lut 12, 2012 10:17 pm Temat postu:

Pytasz się o kwestie zależne od kompilatora, platformy i opcji kompilacji. Nie podałeś jednak, o jakie chodzi.

Różnice pomiędzy obydwoma zapisami, jeśli nawet kompilator wygeneruje dla nich inny kod, są w ogólnym przypadku pomijalnie małe i nie powinno mieć to wpływu na wybór sposobu zapisu. Zapis należy wybrać tak, żeby był czytelniejszy.

ram_techen · Dołączył: 05 Lut 2009 Posty: 288

Rozumiem, tak więc nawet, jeśli ten drugi zapis zastosowałbym na olimpiadzie informatycznej, nie odjęliby mi oni za to punktu (że nie zastosowałem szybszej konstrukcji) ?

marcin_an · Wysłany: Nie Lut 12, 2012 11:03 pm Temat postu:

O to już zapytaj osoby ustalające zasady na OI. C++ nie definiuje, jakie konstrukcje mają być używane na olimpiadach ;). Ja mówię, jak jest przy pisaniu normalnego programu. A jest tak, że - jeśli nawet pojawia się w danej konfiguracji minimalna różnica - nie powinno to być brane pod uwagę przy wyborze konstrukcji, bo to jest pomijalnie mała wartość, do tego mocno zależna od tak wielu czynników, że nie da się łatwo ustalić, jak będzie w ogólnym przypadku. Kiedyś np. g++ lepiej sobie radził z zapisami bezpośrednio na wskaźnikach i było to powtarzalne, więc można było powiedzieć, że któraśtam wersja jest lepsza. To było jednak lata temu, a dzisiaj jest dzisiaj.

Jeśli jednak odejmują punkty za coś takiego, to widzę, że OI też powoli sięga dna.

izaw · Dołączył: 12 Wrz 2008 Posty: 2003 Skąd: Łódź

Dodatkowo w pierwszym kodzie tracisz oryginalny wskaźnik na zaalokowaną tablicę. I ze zwolnieniem pamięci możesz mieć kłopoty.

marcin_an · Wysłany: Pon Lut 13, 2012 12:03 am Temat postu:

Jeszcze nie traci:

izaw · Dołączył: 12 Wrz 2008 Posty: 2003 Skąd: Łódź

Oryginalną wartość traci. I czy będzie pamiętać o9 cofnięciu zmian? A jeżeli pętla nie będzie trywialna i będzie mogła się zakończyć wcześniej?

Dlatego dla spokoju lepiej oryginalny wskaźnik zachować bez zmian, a pracować na kopii.

O ile wiem, to w OI zadania sprawdza sprawdzaczka i nie bawi się w czytanie źródeł. Te lęki chyba wynikają ze strachu, że nieoptymalny algorytm się nie wyrobi i zamiast popracować nad nim, stosuje pseudo optymalizacje.

marcin_an · Wysłany: Pon Lut 13, 2012 1:46 am Temat postu:

Niestety np. SPOJ nagradza takie bzdurne nibyoptymalizacje. Jeżeli problem będzie dostatecznie prosty, to wygrają nie ci, którzy potrafią dobrać najlepsze rozwiązanie, ale właśnie osoby, których kody są średnio dobre, ale za to napchane mało istotnymi w praktyce duperelami, ale dającymi te kilka procent przewagi w oderwanych od rzeczywistości tematach. W zetknięciu z rzeczywistością poległyby z kretesem, ale środowisko sprawdzarki to specyficzny świat...

ram_techen · Dołączył: 05 Lut 2009 Posty: 288

Ooo panowie, to był tylko taki przykład :D
Ogólnie rzecz biorąc staram się zawsze stosować konstrukcje typu

hejmus · Dołączył: 26 Maj 2005 Posty: 2135

Ehm :)