Python程序：移除数组中重复元素

---

数组是相同数据类型元素的集合，数组中的每个元素都由索引值标识。它是最简单的 数据结构，每个数据元素都可以仅使用其索引号直接访问。

Python中的数组

Python没有专门的数据结构来表示数组。在这里，我们可以使用列表作为数组。

 [6, 4, 1, 5, 9]
  0  1  2  3  4

Python中的索引从0开始。在上例中，整数6、4、1、5、9是数组元素，0、1、2、3、4分别是其索引值。

数组可以包含重复元素，在本文中，我们将讨论几种从数组中移除重复元素的方法。

输入输出场景

假设我们有一个包含重复值的输入数组。结果数组将只包含唯一元素。

Input array:
A = [1, 5, 3, 6, 3, 5, 6, 1]
Output array:
[1, 5, 3, 6]

元素1、5、3、6是给定数组中的唯一元素。

使用for循环

我们将使用for循环迭代所有数组元素，在每次迭代中，我们将使用`not in`运算符查找重复项。

示例

在这个例子中，我们首先初始化一个空列表`result`来存储在for循环中找到的所有唯一值。

lst = [1, 5, 3, 6, 3, 5, 6,  1] 
print ("The original array is: ",lst) 

# Remove repeated elements from array 
result = []

for i in lst: 
   if i not in result: 
      result.append(i) 

print ("The array after removing repeated elements: ", result)

输出

The original array is:  [1, 5, 3, 6, 3, 5, 6, 1]
The array after removing repeated elements:  [1, 5, 3, 6]

“`not in`”运算符检查当前元素是否存在于空列表中。如果不存在，则将该元素添加到`result`列表中，否则忽略该元素。

使用集合

集合是Python中的一种数据结构，它存储唯一数据。这意味着它不允许存储重复元素。

示例

在这个例子中，我们将简单地将数组的数据类型从列表类型转换为集合类型。

lst = [1, 5, 3, 6, 3, 5, 6,  1] 
print ("The original array is: ",lst) 

# Remove repeated elements from array 
result = list(set(lst)) 

print ("The array after removing repeated elements: ", result) 

输出

The original array is:  [1, 5, 3, 6, 3, 5, 6, 1]
The array after removing repeated elements:  [1, 3, 5, 6]

众所周知，集合数据结构不能包含重复项，因此我们得到了包含所有唯一元素的输出数组。

使用`enumerate()`函数

`enumerate()`是Python的内置函数，它接受一个可迭代对象并返回一个元组，其中包含一个计数和从迭代可迭代对象获得的值。

语法

enumerate(iterable, start=0)

示例

我们将在列表推导式中执行`enumerate()`函数以跟踪数组中每个元素的索引，然后可以使用索引值`i`来检查元素`n`是否已存在于索引`i`之前的数组中。如果存在，我们将忽略该元素，否则将其添加到结果数组中。

lst = [1, 5, 3, 6, 3, 5, 6,  1] 
print ("The original array is: ",lst) 

# Remove repeated elements from array 
result = [i for i, n in enumerate(lst) if n not in lst[:i]]

print ("The array after removing repeated elements: ", result) 

输出

The original array is:  [1, 5, 3, 6, 3, 5, 6, 1]
The array after removing repeated elements:  [1, 5, 3, 6]

使用`dict.fromkeys()`

Python的`dict.fromkeys()`方法用于根据给定的键和值集创建字典。字典存储一组唯一的键。

语法

dict.fromkeys(keys, values)

参数

• **键** - 这是必需参数。它接受一个指定新字典键的可迭代对象。

• **值** - 这是可选参数，所有键的值。默认值为None。

示例

在这个例子中，我们将只创建具有键的字典，而不是键值对。

lst = [1, 5, 3, 6, 3, 5, 6,  1] 
print ("The original array is: ",lst) 

# Remove repeated elements from array
 
result = list(dict.fromkeys(lst))

print ("The array after removing repeated elements: ", result) 

输出

The original array is:  [1, 5, 3, 6, 3, 5, 6, 1]
The array after removing repeated elements:  [1, 5, 3, 6]

众所周知，字典中的键不能重复。因此，`fromkeys()`方法会自动移除重复值。然后我们将其转换为列表，以获得包含所有唯一元素的数组。

这些是从数组中移除重复元素的一些方法。