Base théorique de l'intersection et de l'union de tableaux PHP dans les algorithmes et les structures de données

Dans les algorithmes et les structures de données, l'intersection et l'union de tableaux sont utilisées pour trouver des éléments qui apparaissent simultanément et au moins une fois respectivement. PHP fournit les fonctions array_intersect() et array_union() pour implémenter ces opérations, qui peuvent être utilisées dans des applications pratiques, telles que trouver des amis communs entre deux utilisateurs.

PHP Base théorique et application de l'intersection et de l'union de tableaux dans les algorithmes et les structures de données

Base théorique

Dans les algorithmes et les structures de données, l'intersection et l'union de tableaux sont deux opérations de base.

• Intersection : recherchez les éléments qui apparaissent dans les deux tableaux.
• Union : recherchez les éléments qui apparaissent au moins une fois dans les deux tableaux.

Implémentation du code PHP

PHP a des array_intersect() 和 array_union()fonctions intégrées pour calculer l'intersection et l'union des tableaux :

$array1 = [1, 2, 3, 4, 5];
$array2 = [3, 4, 5, 6, 7];

// 交集
$intersection = array_intersect($array1, $array2);

// 并集
$union = array_union($array1, $array2);

print_r($intersection); // 结果：[3, 4, 5]
print_r($union); // 结果：[1, 2, 3, 4, 5, 6, 7]

Cas pratique : trouver les amis communs de deux utilisateurs

Supposons que nous ayons un site Web où chaque utilisateur a une liste d'"amis". Nous voulons trouver des amis communs entre deux utilisateurs.

$user1Friends = [23, 45, 67, 89];
$user2Friends = [34, 45, 56, 89];

// 计算共同朋友
$commonFriends = array_intersect($user1Friends, $user2Friends);

print_r($commonFriends); // 结果：[45, 89]

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!