PHP & Python 数组去重与排序：按出现次数高效处理

2024-11-24 19:32:28

按出现次数排序并去重

处理扁平数组，按元素出现次数降序排列并去重是一个常见的需求。这个问题可以分解为几个步骤：统计出现次数、排序、去重。以下提供几种解决方案，并分析其优缺点。

方案一：利用关联数组和排序函数

这个方案比较直观，利用关联数组统计词频，然后使用排序函数根据词频排序。

代码示例 (PHP):

<?php
$originalArray = [
    'item', 'bar', 'plusgallery', 'size', 'dynamic', 'size', 'dynamic', 'size', 'size'
];

$counts = array_count_values($originalArray);

arsort($counts); // 按值降序排列，保持键关联

$sortedUniqueArray = array_keys($counts);

print_r($sortedUniqueArray);
?>

操作步骤：

使用array_count_values()统计每个元素的出现次数。
使用arsort()函数对结果数组进行降序排序，并保持键值关联。
使用array_keys()提取排序后的键，得到按出现次数排序且去重的数组。

优点： 代码简洁易懂，利用了PHP内置函数，效率较高。

缺点： 出现次数相同的元素排序不稳定，可能每次运行结果顺序不同。

方案二：自定义排序函数

为了解决方案一中排序不稳定的问题，可以使用自定义排序函数。

代码示例 (PHP):

<?php
$originalArray = [
    'item', 'bar', 'plusgallery', 'size', 'dynamic', 'size', 'dynamic', 'size', 'size'
];

$counts = array_count_values($originalArray);

uasort($counts, function ($a, $b) {
    if ($a == $b) {
        return 0; // 保持原有顺序
    }
    return ($a > $b) ? -1 : 1;
});

$sortedUniqueArray = array_keys($counts);

print_r($sortedUniqueArray);
?>

操作步骤：

同方案一，使用array_count_values()统计词频。
使用uasort()函数和自定义比较函数进行排序。自定义函数中，如果出现次数相同，则返回0，保持元素的相对顺序不变。
使用array_keys()提取排序后的键。

优点： 排序稳定，可以控制出现次数相同元素的顺序。

缺点： 代码略微复杂。

方案三：使用其他语言 (Python)**

其他语言也提供类似的功能，例如 Python。

代码示例 (Python):

from collections import Counter

original_list = ['item', 'bar', 'plusgallery', 'size', 'dynamic', 'size', 'dynamic', 'size', 'size']

counts = Counter(original_list)

sorted_unique_list = sorted(counts, key=counts.get, reverse=True)

print(sorted_unique_list)