php不用函數如何實現數組去重

PHP不用函數如何實現數組去重

在PHP中，數組去重是一個常見的操作。通常，我們會使用array_unique函數來實現這一功能。然而，在某些情況下，我們可能需要在不使用內置函數的情況下實現數組去重。本文將探討如何在不使用PHP內置函數的情況下實現數組去重，并提供幾種不同的方法。

方法一：使用循環和條件判斷

最簡單的方法是使用循環遍歷數組，并使用條件判斷來檢查元素是否已經存在于新數組中。如果不存在，則將其添加到新數組中。

<?php
function removeDuplicates($arr) {
    $uniqueArr = [];
    foreach ($arr as $value) {
        if (!in_array($value, $uniqueArr)) {
            $uniqueArr[] = $value;
        }
    }
    return $uniqueArr;
}

$arr = [1, 2, 2, 3, 4, 4, 5];
$uniqueArr = removeDuplicates($arr);
print_r($uniqueArr);
?>

解釋：

• foreach循環遍歷原始數組$arr。
• in_array函數用于檢查當前元素是否已經存在于$uniqueArr中。
• 如果不存在，則將該元素添加到$uniqueArr中。

優點：

• 簡單易懂，邏輯清晰。

缺點：

• 使用in_array函數會增加時間復雜度，尤其是在數組較大的情況下。

方法二：使用關聯數組（哈希表）

另一種方法是使用關聯數組（哈希表）來存儲數組元素。由于關聯數組的鍵是唯一的，因此可以自動去重。

<?php
function removeDuplicates($arr) {
    $uniqueArr = [];
    foreach ($arr as $value) {
        $uniqueArr[$value] = true;
    }
    return array_keys($uniqueArr);
}

$arr = [1, 2, 2, 3, 4, 4, 5];
$uniqueArr = removeDuplicates($arr);
print_r($uniqueArr);
?>

解釋：

• foreach循環遍歷原始數組$arr。
• 將數組元素作為關聯數組的鍵，值為true。
• 最后使用array_keys函數獲取關聯數組的鍵，即為去重后的數組。

優點：

• 時間復雜度較低，因為關聯數組的查找和插入操作通常是O(1)的。

缺點：

• 需要使用array_keys函數來獲取最終的去重數組。

方法三：手動實現哈希表

如果我們不想使用任何內置函數，可以手動實現一個簡單的哈希表來去重。

<?php
function removeDuplicates($arr) {
    $uniqueArr = [];
    $hashTable = [];
    foreach ($arr as $value) {
        if (!isset($hashTable[$value])) {
            $hashTable[$value] = true;
            $uniqueArr[] = $value;
        }
    }
    return $uniqueArr;
}

$arr = [1, 2, 2, 3, 4, 4, 5];
$uniqueArr = removeDuplicates($arr);
print_r($uniqueArr);
?>

解釋：

• foreach循環遍歷原始數組$arr。
• 使用isset函數檢查當前元素是否已經存在于哈希表$hashTable中。
• 如果不存在，則將該元素添加到哈希表和$uniqueArr中。

優點：

• 完全手動實現，不依賴任何內置函數。

缺點：

• 代碼稍顯復雜，但性能較好。

方法四：使用排序和比較

另一種方法是對數組進行排序，然后通過比較相鄰元素來去重。

<?php
function removeDuplicates($arr) {
    if (count($arr) <= 1) {
        return $arr;
    }
    sort($arr);
    $uniqueArr = [$arr[0]];
    for ($i = 1; $i < count($arr); $i++) {
        if ($arr[$i] != $arr[$i - 1]) {
            $uniqueArr[] = $arr[$i];
        }
    }
    return $uniqueArr;
}

$arr = [1, 2, 2, 3, 4, 4, 5];
$uniqueArr = removeDuplicates($arr);
print_r($uniqueArr);
?>

解釋：

• 首先對數組進行排序。
• 然后遍歷數組，比較當前元素與前一個元素。
• 如果不同，則將其添加到$uniqueArr中。

優點：

• 排序后去重的邏輯簡單。

缺點：

• 排序操作會增加時間復雜度，尤其是對于大數組。

總結

在不使用PHP內置函數的情況下，我們可以通過多種方法實現數組去重。每種方法都有其優缺點，選擇哪種方法取決于具體的應用場景和性能要求。對于小數組，簡單的循環和條件判斷可能已經足夠；而對于大數組，使用哈希表或排序方法可能更為高效。

無論選擇哪種方法，理解其背后的原理和性能影響都是非常重要的。希望本文提供的幾種方法能夠幫助你在不使用內置函數的情況下實現數組去重。