Implementing Set Using Associative Arrays | CodeSignal Learn

Implementing Set Using Associative Arrays | CodeSignal Learn

Let's start by creating a data structure with unique elements in PHP using an associative array. The unique keys in the associative array allow us to store elements uniquely.

PHP

<?php

// Creating a data structure with unique elements using an associative array
$my_set = array(1 => true, 2 => true, 3 => true, 4 => true, 5 => true, 5 => true);

// Printing the elements
foreach ($my_set as $key => $value) {
    echo $key . " ";  // Output: 1 2 3 4 5
}
echo PHP_EOL;

// Adding an element
$my_set[6] = true;  // $my_set is now {1, 2, 3, 4, 5, 6}

// Checking existence of an element
echo isset($my_set[1]) . PHP_EOL;  // Output: 1 (true), as $my_set includes 1

// Removing an element
unset($my_set[1]);  // $my_set becomes {2, 3, 4, 5, 6}

// Checking again after removal
echo isset($my_set[1]) . PHP_EOL;  // Output: (empty), as $my_set doesn't include 1 anymore

// Attempting to remove a non-existent element
unset($my_set[7]);  // No changes - 7 doesn't exist in $my_set

// Clearing the set
$my_set = array();  // $my_set becomes empty

?>

In this example, we use the uniqueness of array keys to create this data structure. By checking the existence of keys using isset, we determine whether an element is present. We clear the structure by reinitializing it as an empty array.

To perform operations in PHP, we use functions and loops with associative arrays.

PHP

<?php

$set_1 = array(1 => true, 2 => true, 3 => true, 4 => true);
$set_2 = array(3 => true, 4 => true, 5 => true, 6 => true);

// Union
$union_set = $set_1 + $set_2;
foreach ($union_set as $key => $value) {
    echo $key . " ";  // Output: 1 2 3 4 5 6
}
echo PHP_EOL;

// Intersection
$intersection_set = array_intersect_key($set_1, $set_2);
foreach ($intersection_set as $key => $value) {
    echo $key . " ";  // Output: 3 4
}
echo PHP_EOL;

// Difference
$difference_set = array_diff_key($set_1, $set_2);
foreach ($difference_set as $key => $value) {
    echo $key . " ";  // Output: 1 2
}
echo PHP_EOL;

?>

In the above code:

The union is performed by combining arrays with the + operator, keeping unique keys.
The intersection uses array_intersect_key() to find common keys between arrays.
The difference is obtained with array_diff_key() to identify keys present in the first array but not in the second.