Home Backend Development C#.Net Tutorial Detailed introduction to C language bit segments

Detailed introduction to C language bit segments

Dec 12, 2016 pm 02:33 PM

Bit segment in C language

Bit-field defines the space occupied by member variables in a structure (or union) in units of bits. A structure (union) containing bit segments is called a bit segment structure. The segmented structure can save space and facilitate operation.

The definition format of bit field is:

type [var]: digits

Where type can only be int, unsigned int, signed There are three types of int (whether the int type can represent negative numbers depends on the compiler. For example, int in VC defaults to signed int, can represent negative numbers). The bit field name var is an optional parameter and can be omitted. digits represents the number of binary digits occupied by this bit field.

Then defining a bit segment structure can be defined like the following code:

struct node 
{   unsigned int a:4;   //位段a,占4位  
    unsigned int :0;   //无名位段,占0位   
    unsigned int b:4;   //位段b,占4位   
    int c:32;       //位段c,占32位   
    int :6;       //无名位段,占6位 
    };
Copy after login

1. Use of bit segments

There are a few points to note when using bit segments:

1) The type of bit segment can only be int. There are three types of unsigned int and signed int, which cannot be char type or floating point type;

2) The number of binary digits occupied by the bit field cannot exceed the maximum number of digits that can be represented by the basic type. For example, int in VC accounts for 4 Bytes, then it can only be 32 bits at most;

3) The unnamed bit field cannot be accessed, but it will occupy space;

4) The address cannot be obtained for the bit field;

5) If the number of binary digits occupied by a bit field is 0, then this bit field must be an unnamed bit field, and the next bit field is stored in the next bit field storage unit (the number of bit field storage units here has been tested to be 4 in the VC environment) Byte) starts to be stored;

6) If the bit field appears in the expression, it will be automatically upgraded to integer type and converted to int type or unsigned int.

7) When assigning a value to a bit segment, it is best not to exceed the maximum range that the bit segment can represent, otherwise unexpected results may occur.

8) The bit field cannot be in the form of an array.

2. How bit segment structures are stored in memory

For bit segment structures, the compiler will automatically optimize the storage space. The main principles are:

1) If a bit segment storage unit can store all members in the lower bit segment structure, then all members in the bit segment structure can only be placed in one bit segment storage unit and cannot be placed in two bit segment storage units; if If one bit segment storage unit cannot accommodate all the members in the lower bit segment structure, then the remaining bit segments will be stored starting from the next bit segment storage unit. (The size of the segment storage unit in VC is 4 bytes).

2) If there is only one unnamed bit segment occupying 0 bits in a bit segment structure, it only occupies 1 or 0 bytes of space (0 bytes in C language, and 1 byte in C++); otherwise, any other In this case, the space occupied by a bit segment structure is at least the size of a bit segment storage unit;

Test program:

/*测试位段 201110.12*/ 
#include<iostream> 
using namespace std;    
typedef struct node 
{   
unsigned int a:1;   //存在一个非0位的位段,则至少占4Byte  
}S;    
typedef struct node1    //在C++中占1字节的空间 ,在C中占0字节  
{   
unsigned int :0; 
}S1;   
typedef struct node2 
{   
unsigned int a:1;   
unsigned int :0;   //下一个位段放在一个新的位段存储单元 ,所以占4+4=8Byte    
unsigned c:32;      
}S2;   
typedef struct node3 
{   
 unsigned int a:4;   
 unsigned int :0;   
 int :6; //这个位段放在一个新的位段存储单元    
 unsigned c:32;//由于6+32>32,所位段c也放在一个新的位段存储单元,所以占4+4+4=12Byte  
}S3;   
typedef struct node4  
{   
unsigned int a:1;   
char b;  //在一个位段存储单元中能够存下所有的成员,所以占4Byte    
int c:1;   int d:2;   unsigned int e:2; 
}S4;     
nt main(int argc, char *argv[]) 
{   
S4 s4;   
s4.a=1;   
s4.c=1;   
s4.d=2;          
s4.e=3;   
printf("%d %d %d %d\n",s4.a,s4.c,s4.d,s4.e);   
printf("%d %d %d %d %d\n",sizeof(S),sizeof(S1),sizeof(S2),sizeof(S3),sizeof(S4));   
return 0; 
}
Copy after login

The execution result is:

1 -1 -2 3
4 1 8 12 4
Please press Any key continues. . .
When printing each bit field of s4, the printed result is different from the assigned initial value.

Since c only occupies 1 bit, there is no data bit. At this time, sign extension is performed to directly add 1 to the high bit, so the printed result is -1;

Since d occupies 2 bits, then when 2 is assigned to d, The content stored in the memory is 10. At this time, sign extension is performed, and the high bit is supplemented by 1, then it is 0XFF FF FF FE, then its true value is -2.

Thanks for reading, I hope it can help everyone, thank you for your interest in this site support!


Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Undress AI Tool

Undress AI Tool

Undress images for free

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

What is the role of char in C strings What is the role of char in C strings Apr 03, 2025 pm 03:15 PM

In C, the char type is used in strings: 1. Store a single character; 2. Use an array to represent a string and end with a null terminator; 3. Operate through a string operation function; 4. Read or output a string from the keyboard.

How to use various symbols in C language How to use various symbols in C language Apr 03, 2025 pm 04:48 PM

The usage methods of symbols in C language cover arithmetic, assignment, conditions, logic, bit operators, etc. Arithmetic operators are used for basic mathematical operations, assignment operators are used for assignment and addition, subtraction, multiplication and division assignment, condition operators are used for different operations according to conditions, logical operators are used for logical operations, bit operators are used for bit-level operations, and special constants are used to represent null pointers, end-of-file markers, and non-numeric values.

How to handle special characters in C language How to handle special characters in C language Apr 03, 2025 pm 03:18 PM

In C language, special characters are processed through escape sequences, such as: \n represents line breaks. \t means tab character. Use escape sequences or character constants to represent special characters, such as char c = '\n'. Note that the backslash needs to be escaped twice. Different platforms and compilers may have different escape sequences, please consult the documentation.

The difference between multithreading and asynchronous c# The difference between multithreading and asynchronous c# Apr 03, 2025 pm 02:57 PM

The difference between multithreading and asynchronous is that multithreading executes multiple threads at the same time, while asynchronously performs operations without blocking the current thread. Multithreading is used for compute-intensive tasks, while asynchronously is used for user interaction. The advantage of multi-threading is to improve computing performance, while the advantage of asynchronous is to not block UI threads. Choosing multithreading or asynchronous depends on the nature of the task: Computation-intensive tasks use multithreading, tasks that interact with external resources and need to keep UI responsiveness use asynchronous.

The difference between char and wchar_t in C language The difference between char and wchar_t in C language Apr 03, 2025 pm 03:09 PM

In C language, the main difference between char and wchar_t is character encoding: char uses ASCII or extends ASCII, wchar_t uses Unicode; char takes up 1-2 bytes, wchar_t takes up 2-4 bytes; char is suitable for English text, wchar_t is suitable for multilingual text; char is widely supported, wchar_t depends on whether the compiler and operating system support Unicode; char is limited in character range, wchar_t has a larger character range, and special functions are used for arithmetic operations.

How to convert char in C language How to convert char in C language Apr 03, 2025 pm 03:21 PM

In C language, char type conversion can be directly converted to another type by: casting: using casting characters. Automatic type conversion: When one type of data can accommodate another type of value, the compiler automatically converts it.

What is the difference between char and unsigned char What is the difference between char and unsigned char Apr 03, 2025 pm 03:36 PM

char and unsigned char are two data types that store character data. The main difference is the way to deal with negative and positive numbers: value range: char signed (-128 to 127), and unsigned char unsigned (0 to 255). Negative number processing: char can store negative numbers, unsigned char cannot. Bit mode: char The highest bit represents the symbol, unsigned char Unsigned bit. Arithmetic operations: char and unsigned char are signed and unsigned types, and their arithmetic operations are different. Compatibility: char and unsigned char

How to use char array in C language How to use char array in C language Apr 03, 2025 pm 03:24 PM

The char array stores character sequences in C language and is declared as char array_name[size]. The access element is passed through the subscript operator, and the element ends with the null terminator '\0', which represents the end point of the string. The C language provides a variety of string manipulation functions, such as strlen(), strcpy(), strcat() and strcmp().

See all articles