есть большое число (999999999 к примеру)
можно ли его двоичное представление красиво записать в char массив?

то есть к примеру число 4059099376 
(bin=11110001 11110000 11110000 11110000)
записать в char msg[4] ?
msg[0] будет равно соответственно 11110001 
и так далее

информатикой не занимался, => на ум приходит только брать первый байт, переводить в десятичное и его кидать в msg[0], и так далее

Это сообщение отредактировал(а) relok - 28.11.2010, 18:00

Если я правильно понял задачу:


Это сообщение отредактировал(а) WhKitten - 28.11.2010, 18:13

мне как новичку нифига не понятно)
сделал так:
tmp[32] - массив из нулей и единиц, который нужно разбить на 4 байта
на выходе - ch[4] , 4 числа от 0 до 255

for(i=0;i<4;i++)
    {
        ch[i]=0;
        k=128;
        for(j=0+i*8;j<8+i*8;j++)
        {
            ch[i]+=tmp[j]*k;
            k=k/2;
        }
    }

Мой пример запишет в массив s, числа: 241 240 240 240. Собственно 241 и есть 11110001, а 240 есть 11110000.
Функция le, нужна, чтобы убедится, что первыми идут младшие байты числа в памяти.

а что значит unsigned char *p = reinterpret_cast<unsigned char *>(&n);?
а именно reinterpret_cast

Преобразует один тип указателя к другому без каких либо проверок. Т.е &n это указатель на unsigned int, берём тот же адрес (тот же указатель), но теперь считаем, что он указывает на unsigned char и присваиваем его p. А далее цикл. Если int 32-х битный, sizeof(n) вернёт 4, и мы запишем 4 байта в массив char'ов.
*p++, сначал берёт значение char по указателю, а затем увеличивает его на размер типа, на который указывает указатель, т.е на sizeof(char)==1.

Это сообщение отредактировал(а) WhKitten - 28.11.2010, 18:42

http://codepad.org/j0x3N8RX

В Windows для i = 0x1FFFFFFF программа выдаст FFFFFF1F, а на MacOS может выдать 1FFFFFFF 

WhKitten, э... и что, сложно сделать std::reverse, или просто пройти в оbратном порядке? Я просто показал что не оbязательно по bайтику каждое число переbирать... А когда у него bудет другой результат на другой платформе, он узнает что есть little endian и big endian.

Это сообщение отредактировал(а) Леопольд - 28.11.2010, 22:10

Ниодного "красиво" я пока в теме не увидел, а точнее просто ужаснулся что тут увидел...



Вот псевдокод (допишите сам):

Или вот
http://codepad.org/NTiARQaR

(раз уж Леопольд такой интересный ресурс показал)

cardinal, это слишком переносимый вариант. Теперь человек не почувствует "на сеbе" разницу в порядке bайт. 


Это сообщение отредактировал(а) Леопольд - 28.11.2010, 22:54

Неужели так плохо?   

а как же memcpy?



Добавлено через 4 минуты и 27 секунд
ха. кстати пришла такая мысля:



Добавлено через 5 минут и 30 секунд
хотя Леопольд был раньше. лол.

а как же operator=() ?

о!

Вы сделайте .асм листинг для последних трех предложений и посмотрим, что элегантней (мне например очень интересно)  memcpy думаю отпадает (вызов функции, операции со стэком). Что делает компилятор с конструкцией union не знаю. Оператор () тоже. В смысле во что это компилируется не знаю.

а как же alignment?

да никак. непричем он

тут должна быть проблема, нет гарантии, что

адрес s сможет разместить int
можно так

оператор new должен вернуть указатель, способный разместить любой тип.

если я правильно помню такой код вызывал проблемы на SunOS.
Кто может проверить?

Это сообщение отредактировал(а) azesmcar - 29.11.2010, 10:56

что Вы имеете в виду?

Добавлено через 1 минуту и 51 секунду
особенно интересно в связи с  alignment

azesmcar, понял. вопрос снят   

  все равно отвечу для других интересующихся.

некоторые системы имеют требования к размещению типов. Например так: int должен размещаться по адресу, который делится без остатка на 4. Следовательно грубый cast адреса и размещение в нем типа int может нарушить это требование, отсюда и проблемы переносимости. Стандарт гарантирует, что оператор new вернет адрес, который (не знаю как первести) properly aligned для хранения объекта любого типа (этим занимается сама система).

а для стековых объектов такой гарантии нет.
В Loki Александреску использовал трюк с union-ом max_align, но Саттер вроде писал, что это не 100% переносимо, хотя судя по тому, что он не привел примера, эта непереносимость скорее всего проявляется на сферическом компиляторе в вакууме  
http://www.gotw.ca/gotw/028.htm


Это сообщение отредактировал(а) azesmcar - 29.11.2010, 13:06