Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > C/C++: Для новичков > Сдвиг двумерного массива.


Автор: Santa12 4.6.2009, 13:09
Заранее прошу прощения, если нужно было не сюда, а в центр помощи, и если невнятно опишу проблему - учу язык всего месяц, да еще и самоучкой... Задачи ищу на просторах инета, и нашел вот такую: 

Пользователь вводит матрицу размерностью N*M.
Выведете на экран матрицу N*M, элементы которой сдвинуты на один элемент влево
относительно исходной матрицы.т.е. первый элемент матрицы будет равен второму элементу исходной матрицы,
а последний равен первому.

Проблема в сдвиге... С массивом 2*2 проходит вроде как без проблем, а вот с другими...


Код


    int i,j,temp;

     for(j=0;j<max_m;j++)
   {
           for(i=0;i<max_n;i++)
           {
                  printf("%d",mass[j][i]);       
           }// for(i=0;i<max_n;i++)
    }// for(j=0;j<max_m;j++)

    temp = mass[0][0];

    printf("\n"); 

    for(i=0; i<max_m; i++)
    {
            for(j=0; j<max_n; j++)
            {
                if(j==(max_n-1))
                {
                   mass[i][max_n-1] = mass[max_m-1][0]; //Проблема вот здесь, или вообще все неправильно?
               }
                else
                {
                    mass[i][j] = mass[i][j+1];       
               }
            }// for(j=0;j<max_n;j++)
    }// for(i=0;i<max_m;i++)

   mass[max_m-1][max_n-1] = temp;

     for(j=0;j<max_m;j++)
   {
           for(i=0;i<max_n;i++)
           {
                  printf("%d",mass[j][i]);       
           }// for(i=0;i<max_n;i++)
    }// for(j=0;j<max_m;j++)




Были мысли запихнуть в одноменрый массив, сдвинуть, а потом обратно в двумерный, но, это ж, я так понимаю, не верно?
Заранее спасибо за любую помощь )

Автор: gosn1ck 4.6.2009, 13:30
и что же вы все пробелы то не любите.... ?

Код


   int i,j,temp, mass[4][4];
   for(j = 0; j < 4; j++)
   {
     for(i = 0; i < 4 ; i++)  scanf("%d", &mass[j][i]);
     printf("\n");
   }

    temp = mass[0][0];

       for(j = 0; j < 4; j++)
   {
     for(i = 0; i < 4 ; i++)  printf("%d ",mass[j][i]);;
     printf("\n");
   }


    printf("\n");

    for( i = 0 ; i < 4; i++)
    {
      for( j = 0; j < 4; j++)
      mass[i][j] = mass[i][j+1];
    }

    mass[3][3] = temp;

    for(j = 0; j < 4; j++)
   {
     for(i = 0; i < 4 ; i++)  printf("%d ",mass[j][i]);;
     printf("\n");
   }

Автор: Santa12 4.6.2009, 13:54
Пробелы я люблю... Только  здесь нагляднее было в строку, ну да ерунда это...
Да, ваш код работает. Спасибо.
Вот только... Делал я так... и на моем коде, если брать массив 4*4, то 4,8 и 12 значения получаются... эм... не знаю, как это правильно сказать... вобщем длинным отрицательным числом (поэтому я и вставлял проверку на равность j)... Потому и обратился за помощью - сам ен могу найти где именно я накосячил (
Если я правильно понимаю, то в какой-то момент j+1 становится равным 4, а такого значения ведь нет...

Автор: fry 4.6.2009, 14:11
Цитата

братился за помощью - сам ен могу найти где именно я накосячил


Советую поднабраться знаний в сторону отладчиков. Этот вопрос думаю легко бы решился (см. пошаговая отладка).

Автор: Santa12 4.6.2009, 14:22
Цитата(fry @  4.6.2009,  14:11 Найти цитируемый пост)
пошаговая отладка


Именно поэтому, я и говорю, что ставил проверку на j... Пошагово прошел по всему что можно... Но моих познаний не хватило.

в моем случае, при массиве 4*4 в случае: mass[0][3] = mass[0][3+1]  -- у меня в этом месте mass[0][3+1] равняется -33686019  а если напрямую копирую код gosn1ck - в этом месте появляется 5, т.е. значение, которое должно быть в mass[1][0]

Автор: fry 4.6.2009, 14:38
Ты сам ответил на свой вопрос.........

Цитата

при массиве 4*4 в случае: mass[0][3] = mass[0][3+1]  -- у меня в этом месте mass[0][3+1] равняется -33686019


Поясняю, в C индексы массивов начинаются с 0, т.е. [0], [1], [2], [3] уже 4 элемента.

У тебя:
mass[0]   [3+1]  <----

Добавлено через 1 минуту
Если поподробнее, то ты обращаешься к элементу за массивом, который естессно не инициализирован никаким значением.

Автор: Santa12 4.6.2009, 14:43
Цитата(fry @  4.6.2009,  14:38 Найти цитируемый пост)
mass[0]   [3+1]  <---- 


Я и говорю про это!!! Ммм... Как объяснить... я знаю, что значения 4 тут не существует, и из-за этого, у меня появляется непонятное число. Именно поэтому, я и ставил проверку J, не равно ли оно 4 (в случае 4*4). Но, при этом:

Цитата(Santa12 @  4.6.2009,  14:22 Найти цитируемый пост)
если напрямую копирую код gosn1ck - в этом месте появляется 5, т.е. значение, которое должно быть в mass[1][0]

Автор: fry 4.6.2009, 14:54
Ты меняешь каждый элемент i,n на m,0. Ты этого хотел? Сомниваюсь.
n,m - размерность массива
ЗЫ Если в голове не можешь проработать задачу делай рисунки - на порядок проще думать.

ЗЫ Приводи кусок своего  кода в постах, ч-то искать по листингу влом, думаю не только мне.

Т.к. двигаешь влево надо скопировать первый элемент заранее. А то он затирается при первой же итерации. В конце копируешь это значение в конец.

Автор: Santa12 4.6.2009, 15:13
Цитата(fry @  4.6.2009,  14:54 Найти цитируемый пост)
Приводи кусок своего  кода в постах


Ок.

Значит, попробую еще раз... я создаю динамически массив N*M. Передаю его в функцию, которая его сдвигает на одно значение. Первый элемент я сперва копирую в темп, в конце копирую его в последний элемент массива.

Код


(mass[max_m][max_n])

    temp = mass[0][0];

    for(i=0; i<max_m; i++)
    {
            for(j=0; j<max_n; j++)
            {
                if(j==(max_n-1))
                {
                   mass[i][max_n-1] = mass[max_m-1][0]; //вот тут отрабатывает не всегда правильно.
               }
                else
                {
                    mass[i][j] = mass[i][j+1]; //в этом месте, например при 4*4, при условии j == 3, я получаю -33686019. Потому чуть выше и есть
                                                            // проверка   if(j==(max_n-1)) 
               }
            }// for(j=0;j<max_n;j++)
    }// for(i=0;i<max_m;i++)

   mass[max_m-1][max_n-1] = temp;




А если я просто беру код gosn1ck 

Код

   for( i = 0 ; i < 4; i++)
    {
      for( j = 0; j < 4; j++)
      mass[i][j] = mass[i][j+1]; // в этом месте при 4*4, при условии  j == 3, получается число 5,
                                               // т.е. значение, которое должно быть в mass[1][0]
    }



Рисовать - рисую, но в данном случае - не помогло...

Автор: fry 4.6.2009, 15:27
Код

                if(j==(max_n-1))
                {
                   mass[i][max_n-1] = mass[max_m-1][0]; //вот тут отрабатывает не всегда правильно.
               }
                else
                {
                    mass[i][j] = mass[i][j+1]; //в этом месте, например при 4*4, при условии j == 3, я получаю -33686019. Потому чуть выше и есть
                                                            // проверка   if(j==(max_n-1)) 
                }


Проверка как раз и сделана для того, чтобы этого не случилось, т.е. при j=3 она срабатывает и выполняется то, что я описал в предыдущем посте.

Код

mass[max_m-1][0];

будет возвращать один и тотже элемент, а тебе, по моему, надо всего лишь  
Код

mass[i+1][0];

Только надо проверять чтобы [i+1] не было за пределами массива (последняя итерация).

Кстати, гораздо легче будет если ты будешь создавать массив одномерный. его и сдвигать проще и быстрее работать будет.
Конкретный элемент в нем можно искать так: i+j*n. Работать будет быстрее, чем у gosn1ck . smile 

Автор: Santa12 4.6.2009, 15:37
Цитата(fry @  4.6.2009,  15:27 Найти цитируемый пост)
Проверка как раз и сделана для того, чтобы этого не случилось, т.е. при j=3 она срабатывает и выполняется то, что я описал в предыдущем посте.


ну, для этого я ее и сделал ;)
При этом, в коде gosn1ck все отрабатывает без такой проверки. Почему?

Цитата(fry @  4.6.2009,  15:27 Найти цитируемый пост)
Только надо проверять чтобы [i+1] не было за пределами массива (последняя итерация).


вот примерно об этом я изначально и спрашивал... на последней итерации в этом случае вылетает, все правильно, не могу сообразить, как обработать правильно... сообразил. Изначально в этом и была моя ошибка - стормозил, и начал городить огород...

Цитата(fry @  4.6.2009,  15:27 Найти цитируемый пост)
гораздо легче будет если ты будешь создавать массив одномерный


Цитата(Santa12 @  4.6.2009,  13:09 Найти цитируемый пост)
Были мысли запихнуть в одноменрый массив, сдвинуть, а потом обратно в двумерный


Я хочу с многомерными массивами разобтаться, не переводя их в одномерные  ))) С одномерными, вроде бы уже вопросов и не возникает )))


Что ж, всем спасибо ;) Вопрос решен.

Автор: fry 4.6.2009, 15:44
Цитата

Я хочу с многомерными массивами разобтаться, не переводя их в одномерные  ))) С одномерными, вроде бы уже вопросов и не возникает )))


Т.е. "не наигралсо".

В том варианте, который я описал, не надо ничего переводить, он (2мерный) будет храниться в памяти как 1мерный и усе.

Цитата

При этом, в коде gosn1ck все отрабатывает без такой проверки. Почему?


Цитата

Код

    for( i = 0 ; i < 4; i++)
    {
      for( j = 0; j < 4; j++)
      mass[i][j] = mass[i][j+1];
    }
    mass[3][3] = temp;




Потому, что у него ошибка:
На последней итерации
Код

   mass[3][3] = mass[3][3+1];

   
Вообще лучше не решать задачу разными способами, при том что они заведомо хуже первого, а заняться другой. Еще лучьше поставить более менее реальную задачу и ее решить, а не двигать элементы матрицы в двойном цикле.

Автор: mes 4.6.2009, 15:52
Цитата(Santa12 @  4.6.2009,  14:13 Найти цитируемый пост)
в этом месте при 4*4, при условии  j == 3, получается число 5,
                                               // т.е. значение, которое должно быть в mass[1][0]


Santa12, в статических многомерных массивах элементы располагаются линейно. Т.е весь массив в памяти занимает непрерывный кусок памяти и за последним элементом одной строки идет первый элемент следующей. Динамические многомерные массивы представлены многоуровнево, т.е 2х мерный массив является массивом указателей на одномерные массивы, которые могут лежать в произвольных местах памяти. Именно из этого расхождения представления и получается различное поведение.

Автор: fry 4.6.2009, 15:59
Цитата

Цитата(Santa12 @  4.6.2009,  14:13 Найти цитируемый пост)
в этом месте при 4*4, при условии  j == 3, получается число 5,
                                               // т.е. значение, которое должно быть в mass[1][0]


Santa12, в статических многомерных массивах элементы располагаются линейно. Т.е весь массив в памяти занимает непрерывный кусок памяти и за последним элементом одной строки идет первый элемент следующей. Динамические многомерные массивы представлены многоуровнево, т.е 2х мерный массив является массивом указателей на одномерные массивы, которые могут лежать в произвольных местах памяти. Именно из этого расхождения представления и получается различное поведение.


Я и говорил ему о динамическом варианте с линейным расположением элементов.
Однако, о каком представлении идет речь если проги работают именно с 2мерным динамическим?
ЗЫ И то неправильно.

Автор: mes 4.6.2009, 16:22
Цитата(fry @  4.6.2009,  14:59 Найти цитируемый пост)
Однако, о каком представлении идет речь если проги работают именно с 2мерным динамическим?

нет, не обе. У gosn1ck используется статический 2х мерный smile

Цитата(gosn1ck @  4.6.2009,  12:30 Найти цитируемый пост)
  int i,j,temp, mass[4][4];

Автор: Santa12 4.6.2009, 17:04
О! Не знал что динамический и статический хранятся в памяти по разному! Спасибо! Буду знать. Видимо, или не попалось мне это в книгах/статьях, или не придал этому значения. Потому и не акцентировал внимание, что в приведенном примере был статический массив.

Цитата(fry @  4.6.2009,  15:44 Найти цитируемый пост)
Т.е. "не наигралсо".


есть такое ;)

Цитата(fry @  4.6.2009,  15:44 Найти цитируемый пост)
Еще лучьше поставить более менее реальную задачу и ее решить


Есть такая. Но она мне пока не по плечу ) сделал лишь половину, и решил сперва сначала с базовыми вещами разобраться... Вот, разбираюсь... Еще бы со списками понять работу )

Цитата(mes @  4.6.2009,  15:52 Найти цитируемый пост)
Динамические многомерные массивы представлены многоуровнево, т.е 2х мерный массив является массивом указателей на одномерные массивы, которые могут лежать в произвольных местах памяти. 


Заучил. Теперь не забуду.

Автор: fry 4.6.2009, 17:06
mes, незаметил объявление, смотрел на работу (2 цикла по индексам) с массивом. Извини за поклеп. 

ЗЫ Нах автор второго варианта делал с 2 циклами если лучше с одним?! (только, чтобы показать "как правильно", но это ему тоже до конца не удалось)
Все еще думаю что в этом случае(в случае автора темы) лучше динамика с линейным расположением элементов т.к. проще и быстрее.

Добавлено через 4 минуты и 28 секунд
Santa12, имей ввиду, что хранение динамического массива частями (2мерного) далеко не является рациональным решением т.к. заведомо менее производительно и несколько менее, но все же расточительнее.

Автор: Santa12 4.6.2009, 17:32
Цитата(fry @  4.6.2009,  17:06 Найти цитируемый пост)
имей ввиду, что хранение динамического массива частями (2мерного) далеко не является рациональным решением т.к. заведомо менее производительно и несколько менее, но все же расточительнее.


Учту. Но, я правильно понимаю, что к статическому это замечание не относится?

Жаль, никому не могу поставить плюсы. Исправлюсь, как только наберу сотню постов ;)

Автор: azesmcar 4.6.2009, 17:34
Цитата(Santa12 @  4.6.2009,  17:32 Найти цитируемый пост)
Жаль, никому не могу поставить плюсы. Исправлюсь, как только наберу сотню постов ;)

поставил.

Автор: Santa12 4.6.2009, 17:54
Цитата(azesmcar @  4.6.2009,  17:34 Найти цитируемый пост)
поставил


Благодарю.

Автор: mes 4.6.2009, 18:01
Цитата(Santa12 @  4.6.2009,  16:04 Найти цитируемый пост)
Заучил. Теперь не забуду.

только при запоминании, делайте акцент не на статичность, и динамичность, а на способ выделения памяти под массив.
потому как в этом примере динамический массив (хотя динамично только одно его направление) будет располагаться в памяти линейно :
Код

int (*mas)[20];

int main()
{

int n=10;
mas = new int[n][20];

for (int i=0; i<n; ++ i)
for (int j=0; j<20; ++j) mas[i][j] = i*20+j; // заполняем в два цикла

for (int i=0; i<n*20; ++ i) std::cout << mas[0][i] << " "; // и линейно выводим для проверки.

   return 0;
}



Цитата(fry @  4.6.2009,  16:06 Найти цитируемый пост)
Santa12, имей ввиду, что хранение динамического массива частями (2мерного) далеко не является рациональным решением т.к. заведомо менее производительно и несколько менее, но все же расточительнее. 

это высказывание требует слишком много оговорок,  и в принципе справедливо лишь к "излишнe" занимаемой  памяти.

Автор: fry 4.6.2009, 18:01
Santa12, если массив не динамический (статический), то он просто выделяется в стеке в виде линейно упорядоченных элементов,т.е. то, что я описал, только в стеке. Если выделять динамически (предложенный мной вариант), то есть два варианта: 
1. выделить также линейно
2. выделить сначала массив указателей, а затем каждый элемент этого массива проинициализировать своей частью памяти.

В первом варианте все элементы располагаются рядом. К ним обращение будет происходить без лишних операций со стороны операционной сис-мы(ОС).
Во втором возможно падение производительности т.к. ОС не гарантирует что выделенная память будет располагаться за памятью выделенной ранее, что потребует некоторых манипульций со стороны ОС в случае обращения к элементам. К тому же код твоей программы во втором варианте будит несколько днлинее, чем во втором (сложнее будет код  выделения массива, высвобождения массиваб работы с массивом).

Цитата

это высказывание требует слишком много оговорок


посмотри на код в постах выше и прикинь код в случае линейного расположения элементов. Вложенности циклов не будет. Проявятся возможности ОС по части кэширования. Проще код, меньше жрет памяти, думаю, что прога возможно будет по размеру меньше (критично в некоторых местах(контроллеры и т.п.)).

ЗЫ ты в своем посте проверку на невозможность выделения забыл.

Автор: mes 4.6.2009, 18:09
Цитата(fry @  4.6.2009,  17:01 Найти цитируемый пост)
посмотри на код в постах выше и прикинь код 

если это высказывание относится только применительно к конкретному коду, то спорить не буду (см. код лень).
Однако для общего случая высказывание не корректно. 

Автор: fry 4.6.2009, 18:10
Цитата

Цитата(fry @  4.6.2009,  17:01 Найти цитируемый пост)
посмотри на код в постах выше и прикинь код 

если это высказывание относится только применительно к конкретному коду, то спорить не буду (см. код лень).
Однако для общего случая высказывание не корректно. 


По какой из частей моего суждения некорректно?

Автор: mes 4.6.2009, 18:11
Код

По какой из частей моего суждения некорректно?

В том что линейное раположение строк эффективнее в производительности  при работе с матрицей, чем не линейное.
Речь идет об одном и том же решении примененного к статическому и динамическому массиву.
Если решение конкретной задачи приведено к линейному виду, то естественно у него будет преимущество.


это обсуждалось в частности здесь : http://forum.vingrad.ru/forum/topic-249780/unread-1/hl/%25D0%25BC%25D0%25B0%25D1%2582%25D1%2580%25D0%25B8%25D1%2586%25D0%25B0/index.html#st_0_view_0

Автор: Santa12 4.6.2009, 18:18
Так... я создаю динамический массив вот таким образом:

Код

    //создаем двумерный массив по полученным данным
    int **mass = new int*[max_n];
    for(i = 0; i < max_n; i++)
    {
        mass[i] = new int[max_m];
    }//for(i = 0; i < max_n; i++)



mes,  т .е. в отличие от приведенного вами варианта, он будет располагаться в памяти не линейно? Я правильно понимаю?


fry, а можно немножко пояснить: КАК задать массив линейно? И как выглядит код первого, а как второго вариантов?

Приношу свои извинения за назойливость, просто я пока все не "разжую" мне сложно понять что имеется в виду... Если вместо ответа будут ссылки на статьи/книги - тоже буду рад )

Автор: mes 4.6.2009, 18:20
Цитата(Santa12 @  4.6.2009,  17:18 Найти цитируемый пост)
 т .е. в отличие от приведенного вами варианта, он будет располагаться в памяти не линейно? Я правильно понимаю?

правильно, так как выделяете память кусками. 
хотя это относится к целевому  массиву. А вот вспомогательные массивы (строки и массив указателей на строки) располагается линейно. 

Автор: fry 4.6.2009, 18:22
Там нет технологии тестирования, это раз, в данном случае не надо будет вычислять смещение по двум индексам это два. По части всего остального остаюсь при своем. 

Кстати
Цитата

Код

mas = new int[n][20]


Данная строчка будет не так красиво смотреться при добавнеии обработки исключений. Хотя конечно строчка красивая.

mes, при всем уважении
Цитата

правильно, так как выделяете память кусками. 

Это не совсем правильно

Автор: mes 4.6.2009, 18:22
Цитата(fry @  4.6.2009,  17:22 Найти цитируемый пост)
Код

так как выделяете память кусками. 

Это не совсем правильно

Согласен, но, думаю, так тс легче будет понять когда массив линейный, а когда нет.  smile 

Автор: fry 4.6.2009, 18:27
Цитата

fry, а можно немножко пояснить: КАК задать массив линейно? И как выглядит код первого, а как второго вариантов?


Код

int *arr= new int[n*m]; <- линейный вариант

см. mes'а <- нелинейный вариант

int (*mas)[20];
mas = new int[n][20];

Автор: mes 4.6.2009, 18:32
Цитата(fry @  4.6.2009,  17:22 Найти цитируемый пост)
Данная строчка будет не так красиво смотреться при добавнеии обработки исключений. Хотя конечно строчка красивая.

При чем тут исключения по отношению к подобной записи ?
В том примере  использовался динамический массив строк постоянной длины. И ничего особенного от обычного синтаксиса массивов не имеет. 
 smile

Добавлено @ 18:34
Цитата(fry @  4.6.2009,  17:27 Найти цитируемый пост)
см. mes'а <- нелинейный вариант

т.е Вы утверждаете что что  new int[n][20]; вернет массив, элементы которого расположены не линейно ?! 
 smile 

Автор: fry 4.6.2009, 18:35
Ну может именно с исключениями я конечно перебарщил, но проверку на корректное выделение памяти для каждой части массива провести необходимо.
Или я чего не понял, тогда поясни. 

Мне как-то приплюснутый вариант выделения через stl более по душе.

Добавлено @ 18:39
Все допер.. Сорри.

Добавлено @ 18:41
В твоем случае и в моем я ч-то не заметил разницы в смысле, а в синтаксисе огромная.
Поясни почему сделал так. Если не сложно.

Автор: Santa12 4.6.2009, 18:47
Еще раз спасибо )

Автор: mes 4.6.2009, 18:49
Цитата(fry @  4.6.2009,  17:35 Найти цитируемый пост)
В твоем случае и в моем я ч-то не заметил разницы в смысле, а в синтаксисе огромная.
Поясни почему сделал так. Если не сложно.

Для того чтоб показать, что если в массиве только одно измерение динамическое, то можно для него выделить общий кусок памяти и соответственно элементы будут располагаться линейно.

Автор: fry 4.6.2009, 18:53
В целом, лично для меня, данный синтаксис имеет преимущество в виде возможности писать " [ i ][ j ] "
И недостатки: синтаксис ( ИМХО ИМХО ИМХО ИМХО ИМХО ИМХО ), статика одного измерения.

Кстати подозреваю, что вычисление смещения по индексам будет темже (подозреваю).

Рад за mes, что повесилил. smile 

Автор: mes 4.6.2009, 18:57
Цитата(fry @  4.6.2009,  17:53 Найти цитируемый пост)
В целом, лично для меня, данный синтаксис имеет преимущество в виде возможности писать " [ i ][ j ] "

Это следствие, так как наш массив объявлен многомерным smile

Цитата(fry @  4.6.2009,  17:53 Найти цитируемый пост)
В целом, лично для меня, данный синтаксис имеет преимущество в виде возможности писать " [ i ][ j ] "
И недостатки: синтаксис ( ИМХО ИМХО ИМХО ИМХО ИМХО ИМХО ), статика одного измерения. 

Если быть точнее, то преимущество в том, что одно (но только  одно) из измерений является динамическим.

Добавлено через 7 минут и 39 секунд
Цитата(fry @  4.6.2009,  17:53 Найти цитируемый пост)
Кстати подозреваю, что вычисление смещения по индексам будет темже (подозреваю).

Хотя длина строки и константна, но оптимизация умножения может быть возможно, только в случае констаного индекса строки.
Т.е. обращение mas[n][m]  требует одинаковых вычислений,  mas[5][m] может быть лишен умножения, а mas[5][2] - заменен на линейный индекс. smile

Автор: fry 4.6.2009, 19:10
Думаю ответ на вопрос какой вариант пользовать знает тот, кто знает что ему надо (и к чему он привык): "[ ][ ]" или менее напрягающий код объявления (это про два варианта объявления динамических массивов). Ну и конечно от ситуации зависит.

Автор: fry 8.6.2009, 03:42
Понимаю, что тема закрыта, однако создавать по такой мелочевке тему не хочется, да и не надо.

к 
Цитата

Цитата(fry @  4.6.2009,  16:06 Найти цитируемый пост)
Santa12, имей ввиду, что хранение динамического массива частями (2мерного) далеко не является рациональным решением т.к. заведомо менее производительно и несколько менее, но все же расточительнее. 

это высказывание требует слишком много оговорок,  и в принципе справедливо лишь к "излишнe" занимаемой  памяти.


Забавы ради и удовлетворения любопытства для провел тест на ОС Linux (Fedora 10) на линейные и нелинейные массивы, точнее скорости выделения и работы.

Код теста (взят частично http://forum.vingrad.ru/forum/topic-249780/unread-1/hl/%25D0%25BC%25D0%25B0%25D1%2582%25D1%2580%25D0%25B8%25D1%2586%25D0%25B0/index.html#st_15_view_0, переделан за неимением conio и vcl):
Код

#include <iostream>
#include <time.h>

using namespace std;

int Size1 = 10000;
int Size2 = 10000;

int **MatrixA;
int *MatrixB;

void CreateMatrixA(void)
{
    MatrixA = new int*[Size1];
    for(int i=0;i<Size1;i++) MatrixA[i] = new int[Size2];
}

void CreateMatrixB(void)
{
    MatrixB = new int[Size1*Size2];
}

void FillMatrixA(void)
{
    int Value=0;
    for(int i=0;i<Size1;i++)
        for(int j=0;j<Size2;j++)
            MatrixA[i][j] = Value++;
}

void FillMatrixB(void)
{
    int Value=0;
    for(int i=0;i<Size1;i++)
        for(int j=0;j<Size2;j++)
            MatrixB[i*Size2 + j] = Value++;
}

int main(int argc, char* argv[])
{
    clock_t clock_s, clock_e;

    clock_s=clock();
    CreateMatrixA();
    clock_e=clock();
    cout << "Create On Pointers = " << (clock_e-clock_s) << endl;

    clock_s=clock();
    CreateMatrixB();
    clock_e=clock();
    cout << "Create solid = " << (clock_e-clock_s) << endl;

    clock_s=clock();
    FillMatrixA();
    clock_e=clock();
    cout << "Fill pointers = " << (clock_e-clock_s) << endl;

    clock_s=clock();
    FillMatrixB();
    clock_e=clock();
    cout << "Fill solid = " << (clock_e-clock_s) << endl;
    return 0;
}



Выдает:

Без оптимизации:
Create On Pointers = 50000
Create solid = 0
Fill pointers = 900000
Fill solid = 920000

С оптимизацией:
Create On Pointers = 40000
Create solid = 0
Fill pointers = 540000
Fill solid = 540000

ЗЫ ДАННЫЙ ПОСТ НЕ ИМЕЕТ ЦЕЛЬ ЧЕГО-ТО ДОКАЗАТЬ

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)