Как Быстро Обработать Массив?

[loh]

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

[VaspERR]

быстрее,чем
for(...)
{
for(...)
{}
}
вред ли получится

[zotox]

	char buffer[10][10];
	char *addrBuffer = buffer[0];//Указатель на начало данных
	char *endBuffer = addrBuffer + (10 * 10);

	for (; addrBuffer <= endBuffer; addrBuffer++)
	{
		*addrBuffer = 'x';//Осуществляем операции с addrBuffer
	}

	return 0;

[Vago]

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

[loh]

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

ну например не перебирая каждый элемент а как то разом применить ко всем элементам (ну а перебор чтобы автоматически на более низком уровне чем с++ происходил)? :О

[loh]

вообще это мне надо для заполнения матрицы для отображения на экране - входная матрица - двухбайтные числа, выходная - цвета точек :О

[_Bers]

Сообщение от loh

вообще это мне надо для заполнения матрицы для отображения на экране - входная матрица - двухбайтные числа, выходная - цвета точек :О

двухбайтное число - это тип данных short
В беззнаковом варианте: От 0 до 65 535 значений.

О чем это говорит?
Это говорит о том, что какие бы элементы в твоём массиве не лежали, их значения находятся в рамках этого диапазона (если они без знаковые)


Можно составить таблицу готовых расчетов:

0 ---- результат0
....
65535 ---- результат65535

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

Хотя конечно... памяти сожрёт...
------------------------------------
Нет, это тупой вариант.

Вариант лучше: Прогоняешь массив данных через утилиту, которая на выходе даёт массив с уже готовыми расчетами. А боевая программа уже работает с готовыми расчетами, а не сырыми данными.

[loh]

Сообщение от _Bers

двухбайтное число - это тип данных short
В беззнаковом варианте: От 0 до 65 535 значений.

О чем это говорит?
Это говорит о том, что какие бы элементы в твоём массиве не лежали, их значения находятся в рамках этого диапазона (если они без знаковые)


Можно составить таблицу готовых расчетов:

0 ---- результат0
....
65535 ---- результат65535

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

Хотя конечно... памяти сожрёт...
------------------------------------
Нет, это тупой вариант.

Вариант лучше: Прогоняешь массив данных через утилиту, которая на выходе даёт массив с уже готовыми расчетами. А боевая программа уже работает с готовыми расчетами, а не сырыми данными.

а точно! отличная идея про готовую таблицу с расчетами! вот я туплю)

и кстати значений можно 4096 использовать в моей задаче, да и 65к не критично памяти съест, спасибо попробую!