Panel użytkownika
Nazwa użytkownika:
Hasło:
Nie masz jeszcze konta?

Tablice

Ostatnio zmodyfikowano 2014-05-03 23:51
Autor Wiadomość
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 ?
P-109239
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.
P-109241
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.
P-109243
« 1 »
  Strona 1 z 1