Доступ к элементам двумерного массива.

[lightmaker]

Корректно ли работать с двумерным массивом как одномерным, пользуясь только вторым индексом:

arr[10][10];

cout  << arr[0][35]; или cout  << *(*arr+i);

Проверял, все работает.  То есть, всегда ли строки располагаются в памяти строго друг за другом??? По логике все так, просто хочу удостовериться))

[RXL]

Можно.
Двухмерный массив N*M представляет из себя N одномерных массивов размером M. Ничего не мешает работать с каждым одномерным массивом отдельно.

[lightmaker]

Ок, Thanks)

[Sla]

lightmaker, даже в некоторых случаях, быстрее

[lapulya]

Sla, а почему в некоторых? Я считал, что всегда быстрее.

[Алексей++]

быстрее - вряд ли Нет ничего быстрее, чем сканирование массива одним указателем. А через неконстантные индексы - оно всегда будет медленнее (но это всё малозаметно в любом случае, больше относится к удобству пользования, чем к скорости)

[lapulya]

Алексей1153++, не понял, он и есть один...

Вопрос вот в чем, что быстрее и когда?

это

int a[2][2];
int b = a[1][1];

или это

int a[2][2];
int b = a[3];

[Алексей++]

эти два примера по скорости одинаковы (только на второй компилятор вроде должен заругаться) , я говорю про переменные в качестве индексов

[lapulya]

Алексей1153++, не... ругаться не должен (с чего бы???), а вот по поводу скорости, я всегда считал что второй вариант быстрее (вроде тут только один сдвиг от начала массива, а в первом 2 сдвига), ясное дело если индексы определяются в рантайме, в статике компилятор может их вообще одинаково представляет. Не исключаю что в первом варианте в рантайме вычисляется смещение а потом выполняется тоже самое что и во втором вариаете, надо ассемблер смотреть (понятно, что и это тоже субъективно)

[Алексей++]

lapulya, так я про то и говорю Твои два примера - с цифрами. Компилятор уже сразу знает адрес, поэтому будет одинаковая скорость. А если бы ты написал

int a[2][2];

int a[ x ][ y ];

это было бы различно по скорости

[lightmaker]

....
int a[2][2];
int b = a[3];

Компилятор на это ругаться будет точно!! Тк это попытка присвоить значение указателя переменной.

Код:

arr[i][j] ~ *(*(arr+i)+j)

По первому индексу происходит сдвиг по строкам.
Надо было так:

Код:

int a[2][2];
int b = a[0][3];