Lab: Arrays, Revisited

Summary: In today's laboratory, we explore different issues pertaining to arrays.

Contents:

• Exercises
  • Exercise 1: Initializing Multi-Dimensional Arrays
  • Exercise 2: Changing Dimensionality
  • Exercise 3: Three-Dimensional Arrays
  • Exercise 4: Binary Search
  • Exercise 5: Quicksort

Exercises

Exercise 1: Initializing Multi-Dimensional Arrays

Here is a sample initialization of a one-dimensional array of integers.

int ant[5] = { 5, 2, 7, 3, 4 };

Figure out how to initialize the two-dimensional array bat so that the first row contains 8, 16, and 32 and the second row contains 5, 7, and 9.

int bat[2][3] = figure-this-out;

Exercise 2: Changing Dimensionality

Suppose we've declared bat as above and cow and i as follows:

int *cow;
int i;

a. What do you expect the effect of the following code to be?

  cow = (int *) bat;
  for (i = 0; i < 6; i++) {
    printf("cow[%d]: %d\n", i, cow[i]);
  } /* for */

b. Verify your results experimentally.

Exercise 3: Three-Dimensional Arrays

Consider the following declaration of a three-dimensional array:

int chinchilla[2][3][4];

a. How many elements does chinchilla have?

b. Can one initialize chincilla while declaring it?

c. Where in memory is chinchilla[i][j][k]?

d. How would you verify your previous answer?

Exercise 4: Binary Search

Implement iterative binary search of an array of integers in C.

Exercise 5: Quicksort

Implement quicksort of an array of integers in C.