演算法和資料結構中,陣列交集和並集分別用於尋找同時出現和至少出現一次的元素。 PHP 提供了 array_intersect() 和 array_union() 函數實作這些操作,可用於實際應用程式中,例如尋找兩個使用者之間的共同朋友。
理論基礎
在演算法和資料結構中,陣列交集和並集是兩個基本操作。
PHP 程式碼實作
PHP 內建了array_intersect()
和array_union()
函式來計算數組交集和並集:
$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]
實戰案例:尋找兩個使用者的共同朋友
假設我們有一個網站,其中每個使用者都有一個"朋友"列表。我們想要找出兩個使用者之間的共同朋友。
$user1Friends = [23, 45, 67, 89]; $user2Friends = [34, 45, 56, 89]; // 计算共同朋友 $commonFriends = array_intersect($user1Friends, $user2Friends); print_r($commonFriends); // 结果:[45, 89]
以上是PHP數組交集和並集在演算法和資料結構中的理論基礎的詳細內容。更多資訊請關注PHP中文網其他相關文章!