Linux за българи: Форуми

Имам няколко въпроса относмо употребата на побитови полета в C. Каква информация може да се съдържа в едно побитово поле? Какъв обем информация може да се съдържа и как зависи обема от брия на битовете на полето? :)

2ⁿ

n - брой битове

 Това е доста интересен въпрос. Не съм чел, но ми е много интересно какво ще отговорят другите?
Значи побитово поле можем да наричаме пространството в което действат побитови оператори, нали така ?
Ако дефинираме побитово поле като 2^n трябва да натоварим дпълнително операторите в 2^n.

От друга страна за да имаме представа колко информация може да се съдържа ни трябва единица за информация.

добре а в този пример означава че структурата се състои от 3 бита ли 

int main(void){
struct l{
int a:1;
int b:1;
int c:1;
}i;
return 0;}
обяснете ми моля ви начина на работа на побитожите полета че четох от една книга и не ми стана ясноо

По-сбито: http://publications.gbdirect.co.uk/c_book/chapter6/bitfields.html ($2) и по-подробно: http://en.wikipedia.org/wiki/Bit_field ($2)

Типичен пример за побитово поле са правата на файловете в Линукс.
Ако вземем само едната "група" права - прим. тази на собственика имаме 3-битове поле:
read - write - execute

Всеки бит от информация еднозначно определя "ДА или НЕ", "ИСТИНА или ЛЪЖА", "0 или 1" и т.н. Това де факто е точно "бит информация".

Броят комбинации от стойности на n бита (побитово поле или по-сложна структура) при пълно комбиниране е точно 2ⁿ.

Има случаи когато реално информацията в едно побитово поле може да се окаже по-малко от максималната - при "загуба" или "забрана" на някои комбинации.

Прим. ако имаме X₁ ... X_n битове, но прим. стойността на X₅ има смисъл тогава и само тогава когато Х₄ е логическа "1". Тогава казваме,че има корелация (връзка, зависимост) между Х₅ и Х₄ и общото количество информация носено от X₁ ... X_n става по-малко от максимално възможното - 2ⁿ. Казано по друг начин - намалили сме хаоса (ентропията) в системата, следователно тя става по-малко хаотична, "знаем"повече за нея, тя може да ни "изненада" по-малко и следователно обемът информация в нея намалява. :)

Крайният вариант - една напълно "подредена" система (липсва хаос, ентропията е нула), в която знаем всичко.
Прим., ако отговорът на един въпрос е винаги ДА, то получаването му не носи никаква информация.
По друг начин казано, имаме 100% корелация между всеки един отделен отговор :)

Нещо много се разфилософствах, май по-добре да ходя да си лягам :)

благодаря
добре защто когато присвоя на g.l=4; например ми дава предупреждение компилатора

warning: overflow in implicit constant conversion

GeSHi (C):
#include <stdio.h>
int main(void){
struct w{
int a:4;
int l:2;
}g;
g.l=4;
printf("%d", g.l);
return 0;}
 
 
 

Естествено че ще ти дава предупреждение.

Заделил си 2 бита памет за променливата l .
Броя на възможните стойности на l е 2^2 = 4, или това са: 0, 1, 2, 3 .
Числото 4 заема 3 бита и не се побира в двата бита заделени от теб.

значи ако задам по голяма стойност за променивата от заделените битове няма да работи нали

а как мога да разбера колко бита е едно число

а как мога да разбера колко бита е едно число

Ми сигурно по типа на числото и на компилатора.

ами аз прожерявам стоиноста на дадена променлива със sizeof за int ми показва 4
но не мога да разбера разликата на стоиностите на побитовите полета с тази
типа променлива

ами аз прожерявам стоиноста на дадена променлива със sizeof за int ми показва 4
но не мога да разбера разликата на стоиностите на побитовите полета с тази
типа променлива

sizeof ти връща размера на променливата в байтове които ще заеме в паметта. Умножаваш резултата върнат от sizeof по броят битове в един байт(8) и си готов.
Почети малко повечко за видовете променливи в C :)

ами аз прожерявам стоиноста на дадена променлива със sizeof за int ми показва 4
но не мога да разбера разликата на стоиностите на побитовите полета с тази
типа променлива

Не знам защо се интересуваш от битови полета, но те се използват само за удобство.
Със същия успех (в голяма част от случаите) може да използваш за тип int и побитови операции за да манипулираш този тип.

Понеже не можеш да адресираш памет по-малка от един байт, размера на структурата с побитови полета, винаги се допълва до байт (най-малко). Може да си поиграеш с типовете на побитовите полета или да прочетеш спецификациите на езика. Мен ме мързи да се занимавам с това.

а как мога да разбера колко бита е едно число

Има калкулатор за целта (статично). Програмно - има понятия като LSB и MSB. Виж в гуугле.
Most Significant Bit, ти показва индекса на най-старшия бит след който всички битове са нули.

В общия случай това не ти трябва. Щом не си сигурен за размера на променливата, просто използвай int и не се занимавай с простотии като побитови полета.

оки разбрах какво представляват всеки бит се заема последователно или от края към началото или обратно но не мога да разбера как се изчислчва колко бита е едно число например числата от едно до десет моля ви обяснете ми

оки разбрах какво представляват всеки бит се заема последователно или от края към началото или обратно но не мога да разбера как се изчислчва колко бита е едно число например числата от едно до десет моля ви обяснете ми

Ама що за глупости - да не си мислиш, че: 1 = 1 bit, 2 = 13bits, 3 = 7bits, etc...

Бинарен код, двоична система ... . Разбери тези неща, щото явно не ги знаеш и тогава ще си отговориш на въпроса "колко бита заема едно число".

Няма да ти изнасяме лекции. Ако има нещо за доизясняване по-става.

оки разбрах какво представляват всеки бит се заема последователно или от края към началото или обратно но не мога да разбера как се изчислчва колко бита е едно число например числата от едно до десет моля ви обяснете ми

Делиш на 2 и записваш остатъка ето така :

 10/2 = 5 (0
 5/2 = 2 (1
 2/2 = 0 (0
 0/2 = 0 (1

Гледаш остатъка отдоло нагоре и това ти е двоично 1010  ;)
ако не се бъркам нещо .

Петък вечер е, така че лек бонус:

GeSHi (C):
#include <stdio.h>
 
__forceinline int MSB(int x)
{
	__asm bsr eax, dword ptr x
}
 
int main(void)
{
	for (int i = 1; i < 11; ++i)
	{
		printf("%d -> %d bits\n", i, MSB(i) + 1);
	}
 
	return 0;
}
 

Показва колко бита заема всяко число от 1 до 10.
Говорих ти за MSB, ама ти не четеш.

ПП: Компилира се под Windows. Под Linux трябва да се редактира.

ок мерси