Control structures, arrays and strings notes — Unit 2

Without control statements a program is a straight line: every statement runs once, in order. Real problems need choices and repetition, and structured programming allows exactly three ways to arrange them.

C has no boolean type in C89. A condition evaluates to an int: 1 for true, 0 for false. Any non-zero value counts as true, which is the source of several classic bugs.

• Braces are optional for a single statement but required for a block — always write them.
• No semicolon after if (cond); a stray one makes the body an empty statement.
• else always binds to the nearest unmatched if, whatever your indentation suggests.

• Order matters: test the narrowest range first, or every mark above 40 prints C.
• Exactly one branch of a ladder executes — the first true one.
• A nested if is an if inside another if; use it when the second test only makes sense if the first passed.

• ?: is the only ternary (three-operand) operator in C.
• It is an expression, so it can appear inside printf or an assignment.
• goto label; jumps unconditionally; the label sits in the same function.
• Accepted use of goto: breaking out of deeply nested loops on an error.

Every correct loop has three parts, whichever form you choose: an initialisation, a condition that eventually becomes false, and an update that moves towards it. A missing update is the definition of an infinite loop.

With i = 10 and the condition i < 5, while prints nothing while do-while prints once. That single difference is the whole comparison question.

1. 1.Initialisation runs once, before the first test.
2. 2.Condition is tested before every iteration.
3. 3.Body executes when the condition is true.
4. 4.Update runs after the body, then back to step 2.

• Outer loop counts rows, inner loop counts columns in that row.
• Total iterations of the inner body = sum of the inner counts, not rows × columns, when the inner limit depends on i.
• The newline belongs to the outer loop; putting it inside the inner loop breaks every pattern question.

An array is a collection of elements of the same type stored in contiguous memory, reached by a single name and an index that starts at 0.

• Valid indices are 0 to size − 1; a[5] in the example above is out of bounds.
• C does not check bounds — an out-of-range write corrupts other memory silently.
• The array name alone stands for the address of its first element.

• Initialise the maximum with a[0], never with 0 — that fails for all-negative data.
• Cast before dividing for the average, or integer division loses the fraction.
• Linear search: worst case n comparisons; $binary search needs sorted data and takes about log_2n$.

After each pass the largest remaining element is in place, which is why the inner limit shrinks by i. Selection sort instead finds the minimum of the unsorted part and swaps it into position — $same O(n^2) cost, far fewer swaps$.

• m[i][j] — first index is the row, second the column; both start at 0.
• Stored in row-major order: m[0][0], m[0][1], m[0][2], m[1][0] …
• Addition needs identical orders; multiplication needs columns of A = rows of B.
• Multiplication uses three nested loops, with sum reset to 0 before the innermost one.

A string in C is a char array terminated by the null character '\'. The terminator is what every library function looks for, so a char array without it is not a string.

• scanf("%s", name) stops at the first space and needs no & (an array name is already an address).
• For a full line use fgets(name, sizeof name, stdin) — gets() has no length limit and is removed from modern C.
• Print with printf("%s", name) or puts(name).

• strlen("Hello") is 5, but the array needs 6 bytes.
• s1 = s2 does not copy a string; only strcpy does.
• if (s1 == s2) compares addresses; use strcmp(s1, s2) == 0 for content.
• The destination must be large enough — strcat into a full array overflows it.

• Counting vowels: compare against 'a','e','i','o','u' in both cases, or use tolower() from ctype.h.
• Counting words: increment when the current character is not a space and the previous one was.
• 'A' is 65 and 'a' is 97, so s[i] − 32 converts lower case to upper case.

• Can you compare while and do-while in four points with an example?
• Can you dry run a nested loop and predict the exact printed pattern?
• Can you write bubble sort and show pass 1 on given data?
• Can you explain why strcmp is needed instead of ==?
• Can you write your own strlen, strrev and palindrome check?