Arrays
Array是一个容器,可以容纳固定数量的项目,这些项目应该是相同的类型。 大多数数据结构都使用数组来实现其算法。 以下是理解Array概念的重要术语。
- Element - 存储在数组中的每个项称为元素。
- Index - 数组中元素的每个位置都有一个数字索引,用于标识元素。
数组表示
可以使用不同语言以各种方式声明数组。 下面是一个例子。
根据以上说明,以下是要考虑的重点。
索引从0开始。
数组长度为10,这意味着它可以存储10个元素。
可以通过索引访问每个元素。 例如,我们可以将索引6处的元素提取为9。
基本操作 (Basic Operations)
以下是数组支持的基本操作。
Traverse - 逐个打印所有数组元素。
Insertion - 在给定索引处添加元素。
Deletion - 删除给定索引处的元素。
Search - 使用给定索引或值搜索元素。
Update - 更新给定索引处的元素。
通过将数组模块导入python程序,在Python中创建数组。 然后声明数组如eblow所示。
from array import *
arrayName = array(typecode, [Initializers])
Typecode是用于定义数组将保存的值类型的代码。 一些常见的类型代码是:
类型代码 | 值 |
---|---|
b | 表示大小为1字节/ td>的有符号整数 |
B | 表示大小为1个字节的无符号整数 |
c | 表示大小为1个字节的字符 |
i | 表示大小为2个字节的有符号整数 |
I | 表示大小为2个字节的无符号整数 |
f | 表示大小为4个字节的浮点 |
d | 表示大小为8个字节的浮点 |
在查看各种数组操作之前,我们可以使用python创建和打印数组。
下面的代码创建了一个名为array1的数组。
from array import *
array1 = array('i', [10,20,30,40,50])
for x in array1:
print(x)
当我们编译并执行上述程序时,它会产生以下结果 -
输出 (Output)
10
20
30
40
50
访问数组元素
我们可以使用元素的索引访问数组的每个元素。 以下代码显示了如何
from array import *
array1 = array('i', [10,20,30,40,50])
print (array1[0])
print (array1[2])
当我们编译并执行上述程序时,它会产生以下结果 - 它显示元素是在索引位置1处插入的。
输出 (Output)
10
30
插入操作 (Insertion Operation)
插入操作是将一个或多个数据元素插入到数组中。 根据需求,可以在开头,结尾或任何给定的数组索引处添加新元素。
在这里,我们使用python内置的insert()方法在数组的中间添加一个数据元素。
from array import *
array1 = array('i', [10,20,30,40,50])
array1.insert(1,60)
for x in array1:
print(x)
当我们编译并执行上述程序时,它会产生以下结果,表明元素是在索引位置1插入的。
输出 (Output)
10
60
20
30
40
50
删除操作 (Deletion Operation)
删除是指从数组中删除现有元素并重新组织数组的所有元素。
在这里,我们使用python内置的remove()方法删除数组中间的数据元素。
from array import *
array1 = array('i', [10,20,30,40,50])
array1.remove(40)
for x in array1:
print(x)
当我们编译并执行上面的程序时,它会产生以下结果,显示元素从数组中删除。
输出 (Output)
10
20
30
50
搜索操作 (Search Operation)
您可以根据数组元素的值或索引搜索数组元素。
在这里,我们使用python内置的index()方法搜索数据元素。
from array import *
array1 = array('i', [10,20,30,40,50])
print (array1.index(40))
当我们编译并执行上面的程序时,它会产生以下结果,显示元素的索引。 如果数组中不存在该值,则该程序将返回错误。
输出 (Output)
3
更新操作 (Update Operation)
更新操作是指在给定索引处更新阵列中的现有元素。
在这里,我们只需将新值重新分配给我们想要更新的所需索引。
from array import *
array1 = array('i', [10,20,30,40,50])
array1[2] = 80
for x in array1:
print(x)
当我们编译并执行上述程序时,它会产生以下结果,该结果显示索引位置2处的新值。
输出 (Output)
10
20
80
40
50