Как правильно переместить данные из одного массива в другой?

Question

[lucky_e3]

Есть два массива, один из которых меньше другого, например, массив чисел 100x100 и массив того же типа 10x10.
При срабатывании определенного события числа из большого массива должны передаться в малый, но со смещением, например, в 5 "ячеек". Грубо говоря, малый массив двигается по большему.
Для наглядности:


Зеленые стрелки обозначают условное направление "движение" малого массива.

UPD. Малый массив должен "двигаться" как вправо, так и влево, как вверх, так и вниз.

Answer 1

[HASANN]

int[,] big = new int[100, 100];
int[,] small = new int[10, 10];
int m = n = 0;

// заполнение массива big
.....
.....

// пример: событие onClick
if (small.Length == 0)
{
   // вызываем процедуру передачи
}
else
{
  // очищаем массив
  // вызываем процедуру передачи
}

// процедура передачи из одного массива в другой
for (int i = 0; i < small.Length; i++)
{
    for (int j = 0; j < small.Length; j++)
    {
        small[i][j] = big[i+n][j+m]
    }    
}
n += 5;
m += 5;

Comments

[lucky_e3]

Данный способ не работает, если мы отнимаем n и m... :с

[Oxoron]

lucky_e3: А в чем проблема? Прибавляйте -5, передавая n,m как параметры.

Answer 2

[Oxoron]

// Вместо переменных можно использовать параметры метода
int leftBorderIndex = ...; // Координаты угла квадрата
int topBorderIndex = ...;
int leftShift = ...; // Сдвиг влево
int topShift = ...; // Сдвиг вправо

int[100,100] largeArr= ...;
int[10,10] smallArr = ...;

int cornerLeft = leftBorderIndex + leftShift; // Координаты лево-верхнего угла квадрата, откуда копируем данные
int cornerTop = topBorderIndex + topShift; // Вставить проверки на выход из границ большого массива

for(int row = cornerTop, i=0; row<cornerTop+10;row++, i++) // Проверить инициализацию и инкремент двойных команд
{
    for(int col = cornerLeft, j=0; col<cornerLeft+10; col++,j++)
    {
        smallArr[i,j] = largeArr[row,col];
    }
}

В лоб - как-то так (писал без компилятора, могут быть ошибки). Для ускорения надо работать со столбцами и строками - выносить их обработку в отдельные потоки.

Comments

[MrDywar Pichugin]

Толку не много, потоки будут конкурировать на запись в один массив. Кэш CPU будет постоянное не актуальным и промахи заставят постоянно обращаться к RAM,

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

[Oxoron]

MrDywar Pichugin: для таких маленьких цифр потоки вообще бесполезны. TreadPool - само собой, нечетко выразился в ответе.

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

Для склейки лучше использовать массивы int[][].

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

[MrDywar Pichugin]

Oxoron: Я тоже не сталкивался, но в книге читал, верю на слово :)
Но пример можно написать самому и смотреть на профайлеры VS.
Книга - "Оптимизация приложений на платформе .Net" www.ozon.ru/context/detail/id/23816449

[lucky_e3]

Oxoron: Пробовал Вашим способом реализовать движение в противоположную сторону, т.е. отнимать сдвиг.
i69.fastpic.ru/big/2015/0728/f0/a87c61005471830e33...

Уж извините, если мои нелепые ошибки и вопросы кажутся глупыми, ведь я многое не понимаю, работаю над этим...

[Oxoron]

lucky_e3: Все логично. Программа кидает Exception, поскольку cornerTop = -1, и row=-1. Мы пытаемся обратиться к largeArr[row,col], то есть row[-1,0]. В largeArr нет ячейки с такими координатами, получается исключительная ситуация.
Собственно, в коде ответа есть комментарий:
// Вставить проверки на выход из границ большого массива.
Если у вас консолька, можете обрамить строку
smallArr[i,j] = largeArr[row,col];

кодом
try
{
smallArr[i,j] = largeArr[row,col];
}
catch(IndexOutOfRangeException)
{
Console.WriteLine("Error on data migration. Args: row={0}, col={1}, i={2}, j={3}.",row,col,i,j);
}

Если приложение формочное - замените Console.WriteLine(...); из примера выше на MessageBox.Show(String.Format(...)); Подход с try-catch грубый, но на первое время его хватит.

Если работаешь с VisualStudio, и вылетело исключение - попробуй навести курсор мыши на переменную, её значение подсветится. Вообще, обязательно посмотри, как дебажить проекты. Как ставить точки останова (они же breakpoints), как двигаться по шагам, с заходом в функции, до точки останова (F10, F11, F5), как открыть панель QuickWatch. Дебаг (debug) - необходимое умение для программиста. Собственно, процесс отладки программы идет по цепочке компиляция -> тесты -> дебаг -> сначала гугление -> потом stackoverflow\toster.

Answer 3

[MrDywar Pichugin]

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