Как работает memcpy?

@fasked · Регистрация: 07.10.2009

Author24 — интернет-сервис помощи студентам

Небольшой вопрос по поводу memcpy.
Какая из функций будет работать быстрее?

C++

1	typedef unsigned int WORD32;

1 вариант

C++

void wcpy(WORD32 * D, WORD32 * S, int size)
{
    while(size--)
    {
        *D++ = *S++;
    }
}

2 вариант

C++

void _wcpy(WORD32 * D, WORD32 * S, int size)
{
    if(D != S)
    {
        memcpy(D, S, size*sizeof(WORD32));
    }
}

Я сам конечно понимаю, что скорее всего второй вариант адекватнее, но хотелось бы узнать подробности

И второй вопрос, как сделать реверс числа, тобишь из числа типа 0xABCD надо получить 0xDCBA...
Я тут набросал небольшой кусок, но он совсем отвратный..))) Хочется более красивое решение ))..

реверс

C++

WORD32 wrev(WORD32 X)
{
    return ( (X<<28) | (((X >>  4) << 28) >>  4)  | \
               (((X >>  8) << 28) >>  8)  | \
               (((X >> 12) << 28) >> 12) | \
               (((X >> 16) << 28) >> 16) | \
               (((X >> 20) << 28) >> 20) | \
               (((X >> 24) << 28) >> 24) | \
                     ((X) >> 28) ) ;
}

@insideone · 17.01.2010, 20:21

1. Я что то не понял. А для чего для этого вообще функцию писать надо? просто нельзя присвоить? Зачем передавать size если он известен (4 бита).
2. Красивее было было бы пройтись циклом: записал в temp переменную последний бит сместил на 1, записал 2 бит, сместил на 1 и т.д.

C++

for (int i = 0; i < 32; i++)
{
    temp = inverted & (1 << i); // отрывает соот-ий бит
    temp = temp << 1; // двигаем. чтобы первый был в конце концов последним
}

@fasked · 17.01.2010, 20:26 **[ТС]**

1. Я что то не понял. А для чего для этого вообще функцию писать надо? просто нельзя присвоить?

Видимо массивы просто так не желают присваиваться

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

Красивее было было бы пройтись циклом: записал в temp переменную последний бит сместил на 1, записал 2 бит, сместил на 1 и т.д.

Когда я так пытался, у меня почему-то получался в ответе 0...

@CheshireCat · 17.01.2010, 20:41

1. Вариант с memcpy, безусловно, лучше. Системные функции типа memcpy разрабатывают достаточно квалифицированные инженеры, вполне себе отдающие отчет в том, насколько часто такие функции будут вызываться; и поэтому код таких функций оптимизируется очень хорошо. Более того, некоторые компиляторы (например, MSVC++) вообще инлайнят эти функции, поэтому даже затрат на вызов в реальном коде нет.
Цикл, кстати, компилятор тоже может заинлайнить; но тут все же неопределенность больше.
2.

C++

int32_t reverse(int32_t X)
{
    X = (X >> 16) | (X << 16);
    X = ((X >> 8) & 0x00FF00FF) | ((X & 0x00FF00FF) << 8);
    X = ((X >> 4) & 0x0F0F0F0F) | ((X & 0x0F0F0F0F) << 4);
    return X;
}

@fasked · 17.01.2010, 20:52 **[ТС]**

CheshireCat, Спасибо большое.
Вообще я думал о том, что memcpy вызвать надо всего один раз

и уже это навело на мысль о его превосходстве ))..
С реверсом понравилось)).. симпатично))..

@zim22 · 17.01.2010, 21:10

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

С реверсом понравилось)).. симпатично))..

почитай тогда книгу "Алгоритмические трюки для программистов". там много всего с битами.

@insideone · 17.01.2010, 21:23

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

Видимо массивы просто так не желают присваиваться

Заучился

Так... по первому - ассемблированного кода на первый вариант чуть поменьше. Однако:

C++

    WORD32 A[10] = {12312,231231,2321321,213,123,12,312,31,23,3 }; WORD32 B[10];
    unsigned long int x = GetTickCount();
    for (unsigned long long int i = 0; i < 9999999999; ++i)
    wcpy(A, B, 10); // R 15109, 15078, 15125
    //_wcpy(A, B, 10); // R 15219, 15063, 15109
    x = GetTickCount() - x;

В комментах - результат x. Сначало сделал в дебаге, в дебаге вел _wcpy, причем намного) Потом опомнился и переделал в релизе

@fasked · 17.01.2010, 21:41 **[ТС]**

Ну я вообще не особо доверял бы всяческим GetTickCount при тестировании.

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	17.01.2010, 20:26 [ТС]	3
	1. Я что то не понял. А для чего для этого вообще функцию писать надо? просто нельзя присвоить? Видимо массивы просто так не желают присваиваться Сообщение от insideone Красивее было было бы пройтись циклом: записал в temp переменную последний бит сместил на 1, записал 2 бит, сместил на 1 и т.д. Когда я так пытался, у меня почему-то получался в ответе 0... 0

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	17.01.2010, 20:52 [ТС]	5
	CheshireCat, Спасибо большое. Вообще я думал о том, что memcpy вызвать надо всего один раз и уже это навело на мысль о его превосходстве )).. С реверсом понравилось)).. симпатично)).. 0

@zim22 depict1 281 / 146 / 4 Регистрация: 11.07.2009 Сообщений: 606
	17.01.2010, 21:10	6
	Сообщение от fasked С реверсом понравилось)).. симпатично)).. почитай тогда книгу "Алгоритмические трюки для программистов". там много всего с битами. 1

@fasked 5043 / 2622 / 241 Регистрация: 07.10.2009 Сообщений: 4,310 Записей в блоге: 1
	17.01.2010, 21:41 [ТС]	8
	Ну я вообще не особо доверял бы всяческим GetTickCount при тестировании. 0