473,320 Members | 1,862 Online
Bytes | Software Development & Data Engineering Community
Post Job

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 473,320 software developers and data experts.

Byte Alignment

Can somebody explain how the byte alignment for structures work,
taking the following example and considering:
byte of 1 Byte
word of 2 Bytes
dword of 4 Bytes

typedef struct
{
byte a;
word b;
dword c;
byte d;
}foo;

foo foo1;
x=sizeof(foo1);

What will be the value of x in different cases,
For One Byte Alignment
For Two Byte Alignment
For Four Byte Alignment
It will be nice if I get a good explaination too...Thanx
Nov 13 '05 #1
4 17647
Shashi <sh***********@yahoo.com> scribbled the following:
Can somebody explain how the byte alignment for structures work,
taking the following example and considering:
byte of 1 Byte
word of 2 Bytes
dword of 4 Bytes typedef struct
{
byte a;
word b;
dword c;
byte d;
}foo; foo foo1;
x=sizeof(foo1); What will be the value of x in different cases,
For One Byte Alignment
For Two Byte Alignment
For Four Byte Alignment
It will be nice if I get a good explaination too...Thanx


It is entirely possible that x will be 1000 for each case. When
calculating the sizeof of a struct, the C implementation has to
take alignment issues into consideration. However, it isn't required
to use alignment issues as the *only* reason for the sizeof.

--
/-- Joona Palaste (pa*****@cc.helsinki.fi) ------------- Finland --------\
\-- http://www.helsinki.fi/~palaste --------------------- rules! --------/
"The large yellow ships hung in the sky in exactly the same way that bricks
don't."
- Douglas Adams
Nov 13 '05 #2
"Shashi" <sh***********@yahoo.com> wrote:
Can somebody explain how the byte alignment for structures work,
The insertion of padding bytes in structures is entirely up
to each compiler and there is no rhyme nor reason specified
by the C Standard. The only restriction is that there can
be no padding before the first member of the structure. There
can be any number of bytes skipped between each member and
after the last member.
taking the following example and considering:
byte of 1 Byte
word of 2 Bytes
dword of 4 Bytes
Good thing you specified that -- but remember that some
implementations do not have an integer type with exactly
2 bytes or exactly 4 bytes.
typedef struct
{
byte a;
word b;
dword c;
byte d;
} foo;

foo foo1;
x=sizeof(foo1);

What will be the value of x in different cases,


All you can tell is that it will be at least 8 -- it
could be any size greater than or equal to 8.

--
Simon.
Nov 13 '05 #3
Shashi wrote:

Can somebody explain how the byte alignment for structures work,
taking the following example and considering:
byte of 1 Byte
word of 2 Bytes
dword of 4 Bytes

typedef struct
{
byte a;
word b;
dword c;
byte d;
}foo;

foo foo1;
x=sizeof(foo1);

What will be the value of x in different cases,
For One Byte Alignment
For Two Byte Alignment
For Four Byte Alignment
It will be nice if I get a good explaination too...Thanx


The Standard that defines the C language says little
about alignment. It notes that some implementations may
find it advantageous to align certain data objects to
certain address boundaries, and it permits implementations
to insert extra "padding bytes" after struct elements in
order to satisfy the alignment requirements. It can be
deduced that the alignment for some object is a divisor
of the object's size, but this is not explicitly stated.

"One byte alignment" presumably means that a data
object is properly aligned if its address is divisible by
one, or in other words a data object can begin at any
address. In this case there is no compelling reason for
the implementation to insert any padding in a `foo' struct,
and `sizeof(foo)' is probably 1+2+4+1 = 8 bytes.

"Two byte alignment" presumably means that a data
object is properly aligned if its address is divisible by
two, but that objects smaller than two bytes need no
alignment (because of the divisibility criterion). In
this case there will probably be padding after `a' so that
`b' and `c' can begin on even addresses, and more padding
after `d' so the entire struct takes an even number of
bytes (if its size were odd, you couldn't malloc() an
array containing two of them). So the total is probably
1+1+2+4+1+1 = 10 bytes.

You should now be able to work out the four-byte case,
and I'll leave you the pleasure of doing so (in case this
is homework). The interesting thing about this case is
that we know what alignment is required for `dword' and
for `byte', but "four byte alignment" doesn't tell us how
a `word' must be aligned. The two possibilities lead to
two different likely arrangements of padding bytes, and
you should try to find them both.

Note that I've been saying "likely" arrangements and
"probable" sizes, because the Standard grants quite a lot
of freedom to the implementations in this matter. For
example, an implementation is free to align a struct more
strictly than any of its constituent elements, if that
seems convenient to the implementors; the two-byte case
probably gives a size of 10 bytes, but might plausibly
yield 12 or 16 instead. The only way to be sure is to see
what the implementation actually does -- and to realize
that other implementations may do it differently.

--
Er*********@sun.com
Nov 13 '05 #4
Shashi wrote:
Can somebody explain how the byte alignment for structures work,
taking the following example and considering:
byte of 1 Byte
word of 2 Bytes
dword of 4 Bytes

typedef struct
{
byte a;
word b;
dword c;
byte d;
}foo;

foo foo1;
x=sizeof(foo1);

What will be the value of x in different cases,
For One Byte Alignment Offset field
00 a
01 b
03 c
07 d
08

For Two Byte Alignment Offset field
00 a
01 {padding byte length 1}
02 b
04 c
08 d
09 {padding byte length 1}
10

For Four Byte Alignment Offset field
00 a
01 {padding bytes length 3}
04 b
06 {padding bytes length 2}
08 c
12 d
13 {padding bytes length 3}
It will be nice if I get a good explaination too...Thanx

Many compilers will add extra bytes after a field to make
it align to the next boundary. This is what alignment is
with structures.

Some compilers supply a pragma for "packing" structures,
which means that no padding bytes are added. However, it
may not access the fields correctly.

Remember that the size of a structures may not be the
sum of the size of its fields.

--
Thomas Matthews

C++ newsgroup welcome message:
http://www.slack.net/~shiva/welcome.txt
C++ Faq: http://www.parashift.com/c++-faq-lite
C Faq: http://www.eskimo.com/~scs/c-faq/top.html
alt.comp.lang.learn.c-c++ faq:
http://www.raos.demon.uk/acllc-c++/faq.html
Other sites:
http://www.josuttis.com -- C++ STL Library book

Nov 13 '05 #5

This thread has been closed and replies have been disabled. Please start a new discussion.

Similar topics

4
by: Marco | last post by:
Hi I have to read a binary image. Info tell me that it is a binary image without encoding but with RLE. Also i know it is 4 bytes align. What it means ?? How can i read it ?? I red it is for...
14
by: gamja | last post by:
Hi all. This is my first post on this group. Nice to meet you, cool guys~! I'm on system programming on various embedded systems and understand very well the byte alignment issues. When I write...
11
by: Taran | last post by:
Hi all, I was wondering how does address alignment to x byte boundary is done. For example, if I say "adjust the requested size to be on a 4-byte boundary" or for that matter 8 byte boundary....
1
by: v.venkatesh | last post by:
Hi, For one of our design, we had introduced a local array of structures which contains the following fields : typedef struct { W_CHAR ussdService; W_CHAR ussdCommand; BOOL isTrue; }...
12
by: Olaf Baeyens | last post by:
I am porting some of my buffer class code for C++ to C#. This C++ class allocates a block of memory using m_pBuffer=new BYTE; But since the class is also used for pointers for funtions that uses...
1
by: Gajendra | last post by:
How does the byte packing and the byte alignment work in VC++ compiler? What is the effect of #pragma pack(n) on the alignment and byte packing for example while using the structur struc double...
20
by: quantumred | last post by:
I found the following code floating around somewhere and I'd like to get some comments. unsigned char a1= { 5,10,15,20}; unsigned char a2= { 25,30,35,40}; *(unsigned int *)a1=*(unsigned int...
5
by: moni | last post by:
Hey, My buffer contains a short int, some char, and a structure in form of a byte array. Read the string as: TextBox4.Text = System.Text.Encoding.ASCII.GetString(buffer1, 0, 31); Read...
19
by: glchin | last post by:
Does a compiler guarantee that the variable w below is placed on an eight-byte aligned address? void myFunction( long iFreq ) { const double w = two_pi * iFreq; ... ... }
0
by: DolphinDB | last post by:
The formulas of 101 quantitative trading alphas used by WorldQuant were presented in the paper 101 Formulaic Alphas. However, some formulas are complex, leading to challenges in calculation. Take...
0
by: DolphinDB | last post by:
Tired of spending countless mintues downsampling your data? Look no further! In this article, you’ll learn how to efficiently downsample 6.48 billion high-frequency records to 61 million...
0
by: ryjfgjl | last post by:
ExcelToDatabase: batch import excel into database automatically...
0
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
1
isladogs
by: isladogs | last post by:
The next Access Europe meeting will be on Wednesday 6 Mar 2024 starting at 18:00 UK time (6PM UTC) and finishing at about 19:15 (7.15PM). In this month's session, we are pleased to welcome back...
0
by: Vimpel783 | last post by:
Hello! Guys, I found this code on the Internet, but I need to modify it a little. It works well, the problem is this: Data is sent from only one cell, in this case B5, but it is necessary that data...
0
by: jfyes | last post by:
As a hardware engineer, after seeing that CEIWEI recently released a new tool for Modbus RTU Over TCP/UDP filtering and monitoring, I actively went to its official website to take a look. It turned...
0
by: CloudSolutions | last post by:
Introduction: For many beginners and individual users, requiring a credit card and email registration may pose a barrier when starting to use cloud servers. However, some cloud server providers now...
0
by: Shællîpôpï 09 | last post by:
If u are using a keypad phone, how do u turn on JavaScript, to access features like WhatsApp, Facebook, Instagram....

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.