15 мая "Исходники.РУ" отмечают 20-летие присутствия в сети!
Поздравляем всех причастных и неравнодушных с юбилеем сайта!
И огромное спасибо всем, кто был с нами все эти годы!

Главная Форум Журнал Wiki DRKB Discuz!ML Помощь проекту


Эффективное копирование массивов

Предположим, Вы хотите скопировать содержимое одного двумерного массива в другой:

  int weekly_hours[5][5];  // первый
  int another_array[5][5];  // второй
 

Можно просто использовать вложенный цикл, чтобы скопировать каждый элемент weekly_hours в another_array, как показано в примере:

  for (int i = 0; i<5; i++)
  {
    for (int j = 0; j < 5; j++)
    {
      second_array[i][j] = weekly_hours[i][j];
    }
  }
 

Однако, эта методика является чрезвычайно неэффективной. Программа проходит через каждый элемент массива, проверя условия и увеличивая счётчики. К счастью, есть намного более эффективный способ проделать данную операцию. Как C так C++ гарантируют, что элементы многомерных массивов занимают непрерывные адреса памяти. Другими словами, расположение в памяти weekly_hours идентично расположению в памяти массива в 25 целых чисел. Почему бы не воспользоваться данным фактом и не скопировать один многомерный массив на другой за один раз ? Для этого достаточно воспользоваться стандартной функцией memcpy():

  memcpy(second_array, weekly_hours, sizeof(second_array)); 
 

memcpy() объявлена в заголовочном файле <string.h> следующим образом:

  memcpy(void * destination, void * source, size_t bytes); 
 

На многих платформах, memcpy () написан в высокооптимизированном ассемблерном коде. Поэтому, выгода от использования memcpy () вместо вложенных циклов может быть весьма существенна.