Why dynamic memory is needed - See It in Action

Why Dynamic Memory is Needed

📖 Scenario: Imagine you are building a program that stores names of students in a class. Sometimes the class size changes, and you don't know the number of students before running the program.

🎯 Goal: You will create a simple C program that uses dynamic memory to store student names. This will show why dynamic memory is needed when the amount of data is not fixed.

📋 What You'll Learn

Create a pointer to hold student names dynamically

Use malloc to allocate memory for 3 student names

Add a variable to store the number of students

Use a loop to assign names to the allocated memory

Print the stored student names

💡 Why This Matters

🌍 Real World

Programs often need to handle data that changes size, like user input lists or files. Dynamic memory helps manage this efficiently.

💼 Career

Understanding dynamic memory is essential for C programmers working on system software, embedded devices, or performance-critical applications.

1

Create a pointer for student names

Declare a pointer called students of type char ** to hold multiple student names.

C

// Declare a pointer for student names
// Your code here

Hint

Use char **students; to declare a pointer to an array of strings.

2

Set number of students and allocate memory

Create an integer variable called num_students and set it to 3. Then use malloc to allocate memory for students to hold 3 pointers to char.

C

char **students;
// Set number of students
// Your code here

Hint

Use malloc to allocate memory for 3 pointers to strings.

3

Allocate memory for each student name and assign names

Use a for loop with variable i from 0 to num_students - 1. Inside the loop, allocate memory for each student name to hold 20 characters using malloc. Then assign these exact names: "Anna", "Ben", "Cara" to students[0], students[1], and students[2] respectively using strcpy.

C

char **students;
int num_students = 3;
students = (char **)malloc(num_students * sizeof(char *));
// Allocate memory for each student name and assign names
// Your code here

Hint

Use a loop to allocate memory for each name, then use strcpy to copy the names.

4

Print the student names

Use a for loop with variable i from 0 to num_students - 1. Inside the loop, print each student name stored in students[i] using printf.

C

char **students;
int num_students = 3;
students = (char **)malloc(num_students * sizeof(char *));
for (int i = 0; i < num_students; i++) {
    students[i] = (char *)malloc(20 * sizeof(char));
}
strcpy(students[0], "Anna");
strcpy(students[1], "Ben");
strcpy(students[2], "Cara");
// Print each student name
// Your code here

Hint

Use a loop and printf to show each name.

Practice

1. Why do we need dynamic memory allocation in C programs?

easy

A. To allocate memory during program execution when size is unknown

B. To make the program run faster by using fixed memory

C. To avoid using pointers in the program

D. To store only constant values in memory

Solution

1. Step 1: Understand static vs dynamic memory

   Static memory is fixed at compile time, so it cannot change size during execution.

2. Step 2: Identify the need for flexible memory

   Dynamic memory allows programs to request memory as needed during runtime, useful when data size is unknown beforehand.

3. Final Answer:

   To allocate memory during program execution when size is unknown -> Option A

4. Quick Check:

   Dynamic memory = flexible size allocation [OK]

Hint: Dynamic memory = memory decided while program runs [OK]

Common Mistakes:

• Confusing dynamic memory with faster execution
• Thinking dynamic memory avoids pointers
• Believing dynamic memory stores only constants

2. Which of the following is the correct syntax to allocate memory dynamically for 10 integers in C?

easy

A. int *ptr = malloc(10);

B. int *ptr = malloc(10 * sizeof(int));

C. int ptr = malloc(10 * sizeof(int));

D. int *ptr = malloc(sizeof(int));

Solution

1. Step 1: Recall malloc syntax

   malloc requires the number of bytes to allocate, so multiply count by size of type.

2. Step 2: Check each option

   int *ptr = malloc(10 * sizeof(int)); correctly multiplies 10 by sizeof(int) and assigns to int pointer.

3. Final Answer:

   int *ptr = malloc(10 * sizeof(int)); -> Option B

4. Quick Check:

   malloc size = count * sizeof(type) [OK]

Hint: Always multiply count by sizeof(type) in malloc [OK]

Common Mistakes:

• Not multiplying by sizeof(int)
• Assigning malloc result to non-pointer
• Allocating too little memory

3. What will be the output of this C code snippet?

int *arr = malloc(3 * sizeof(int));
arr[0] = 5;
arr[1] = 10;
arr[2] = 15;
printf("%d", arr[1]);
free(arr);

medium

A. Runtime error

B. 5

C. 15

D. 10

Solution

1. Step 1: Understand array assignment

   arr[1] is assigned the value 10 in the code.

2. Step 2: Check printf output

   printf prints arr[1], so output is 10.

3. Final Answer:

   10 -> Option D

4. Quick Check:

   arr[1] = 10, so output = 10 [OK]

Hint: Index 1 holds 10, so printf prints 10 [OK]

Common Mistakes:

• Confusing index positions
• Forgetting to multiply by sizeof(int) in malloc
• Assuming free causes error here

4. Identify the error in this code snippet:

int *ptr;
ptr = malloc(5);
ptr[0] = 1;
printf("%d", ptr[0]);
free(ptr);

medium

A. Missing #include <stdlib.h> for malloc

B. ptr is not initialized before use

C. malloc size is too small, should be 5 * sizeof(int)

D. free(ptr) should be called before malloc

Solution

1. Step 1: Check malloc size argument

   malloc(5) allocates 5 bytes, but int usually needs 4 bytes each, so 5 bytes is too small for 5 ints.

2. Step 2: Correct malloc size

   It should be malloc(5 * sizeof(int)) to allocate enough memory.

3. Final Answer:

   malloc size is too small, should be 5 * sizeof(int) -> Option C

4. Quick Check:

   malloc size = count * sizeof(type) [OK]

Hint: Always multiply count by sizeof(type) in malloc [OK]

Common Mistakes:

• Ignoring correct malloc size
• Thinking free must come before malloc
• Assuming ptr is uninitialized error

5. You want to store an unknown number of integers entered by the user until they input -1. Which approach best uses dynamic memory in C?

hard

A. Use malloc initially, then realloc to expand as needed

B. Use malloc once for 10 integers and never resize

C. Use only static variables without pointers

D. Declare a fixed-size array of 100 integers

Solution

1. Step 1: Understand unknown input size

   Since the number of integers is unknown, fixed arrays or single malloc calls are insufficient.

2. Step 2: Use realloc for flexible resizing

   Start with malloc, then use realloc to increase memory as more integers are entered.

3. Final Answer:

   Use malloc initially, then realloc to expand as needed -> Option A

4. Quick Check:

   Unknown size needs realloc for resizing [OK]

Hint: Use realloc to grow memory when size unknown [OK]

Common Mistakes:

• Using fixed arrays for unknown input
• Not resizing memory dynamically
• Avoiding pointers for dynamic data