Efficient Element Counting with Associative Arrays in PHP | CodeSignal Learn

Efficient Element Counting with Associative Arrays in PHP | CodeSignal Learn

Topic Overview

In this lesson, we will explore the concept and practical application of associative arrays in PHP. Associative arrays are a powerful and efficient data structure used for storing key-value pairs. You will learn how to use associative arrays to count the frequency of elements in a collection, understand their underlying mechanics, and analyze the time and space efficiency of this approach. This lesson includes a step-by-step demonstration with detailed code examples and a discussion on practical applications for counting occurrences in various contexts.

Understanding the Problem

Imagine you are in a library where you want to count the number of copies of each book. With a small collection, counting manually might work, but as the collection grows, it becomes cumbersome and inefficient. A more efficient method uses an associative array. For a quick illustration, consider this list of colors represented in a PHP array: PHP <?php $colors = ["red", "blue", "red", "green", "blue", "blue"]; If we count manually, red appears twice, blue appears thrice, and green appears once. We can employ associative arrays in PHP for a more efficient counting process.

Introducing Associative Arrays

Sign up

Join the 1M+ learners on CodeSignal

Be a part of our community of 1M+ users who develop and demonstrate their skills on CodeSignal

Simple yet powerful, associative arrays allow us to store and retrieve data using keys. The unique colors in our list act as keys, and the count of each color becomes its corresponding value. Let's demonstrate how we can count elements in our colors list using PHP's associative arrays:

PHP

$colors = [
    "red",
    "blue",
    "red",
    "green",
    "blue",
    "blue"
];

$colorMap = [];

// Start the loop to iterate over each color
foreach ($colors as $color) {
    // If the color is present in our associative array, increment its value by 1
    if (isset($colorMap[$color])) {
        $colorMap[$color]++;
    } else {
        // If the color isn't present, we're encountering this color in our list for the first time.
        // Add it to our associative array and set its value to 1
        $colorMap[$color] = 1;
    }
}

// Print our associative array with counts
foreach ($colorMap as $key => $count) {
    echo $key . ": " . $count . "\n";
}

When the above PHP code executes, it displays the counts for each color:

red: 2
blue: 3
green: 1