用于从数组中删除重复元素的 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 运算符找到重复项。
例
在这个例子中,我们首先初始化一个空列表结果来存储所有唯一值,这些值在 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”运算符正在检查当前元素是否存在于空列表中。如果它不存在,则该元素将附加到结果列表中,否则忽略该元素。
使用集
Set 是 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)
参数
键 − 它是必需的参数。它需要一个可迭代对象来指定新字典的键。
值 − 它是一个可选参数,所有键的值。默认值为“无”。
例
在此示例中,我们将创建一个仅包含键的字典,而不使用键和值对。
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() 方法会自行删除重复的值。然后我们将其转换为列表以获取包含所有唯一元素的数组。
这些是我们可以从数组中删除重复元素的一些方法。
本站发布的内容若侵犯到您的权益,请邮件联系站长删除,我们将及时处理!
从您进入本站开始,已表示您已同意接受本站【免责声明】中的一切条款!
本站大部分下载资源收集于网络,不保证其完整性以及安全性,请下载后自行研究。
本站资源仅供学习和交流使用,版权归原作者所有,请勿商业运营、违法使用和传播!请在下载后24小时之内自觉删除。
若作商业用途,请购买正版,由于未及时购买和付费发生的侵权行为,使用者自行承担,概与本站无关。