Chapter 10 C Structures, Unions, Bit Manipulations

Transcription

1 Chapter 10 C Structures, Unions, Bit Manipulations Skipped! Skipped! and Enumerations Skipped!

2 Page 416 In programming languages, Arrays (Chapter 6) allows programmers to group elements of the same type under one name. C programming language also provides another tool for grouping elements together called Structures. Structures sometimes referred to as aggregates are collections of related variables grouped under one name. Structures may contain variables of many different data types in contrast to arrays that contain only elements of the same data type. Structures are commonly used to define records to be stored in files (see Chapter 11, C File Processing). Structures are very powerful concept that programmers use in many C programs.

3 10.2 Structure Definitions 1/3 Page 416 A structure is a derived data types and structures are defined by using struct statement. In order to understand the concept of structure, let s consider the definition of any point in Cartesian coordinates. In Cartesian coordinates any point can be described with two numbers corresponding x- and y-coordinates.**** Name Tag kind of structure struct point { int x; int y; }; Members of Structure Members are defined within braces as regular variable definitions. struct statement ends with ; as other statements in C Note: This is just the structure definition. Structure definitions doesn t consume any space on the memory. We will learn how to use the structures later in this chapter.

4 10.2 Structure Definitions 2/3 Page 416 Let s suppose that we are dealing with playing cards; each card can be represented by a face and suit.** Suit of the card: one of the following Hearths, Spades, Clubs, Diamonds Face of the Card: one of the following Ace, Two,., Jack, Queen, King We can define a structure with two members corresponding the suit and face of the card. Both variables can be considered as strings as below.

5 10.2 Structure Definitions 3/3 Page 416 Let s suppose that we are dealing with the employee records; employee s record contains information such as employee s first and last names, employee s age, 'M' or 'F' for the employee s gender and the employee s hourly salary. We can define a structure type with tag, employee. Employee Information: First Name : Character array Last Name : Character array Age : Integer Gender : A character Hourly Salary : Double

6 Understanding Structures Page 416 Let s suppose that we are dealing with dates (calendar date). Any date can be expressed by three integer numbers corresponding to day, month, and year as in dd/mm/yyyy. We can then define the structure with three members of integer types. struct date { int month; int day; int year; }; It is more suitable to define a structure with three members if you are dealing with bunch of dates as like (date of birth, date of marriage, date of manufacture, expiration date and so on ). After defining a structure, it becomes easier to deal data types grouped in a structure. Many more examples can be given on structures (e.g. time (hh:mm:ss).) Remember: Members of a structure can be primitive data types and as well as another structure.

7 Page 418 Structures can be initialized using initializer list similar to initialization of elements of an array. Let s now consider again a structure for date (dd/mm/yyyy) struct date /*Defining a Structure with date tag after include statements*/ { int day; int month; int year; }date1,date2; /* Defining Two Variables with this Structure Type*/ OR initialization can be done while defining the variables as below }date1, date2 = {{1,1,2013},{22,5,2013}; In the above initialization List: date1: (dd/mm/yyyy) members corresponds 1/1/2013 date2: (dd/mm/yyyy) members corresponds 22/5/2013

8 Page 418 Another way to define to initialize a structures is first the structure is defined then the object with this type is defined and initialized later in the main program. Let s now consider again a structure for date (dd/mm/yyyy) struct date /*Defining a Structure with date tag after include statements*/ { int day; int month; int year; }; /* No Variable IS DEFINED YET. */ LATER UNDER MAIN PROGRAM defining two structure Variable struct date date1,date2; OR UNDER MAIN PROGRAM defining two structure Variable and initializing struct date date1,date2 = {{1,1,2013},{22,5,2013}; In the above initialization List: date1: (dd/mm/yyyy) members corresponds 1/1/2013 date2: (dd/mm/yyyy) members corresponds 22/5/2013 Note: Because structure variables can be defined later in the program. It is highly recommended to using the structure tag although it is optional.

9 Page 418 So far, we have learned how to define a structure, but didn t talk about how to use it. In order to use structures, we should be able to access the members of the structure. Two operators are used to access members of structures: 1. The structure member operator (. ) also called dot operator. VariableName.MemberName 2. The structure pointer operator (->) also called arrow operator. It is possible define a pointer to a structure. -> is used to access the member of the structure variable via pointers. PointerName->MemberName

10 Structure Member Operator. Page 418 Let s now consider the date structure (mm/dd/yyyy) struct date{ /*Defining Structure Type*/ int month; int day; int year; }; struct date today; Members of the today structure variables can be accessed via. operator. We can print, read, or assign any value to members by accessing them using. operator. today.month = 9; today.day = 25; today.year = 2004; Below printf statement prints the date in (mm/dd/yyyy) format. printf( %d/%d/%d, today.month, today.day, today.year);

11 Structure Pointer Operator -> Page 418 Let s now consider the segment of program struct date{ /*Defining Structure Type*/ int month; int day; int year; }; struct date today={9,25,2004}; /* Initialized */ struct date *dateptr=today; /* Defining a Pointer to date Structure */ Members of Date Structure can be accessed in Different Ways The members of the today structure variable can be accessed by using. today.month, today.day, today.month They can be also accessible by using the dateptr pointer. dateptr->month dateptr->day dateptr->year OR also can be accessed via pointer but using. operator. Two are the Same (*dateptr).month (*dateptr). day (*dateptr). year

12 Accessing Structure Members Out of Book Below program demonstrates accessing members of a structure directly and via a pointer. * Output of the Program * Note: instead of dtptr >day (*dtptr).day could be also used.

13 Accessing Structure Members Example- Page 419 * Output of the Program *

14 Page 420 In the programs using structures, "struct tag variable;" statement is used every time to define a new variable with this type. In order to avoid typing struct tag variable every time, C programming language allows programmers to define a synonym (or alias) to the "struct tag", so programmer don't need to type it every time. The keyword typedef creates synonyms (or aliases) for data types. Names for structure types are often defined with typedef to create shorter type names.

15 Page 420 Let s revisit the card structure example struct card {/* card structure definition */ char *face; /* define pointer face */ char *suit; /* define pointer suit */ }; /* end structure card */ // Now define structure Synonym usually the capital letter of the struct. tag typedef struct card Card; // Card is now Synonym struct card // Now on, we can use the structure Synonym to define a variable Card acard; // same as struct card acard; Card *cardptr; // same as struct card *cardptr; C programmers often use typedef to define a structure type, so a structure tag is not required. Synonym is then used to declare a variable with this type. As an example, the above structure definition can be done without tag. typedef struct { //Defining Structure without tag char *face; char *suit; } Card; /* Card is the Synonym to this structure */ Card acard; // Defines the type via the synonym

16 Swapping Structure Variables Out of Book Below program demonstrates copying a structure variable to another and usage of typedef command. * Output of the Program * Note: Copying a structure variable to another structure variable of the same type is very simple.

17 Page 420 It is possible to pass a structure or structures to functions in two ways. Structures may be passed to functions by passing individual structure members one by one (Call-by-Value). In this method, structure members are passed by value, therefore, the members of a caller s structure cannot be modified by the called function. It is also possible to pass the entire structure or by passing a pointer to the structure (Call-by-Reference). In this method, structure members are passed by reference (like memory address) and the caller's structure can be modified by the function (as like passing an array with reference). Passing structure by reference is a lot more efficient than passing structures by value. Passing a structure variable to a function is very similar to passing an array to a function.

18 More on Using Structures with Functions Page 420 Using structures/passing to a function and getting a feedback/return from a function can be used for may purposes. Because, call-by-reference is more efficient, it will under consideration in this slide. Segment of program given below demonstrates the usability of functions for different ways. struct card {/* card structure definition */ char *face; /* define pointer face */ char *suit; /* define pointer suit */ }; /* end structure card */ typedef struct card Card; // Card is now Synonym struct card // Function prototypes This are also the first lines of the functions - void function1( struct card a, int size); int function2( Card a, Card b, int size); char *function3( Card a ); struct card function 4 ( struct card a, int x, int y); Under main function, below lines shows how we can pass the structures. Let s assume person_a, person_b, and person_c are defined as structure variable of type card and x, y, xx, and yy are integer type of variables. function1(person_a); x = function2(person_a, person_b, y); printf( %s, function3(person_b); person_c = function4(person_a, xx, yy);

19 Structures with Functions Example- Out of Book Below program prints a given date in EU standard (dd/mm/yyyy) and US standard (mm/dd/yyyy). Each task is accomplished by separate functions. * Output of the Program *

20 Structures with Functions Example- Out of Book Below program demonstrates the usage of function to compare two dates. Function receives two date structure variables and returns the earlier date. * Output of the Program *

21 Arrays of Structures Page 421 In the previous example, we have used a structure variables to keep track of the employee card information for only two workers. We have defined the structure variables as; struct employee person_a; struct employee person_b; If we have too many employees then we can define a structure array variable by which we can deal with as many as employee records/information. It is very similar to array declaration; struct employee person[100]; This will create person[0],, person[99] and each one of them has members defined as person[i].name person[i].last person[i].age person[i].salary where 0 i < 100. (100 variables are defined).

22 Initialization of Arrays of Structures Page 423 Let s now consider the example d[3] array of structures to keep track of three dates employees information. struct date d[3]; //members are dd mm yyyy Members of the d[0], d[1],and d[2] can be read from keyboard or assigned within the program using the following. operator d[i].day d[i].month d[i].year where 0 i < 3. Also the members can be initialized at the time of declaration typedef struct date Date; /* Emp is synonym*/ struct date d[3]={{11,5,2004}}; Date d[3]={{11,5,2004}, {21,6,2004},{11,6,2012}}; /* inner braces are optional below line does the same */ Date d[3]={11,5,2004,21,6,2004,11,6,2012}; Date d[3]={{11,5,2004}, {21,6,2004}, {11,6,2012}}; Date d[3]={[2]= {11,6,2012}};

23 Structures with Functions Example- Out of Book Below program demonstrates the usage of array of structures to keep track of the five student exam results. Calculating avg. then printing them * Output of the Program *

24 Pointers and Arrays Example- Out of Book Array of Structures and pointers are strongly related. An array of structure can be pointed by a pointer and can be processed through this pointer. * Output of the Program *

25 Last Comment on Pointers and Arrays Out of Book In order to understand how actually pointers and arrays are related, we should look at how an array of structure is stored in the memory. Below an array of structure named months with type of month is defined. It holds the 3 Letters and Number of days in this month.** Right figure shows the array in the memory. struct month { //Defining Structure int numberofdays; char name[3]; }; struct month months[12] ={ {31,"Jan"}, {28,"Feb"}, {31,"Mar"},{30,"Apr"},{31,"May"},{30,"Jun"}, {31,"Jul"},{30,"Aug"},{30,"Sep"},{31,"Oct"}, {30,"Nov"},{31,"Dec"}}; //Pointing the forth element of the array of structure struct month *mptr = months[3]; mptr We can make mptr point next element by mptr++

26 Page 423 A union is a derived data type like a structure with members that share the same storage space. For different situations in a program, some variables may not be relevant, but other variables are so a union shares the space instead of wasting storage on variables that are not being used. Definition and usage of unions are similar to structure typedef union shape{ //Defining Union double radius; //Needs a size of 6 bytes double length; //Needs a size of 6 bytes double width; //Needs a size of 6 bytes }; // Total space is 6 bytes Note: Advantage of using union instead of structure. Size of the union unlike structure is adjusted according to the structure variable that requires the maximum usage from the members of the union. This helps on saving storage on the memory when dealing with large amount of data.

27 10.11 Enumeration Constants Page 438 As we have learned before, we can define constants in our program by using #define SIZE 10. User-defined data can be also defined by using enumeration. Each enumeration starts with enum statement. By default, enumeration starts with 0, unless specified otherwise. this creates enumeration constants with type of months with values from 0 to 11. (same like #define JAN 0.) enum statement allows user to define the starting value as below; Note: Enumeration constants doesn t take any storage on the memory and they are constant throughout the program.

28 Enumeration Example- Page 439 * Output of the Program *

29 Page 439 NOTE: Add a slide on nested structures See C programlama Dili Page 268 Unions are presented as separate chapter in C Programming Language 3 rd Edition See the referenced text and add some clear examples on the usage of unions.