Fixed-Size Arrays & Contiguous Memory

In Plain English

An array is a fixed-size collection of elements of the same data type stored side-by-side in contiguous memory. You access individual items instantly in O(1) time using their zero-based index: scores[0], scores[1].

The Mental Model

"An array is like a row of numbered lockers at the gym. Locker 0, Locker 1, Locker 2... Each locker is identical in size and sits directly adjacent to its neighbor in a continuous row."

Deep Dive: How It Works

Declaration: int scores[5]; (creates an array of 5 integers, indices 0 through 4).

Initialization: int primes[3] = {2, 3, 5}; or let C++ deduce size: int nums[] = {10, 20, 30};.

Contiguous Memory: In RAM, scores[1] is located directly after scores[0], making CPU cache access ultra-fast.

Array Length: sizeof(arr) / sizeof(arr[0]) calculates the number of elements.

Out of Bounds Danger: C++ does NOT automatically check array bounds! Accessing arr[99] on a 5-element array reads garbage memory or crashes.

Syntax Blueprint

int values[3] = {10, 20, 30};
std::cout << values[0]; // 10 (First element)
values[2] = 99;         // Replaces 30 with 99

Zero-indexed fixed-size collection in contiguous memory.

Core Rules to Remember

Zero-Based Indexing: First element is always at index [0]; last is at [size - 1].

Fixed Size: Traditional C++ arrays cannot grow or shrink once declared.

Blazing Cache Speed: Contiguous memory layout allows CPUs to prefetch array data with maximum speed.

Common Beginner Traps & How to Fix Them

Mistake:Accessing arr[5] on an array of size 5 (int arr[5])

Why it happens: Forgetting indices run from 0 to 4.

How to fix: Valid indices for size 5 are [0], [1], [2], [3], and [4].

Pro Tip: Always pair array traversal with standard for loops: for (int i = 0; i < size; i++) { }!

Live Interactive Example

Hit Run Code to see it live

Array Traversal and Averaging

C++ 20

Output Console

Click "Run Code" to view the rendered output.

How it works: Iterates through indices 0 to 3, accumulating the sum and calculating the average.

Your Turn: Micro Challenge

No pressure! Edit the starter code below and test your solution with instant feedback.

Micro Exercise

Find the largest number in an array

Declare int numbers[3] = {12, 45, 29};
Find the maximum value using a loop and print "Max: 45".

Sandbox Output

Click "Run & Check" to test your solution.

Finished reading and practicing?