Recorded videos (courtesy of Will)


Compound Data Types (CDTs)

Compound Data Types (CDTs) are useful to represent information about entites that have multiple properties. For instance, if you want to represent a student record which needs to have different fields like name, student number, age, etc.

We want to keep all these information together and bundle it up in a single package, instead of having multiple variables floating around.


How do we define CDTs?


typedef struct struct_name {
    int field1;
    char field2[1024];
    // More fields
} new_type_name;

In the first line, we start declaring a new compound data type, the composite name will be struct_name. Inside the declaration, we will list all the components of the CDT, also called as fields, which can be from any data type. Once we are done, we will name our new compound data type new_type_name.

Let’s refer back to our example about a student record.

typedef struct Uoft_student {
    char name[1024];
    int studentNumber;
    int age;
    struct UofT_student *teammate;
    // And we can keep going...
} Student;

How do we use CDTs?


Once we have defined our new data type, we can do everything that we would do with another regular data type: declare it, acccess it, pass/return from a function.

To declare a variable:

// Generalized
new_type_name v;
// In our example
Student angela;

To access a field:

// Generalized
v.field1 = 3;
// In our example
strcpy(angela.name, "Angela Zavaleta");

To pass or return them from a function:

// Generalized
new_type_name random_function(new_type_name v, int value){}
// In our example
// We want to duplicate the Student record but with a different id
Student duplicate_student(Student s, int new_id){}

How does it look in memory?


A variable of a CDT will get one locker box only! It will divide that box into smaller sections to store the data of its fields. When we pass or return a CDT, a copy will be created.

Similar to other variables, we can use them with pointers!

// We can initialize the pointers exactly as we saw last week
new_type_name v;
new_type_name *vp;
vp = &v;
// We can use an arrow to get the field!
vp->field1 = 9;

Let’s show this using our student example:

Student willy;
Student *willy_pointer;
willy_pointer = &willy;
strcpy(willy_pointer->name, "Willy Song");
willy_pointer->teammate = &angela;

Exercise


Use a CDT to store an array of 3 restaurants reviews. Each review should contain the restaurant name, the reviewer’s name and the review score.

#include <stdio.h>

______ ______ Restaurant_Review {
    // TODO
} Review;

int main() {
    _______ reviews[3];

    // Declare the reviews and store them in the array


    // Now let's print the reviews to check they were done properly
    for (int i = 0; i < 3; i++){
        printf("Review %d:\n", i);
        printf("Name of Restaurant: %s\n", _______);
        printf("Name of Reviewer: %s\n", _______);
        printf("Score %d:\n", _______);
    }
}