Tablice
Ostatnio zmodyfikowano 2014-05-03 23:51
Midas Temat założony przez niniejszego użytkownika |
Tablice » 2014-05-03 23:23:01 Chciałem się zapytać, jak wygląda porównanie szybkości tablic dwuwymiarowych do tablic jednowymiarowych ? Czy jedne są wolniejsze od drugich, i czy tablica dwuwymiarowa o takiej samej ilości komórek co jednowymiarowa, zajmuje taką samą ilość miejsca ? |
|
Monika90 |
» 2014-05-03 23:48:02 T a[n][m]; i T a[n * m]; zajmują tyle samo miejsca, możesz sobie sprawdzić za pomocą sizeof.
|
|
Chlorek |
» 2014-05-03 23:51:18 Dwuwymiarowa to tak w rzeczywistości tablica tablic, więc odwołanie się do takiej zabiera dodatkowy czas, ale wyczuwalnej różnicy nie powinno być. Z drugiej strony do wszystkiego docieramy po adresach jakby na to nie patrzeć, w końcu to co piszemy w C++ jest zamienione na zupełnie inny kod wyjściowy, co za tym idzie różnicy może nie być w ogóle. Jednak na tyle już się nie znam, by mówić o wydajności na takim poziomie.
Co do ilości zajmowanego miejsca to sytuacja wygląda podobnie. W pamięci nie są te dane przecież ułożone w jakiejś tablicy. Więc myślę, że różnicy tu nie ma. |
|
« 1 » |