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

Я делая так
Знаю что конкретная позиция чтения бита находится в 2-ом элементе массива...
Мне нужны три бита из 2-ого элемента..но не из начала а начиная со второго бита...

Код

00111010 11011010 01010101          01110000 ----------------------------------------          01010000

Генерирую маску в виде
Первый бит игнорирутется, потом три бита читаем и остальные игнорируем...
Потом зная количество добавленных в конце байта нулей делаю c >>= 4
И в результате получается 0101 то что мне нужно...волнует только одно, способ какой то неграмотный...для генерации маски нужна итерация, это будет тормозить программу...в битовых операциях должно быть что нибудь подходящее для данной задачи...если кто знает помогите..
Заранее спасибо...

Это сообщение отредактировал(а) azesmcar - 6.12.2004, 11:08

Я чего-то, наверно, не понял: можно же прочитать весь 2-й элемент, его (elem &= 01110000), и все... Зачем генерировать маску? Она же постоянная?
Должно быть (сдвиг у тебя там на 1 вправо лишний ):

Код

00111010 11011010 01010101         01110000 ----------------------------------------         01010000

Ну можно еще сперва <<=1, потом >>=5.

Это сообщение отредактировал(а) Hroft - 6.12.2004, 11:25

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

Я с такой проблемой сталкивался. Мне кажется, более "цивилизованного" способа не существует.

Я имел ввиду более цивилизованный способ чем мой...
Вот я и говорю что со сдвигами мне понравилось...

Цитата

в битовых операциях должно быть что нибудь подходящее для данной задачи

Это насчет цивилизованности я выше говорил...

azesmcar
Без маски не обойтись, но генерить её не обязательно, можно хранить заранее подготовленные ( байта не так уж и много получается )
Добавлено @ 14:32
Посмотри реализацию выбора из потока для lzw алгоритма (gzip).

а если посмотреть в сторону std::bitset ?

Цитата

а если посмотреть в сторону std::bitset ?

Вот как раз что то на подобие этого битсета я и реализую...
Тут другая проблема возникла...
есть массив

Код

const unsigned char *p = (unsigned char*)("0123"); unsigned int r; memcpy( &r, p, 4 ); // Теперь в r э получаеться поотдельности взятые коды чисел в бинарном виде 0, 1, 2 и 3 но только в перевернутом порядке...

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

Цитата

Без маски не обойтись, но генерить её не обязательно, можно хранить заранее подготовленные ( байта не так уж и много получается  )

Не так уж и много??? Ну может быть, но мне во первых для int а нужно, во вторых зачем держать целую таблицу а потом там поиск реализовывать? генерация быстрее будет работать нежели поиск в таблице с 3-х значным размером...

Это сообщение отредактировал(а) azesmcar - 7.12.2004, 09:37

Цитата

Код const unsigned char *p = (unsigned char*)("0123"); unsigned int r; memcpy( &r, p, 4 );

лучше заменить на:

Код

r = *(int*)p;

Добавлено @ 09:43

Цитата

а вот как это обойти, не переворачивая (это лишнее действие)..например вполне подойдет что то вроде memcpy но с параметром для обратного копирования

сделай, что-то вроде:

Код

typedef struct _MyStruct {  union{    int   _int;    char  _char[4];  }; } MyStruct;

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

То бишь получается я пишу

Код

const unsigned char *p = (unsigned char*)("0123"); unsigned int r; memcpy( &r, p, 4 ); r >>= 24; //и после этого должен получить 48 (значение первого байта а получаю 51)

Добавлено @ 09:46
Это я до твоего добавления писал ) спасибо, в принципе идейка что надо...шас попробуем
Добавлено @ 09:54
Кстати, тоже самое...
вот полный код

Код

typedef union { unsigned int _int; unsigned char _str[4]; } _bit; int main() { unsigned char p[4] = {'2', '0', '0', '0'}; unsigned int pp; _bit t; memcpy(t._str, p, 4); printf("%d", t._int >> 24 ); return 0; }

Это сообщение отредактировал(а) azesmcar - 7.12.2004, 09:55

Цитата

Абсолютно никакой разницы не последует, лучше...но все равно переворачивать надо...

Разница:

Код

;memcpy( &r, p, 4 ); push        4 mov         eax,dword ptr [ebp-10h] push        eax lea         ecx,[ebp-14h] push        ecx call        memcpy (0040acb0); вызываем процедуру, короче очень долго :) add         esp,0Ch

Код

;r = *(int*)p; mov         eax,dword ptr [ebp-10h] mov         ecx,dword ptr [eax] mov         dword ptr [ebp-14h],ecx

Чувствуешь?

Я не об этом, я о том что в любом случае программа не работает

Я пробовал во всех вариантах, memcpy был самым последним...вот он и увековечил себя в моем неработающем source-e

А ну его...так работает...

int main()
{
unsigned char p[4] = {'0', '0', '0', '2'};
unsigned int pp;
((char*)(&pp))[3] = p[0];
((char*)(&pp))[2] = p[1];
((char*)(&pp))[1] = p[2];
((char*)(&pp))[0] = p[3];
printf("%d", pp >> 24 );
return 0;
}

А вот тут уж встает совсем проблемачитный вопрос...а разве на всех процессорах int переворачивается??? Если нет придется совсем туго...

Цитата(azesmcar @ 7.12.2004, 09:55)

.а разве на всех процессорах int переворачивается???

Нет! Byteorder разный на разных процессорах. Его можно определить в программе, но обычно это делается уже в makefil'е до компиляции.

добавлю
на x86 семействе и на остальных, как правило, всегда старший-младший