VPF::Проблемы с масивами - Форум программистов

Falcon(TFSoft)

Дата 31.5.2004, 14:16 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Здравствуте!

Помогите мне пожайлуста порешить такуб проблему:

Есть матрица, к примеру 3х3, надо сделать вот такой сдвиг:
из такого
1 2 3
4 5 6
7 8 9
такой
х 1 2
3 4 5
6 7 8
(х - любое число)
Я конечно понимаю что єто можно сделать испоьзуя 2 цикла и просто переставляя
значения.
Но возмоно ли решить это все просто поменяв каки либо адресса переменных?
Я не разбираюсь в Ассемблере и в пространстве адрессов, так что если это возможно помогите мне, расписав пример более подробно.
С ув. Алексей.

mr.DUDA

Дата 31.5.2004, 14:25 (ссылка)

(нет голосов)

Загрузка ...

3D-маньяк

Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: 25
Всего: 232

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

--------------------

Nastya

Дата 31.5.2004, 17:44 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 1287
Регистрация: 27.3.2002
Где: Мариуполь

Репутация: 5
Всего: 44

Думаю вариат с дополнительным массивом и прочкой memcopy будет не лучшим, чем цилы

--------------------

Что бы понять рекурсию, надо понять рекурсию

"Профессионал - это человек сделавший все возможные ошибки в очень узкой области". Н.Бор

achmed

Дата 31.5.2004, 18:31 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 150
Регистрация: 12.4.2004

Репутация: нет
Всего: нет

если массив такой:
int a[3][3];

то сдвиг можно сделать так:
// где в начале файла, подключение шаблонов STL
#include <algorithm>
....
// ВОТ ОНО
std::copy_backward(&a[0][0],&a[0][0] + 8,&a[0][0] + 9);

вот, изучайте STL.

Baa

Дата 1.6.2004, 01:34 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 2639
Регистрация: 12.4.2002
Где: Москва

Репутация: 8
Всего: 12

Какие шаблоны? Какой стл? Чтобы сделать подобное не надо ничего никуда подключать. Простой алгоритм...

Код


int pMatrix [3][3] = {1,2,3,4,5,6,7,8,9};
	int *i = &pMatrix[2][2];
	while (i >= &pMatrix [0][0])
	{
        i--;
  *(i+1) = *i;
	}
	pMatrix [0][0] = 0xFF;

Ну или как Настя предложила, только немного модифицируем её идею:

Код


memcpy (&pMatrix [0][1], &pMatrix[0][0], ((3*3)-1)*sizeof(pMatrix[0][0]));

А вообще, все это сводится к этому:

Код


_asm {
  std
  mov ecx, 8
  lea edi, pMatrix+8*4
  lea esi, pMatrix+7*4
  rep movsd
	}

--------------------

"Duty is everything; the greatest of joys, the deepest of sorrows" Aribeth de Tylmarande

achmed

Дата 1.6.2004, 08:35 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 150
Регистрация: 12.4.2004

Репутация: нет
Всего: нет

>Какие шаблоны?
шаблоны алгоритмов
>Какой стл? Чтобы сделать подобное не надо ничего никуда подключать. Простой алгоритм...
который реализован в STL , его использование улучшает читаемость кода.

mr.DUDA

Дата 1.6.2004, 10:13 (ссылка)

(нет голосов)

Загрузка ...

3D-маньяк

Профиль
Группа: Экс. модератор
Сообщений: 8244
Регистрация: 27.7.2003
Где: город-герой Минск

Репутация: 25
Всего: 232

З.Ы. ни один из приведённых примеров не будет работать для динамического массива указателей на одномерные массивы (т.е. для **Arr).

--------------------

Baa

Дата 1.6.2004, 13:52 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 2639
Регистрация: 12.4.2002
Где: Москва

Репутация: 8
Всего: 12

achmed,

Код

std::copy_backward(&a[0][0],&a[0][0] + 8,&a[0][0] + 9);

Читабельность этого - никакая.
Максимальная читабельность с memcpy и с ассемблерным кодом.
Если мы будем для каждого простого алгоритма пользоваться обертками и прочим, то код разрастетется до гигантских масштабов.
Я не противник стл, просто считаю, что подобные простые алгоритмы следует реализовывать самому (в том числе и следует УМЕТЬ реализовывать, а не пользоваться тем, что для нас заготовили). Назовем это практикой ума

--------------------

"Duty is everything; the greatest of joys, the deepest of sorrows" Aribeth de Tylmarande

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »