Introduction to Computer Programming Lecture 16 Structures (Part 1)

Size: px

Start display at page:

Download "Introduction to Computer Programming Lecture 16 Structures (Part 1)"

Steven Sims
6 years ago
Views:

1 Introduction to Computer Programming Lecture 16 Structures (Part 1) Assist. Prof. Dr. Nükhet ÖZBEK Ege University Department of Electrical & Electronics Engineering 1

2 Topics Structure Arrays of structs typedef structs and functions Pointers to structs structs within structs Data structures and modular design 2

3 What is a Structure? In C, we can define our own data types that represent structured collections of data A collection of related variables under one aggregate name May contain variables of different types Using structures: Define the structure Declare/Initialize instances of the structure Access members of an instance of the structure 3

4 Structure Definition A structure is a blueprint Example: Lunchbox Define a structure called Lunchbox which has the following compartments: a fruit compartment a sandwich compartment a drink compartment 4

5 Structure Definition (cont) A struct is used to specify the blueprint The members specify different aspects of a struct Example: Lunchbox struct LunchBox int fruit; float drink; char sandwich[maxn]; ; 5

6 Structure Variable Instance of a structure: actual series of contiguous memory locations for storage struct LunchBox ali; struct LunchBox veli,ayse,fatma; struct LunchBox kids[5]; 6

7 Initializing a struct Variable struct LunchBox ali = 1,370.0, kofte ; 7

8 Initializing a struct Variable (cont) struct LunchBox kids[5] = 1, 370.0, kofte, 2, 100.0, doner, 0, 0.0, kebap, 1, 300.0, salata, 0, 0.0, ; 8

9 Members of a struct Variable struct LunchBox ali, veli; veli.drink = 0.0; veli.fruit = 0; strcpy(veli.sandwich, doner ); ali.fruit = 1; strcpy(ali.sandwich, kofte ); ali.drink = 300.0; 9

10 Members of a struct Variable struct LunchBox kids[3]; int index = 1; kids[0].drink = 300.0; kids[0].fruit = 1; strcpy(kids[2].sandwich, kofte ); kids[index].fruit = 3; kids[index+1].drink = kids[index - 1].drink; 10

11 Input/Output of struct Library functions printf() and scanf() do not have format conversion specifiers for structs Input/Output for each member only struct LunchBox ayse; scanf( %d, &(ayse.fruit)); scanf( %f, &(ayse.drink)); scanf( %s, ayse.sandwich); printf( %d, %f\n, ayse.fruit, ayse.drink); printf( %s\n, ayse.sandwich); 11

12 Input/Output of struct (cont) struct LunchBox kids[3]; int i = 0; for (i=0; i < 3; i++) scanf( %d %f %s, &(kids[i].fruit),&(kids[i].drink), kids[i].sandwich); for (i=0; i < 3; i++) printf( %d, %f, %s\n, kids[i].fruit, kids[i].drink, kids[i].sandwich); 12

13 Example: Student Record Write a program to read in and print a list of student last names and test marks input number of students for each student in the list input last name and mark for each student in the list output last name and mark 13

14 Example without struct-1 #include <stdio.h> #include <stdlib.h> #define MAXLEN 50 #define MAXN 20 int main() char lastname[maxn][maxlen]; float mark[maxn]; int count = 0; int i; printf("how many students? "); scanf("%d", &count); marks1.c 14

15 Example without struct-2 if (count > MAXN) printf("not enough space.\n"); exit(1); for (i=0; i < count; i++) printf("enter last name and mark: "); scanf("%s %f", lastname[i], &mark[i]); printf("\nclass list:\n\n"); for (i=0; i < count; i++) printf("last name: %s\n", lastname[i]); printf(" Mark: %.1f\n\n", mark[i]); return 0; marks1.c 15

16 Example: Student Record Define a struct: StudentRec struct StudentRec char lastname[maxlen]; float mark; ; Easy to extend later to include ID number, first name, etc 16

17 Example with struct (testing) #include <stdio.h> #define MAXLEN 50 struct StudentRec char lastname[maxlen]; float mark; ; int main() struct StudentRec studa; struct StudentRec studb; printf("enter last name and mark for student A: "); scanf("%s %f", studa.lastname, &(studa.mark)); printf("enter last name and mark for student B: "); scanf("%s %f", studb.lastname, &(studb.mark)); printf("student A: %s\t%f\n", studa.lastname, studa.mark); printf("student B: %s\t%f\n", studb.lastname, studb.mark); return 0; marks2a.c 17

18 Example with struct-1 #include <stdio.h> #include <stdlib.h> #define MAXLEN 50 #define MAXN 20 struct StudentRec char lastname[maxlen]; float mark; ; int main() struct StudentRec class[maxn]; int count = 0; int i; printf("how many students? "); scanf("%d", &count); marks3a.c 18

19 Example with struct-2 if (count > MAXN) printf("not enough space.\n"); exit(1); for (i=0; i < count; i++) printf("enter last name and mark: "); scanf("%s %f", class[i].lastname, &(class[i].mark)); printf("\nclass list:\n\n"); for (i=0; i < count; i++) printf("last name: %s\n", class[i].lastname); printf(" Mark: %.1f\n\n", class[i].mark); return 0; marks3a.c 19

20 Common Mistake struct StudentRec char lastname[maxlen]; float mark; ; Do not forget the semicolon here! 20

21 Notes on structs Initialization vs. Assignment struct StudentRec studa = Ali, 90; struct StudentRec studa; studa = Ali, 90; struct StudentRec studa = Ali, 90; struct StudentRec studb; studb = studa; /* struct contains pointers? */ 21

22 Notes on structs (cont) struct variables cannot be compared We can perform member comparisons only if (studa == studb) printf( Duplicate data.\n ); if (strcmp(studa.lastname, studb.lastname) == 0 && (studa.mark == studb.mark) ) printf( Duplicate data.\n ); 22

23 Notes on structs (cont) We can define a struct, and declare instances of that struct struct StudentRec char lastname[maxlen]; float mark; studa, studb, class[maxn]; 23

24 typedef A typedef statement makes an identifier equivalent to a type specification Example without typedef struct StudentRec char lastname[maxlen]; float mark; ; struct StudentRec studenta; struct StudentRec class[maxn]; 24

25 typedef (cont) The typedef statement makes an identifier equivalent to a type specification Example with typedef struct StudentRec char lastname[maxlen]; float mark; ; typedef struct StudentRec Student; Student studa; Student class[maxn]; 25

26 Example with typedef (testing) #include <stdio.h> #define MAXLEN 50 struct StudentRec char lastname[maxlen]; float mark; ; typedef struct StudentRec Student; int main() Student studa; Student studb; printf("enter last name and mark for student A: "); scanf("%s %f", studa.lastname, &(studa.mark)); printf("enter last name and mark for student B: "); scanf("%s %f", studb.lastname, &(studb.mark)); printf("student A: %s\t%f\n", studa.lastname, studa.mark); printf("student B: %s\t%f\n", studb.lastname, studb.mark); return 0; marks2b.c 26

27 Example with typedef-1 #include <stdio.h> #include <stdlib.h> #define MAXLEN 50 #define MAXN 20 struct StudentRec char lastname[maxlen]; float mark; ; typedef struct StudentRec Student; int main() int count = 0; Student class[maxn]; int i; printf("how many students? "); scanf("%d", &count); marks3b.c 27

28 Example with typedef-2 if (count > MAXN) printf("not enough space.\n"); exit(1); for (i=0; i < count; i++) printf("enter last name and mark: "); scanf("%s %f", class[i].lastname, &(class[i].mark) ); printf("\nclass list:\n\n"); for (i=0; i < count; i++) printf("last name: %s\n", class[i].lastname); printf(" Mark: %.1f\n\n", class[i].mark); return 0; marks3b.c 28

29 Notes on typedef Yet another way of using typedef: typedef struct char lastname[maxlen]; float mark; Student; Student studa, studb; Student class[maxn]; 29

30 Passing a struct to a Function As always, the formal parameters are copies of the actual parameters void printrecord ( Student item ) printf("last name: %s\n", item.lastname); printf(" Mark: %.1f\n\n", item.mark); main() Student studenta = Gauss, 99.0; printrecord(studenta); 30

31 Function Returning a struct A package containing several values Student readrecord ( void ) Student newstudent; printf("enter last name and mark: "); scanf("%s %f",newstudent.lastname,&(newstudent.mark)); return newstudent; Version 1 main() Student studenta; studenta = readrecord(); 31

32 Function Returning a struct (cont) A package containing several values Student readrecord ( Student newstudent ) printf("enter last name and mark: "); scanf("%s %f",newstudent.lastname,&(newstudent.mark)); return newstudent; Version 2 main() Student studenta; studenta = readrecord(studenta); 32

33 Example: Structs and Functions-1 #include <stdio.h> #include <stdlib.h> #define MAXLEN 50 #define MAXN 20 struct StudentRec char lastname[maxlen]; float mark; ; typedef struct StudentRec Student; Student readrecord ( void ) Student newstudent; printf("enter last name and mark: "); scanf("%s %f", newstudent.lastname, &(newstudent.mark)); return newstudent; void printrecord ( Student item ) printf("last name: %s\n", item.lastname); printf(" Mark: %.1f\n\n", item.mark); marks4a.c 33

34 Example: Structs and Functions-2 int main() int count = 0; Student class[maxn]; int i; printf("how many students? "); scanf("%d", &count); if (count > MAXN) printf("not enough space.\n"); exit(1); for (i=0; i < count; i++) class[i] = readrecord(); printf("\nclass list:\n\n"); for (i=0; i < count; i++) printrecord(class[i]); return 0; marks4a.c 34

35 Passing a struct Pointer Pass a pointer to the struct variable instead! studentptr: studenta: lastname: mark: 35

36 Passing a struct Pointer studentptr: void readrecord ( Student *studentptr ) /* De-reference pointer here. */ int main() Student studenta; readrecord( &(studenta) ); return 0; studenta: lastname: mark: 36

37 Passing a struct Pointer studentptr: studenta: To de-reference a pointer to a struct variable: Style 1: Use the * operator lastname: mark: void readrecord ( Student *studentptr ) printf("enter last name and mark: "); scanf("%s %f", (*studentptr).lastname, &((*studentptr).mark) ); marks4b.c 37

38 Passing a struct Pointer studentptr: To de-reference a pointer to a struct variable: Style 2: Use the -> operator studenta: lastname: mark: void readrecord ( Student *studentptr ) printf("enter last name and mark: "); scanf("%s %f", studentptr->lastname, &(studentptr->mark)); marks4b.c 38

39 Example: Pointers to Structs-1 #include <stdio.h> #include <stdlib.h> #define MAXLEN 50 #define MAXN 20 struct StudentRec char lastname[maxlen]; float mark; ; typedef struct StudentRec Student; void readrecord ( Student *studentptr ) printf("enter last name and mark: "); scanf("%s %f", studentptr->lastname, &(studentptr->mark)); void printrecord ( Student *item ) printf("last name: %s\n", (*item).lastname); printf(" Mark: %.1f\n\n", (*item).mark); marks4c.c 39

40 #include <stdio.h> #include <stdlib.h> #define MAXLEN 50 #define MAXN 20 Example: Pointers to Structs-1 (cont) struct StudentRec char lastname[maxlen]; float mark; ; typedef struct StudentRec Student; void readrecord ( Student *studentptr ) printf("enter last name and mark: "); scanf("%s %f", studentptr->lastname, &(studentptr->mark) ); void printrecord ( Student *item ) printf("last name: %s\n", (*item).lastname); printf(" Mark: %.1f\n\n", (*item).mark); marks4c.c 40

41 #include <stdio.h> #include <stdlib.h> #define MAXLEN 50 #define MAXN 20 Example: Pointers to Structs-1 (cont) struct StudentRec char lastname[maxlen]; float mark; ; typedef struct StudentRec Student; void readrecord ( Student *studentptr ) printf("enter last name and mark: "); scanf("%s %f", studentptr->lastname, &(studentptr->mark) ); void printrecord ( Student *item ) printf("last name: %s\n", (*item).lastname); printf(" Mark: %.1f\n\n", (*item).mark); marks4c.c 41

42 int main() int count = 0; Student class[maxn]; int i; Example: Pointers to Structs-2 printf("how many students? "); scanf("%d", &count); if (count > MAXN) printf("not enough space.\n"); exit(1); for (i=0; i < count; i++) readrecord( &(class[i]) ); printf("\nclass list:\n\n"); for (i=0; i < count; i++) printrecord( &(class[i]) ); return 0; marks4c.c 42

Slides adopted from T. Ferguson Spring 2016

CSE1311 Introduction to Programming for Science & Engineering Students Mostafa Parchami, Ph.D. Dept. of Comp. Science and Eng., Univ. of Texas at Arlington, USA Slides adopted from T. Ferguson Spring 2016