Python数组连续吗|极客笔记

Python数组连续吗

在Python中，数组是否连续是一个常见的问题。对于初学者来说，很容易混淆数组和列表之间的概念。在本文中，我们将详细讨论Python中的数组，并解答数组是否连续的问题。

什么是数组？

在Python中，数组是一种数据结构，用于存储相同类型的元素。和列表不同的是，数组中的元素在内存中是连续存储的。这意味着数组中的元素在地址上是相邻的，而不像列表那样存储在不同的地方。

Python中的数组是由array模块提供的，可以使用array模块来创建数组并进行操作。例如，我们可以在Python中创建一个整数数组：

import array

arr = array.array('i', [1, 2, 3, 4, 5])
print(arr)

运行结果：

array('i', [1, 2, 3, 4, 5])

数组的连续性

由于数组中的元素是连续存储的，所以我们可以通过检查元素的地址来判断数组是否连续。在Python中，可以使用ctypes模块来获取元素的地址。

下面是一个示例代码，用于判断数组是否连续：

import array
import ctypes

def is_contiguous(a):
    if len(a) == 0:
        return True

    addr1 = ctypes.addressof(a)
    addr2 = ctypes.addressof(a[1])

    if addr2 - addr1 == ctypes.sizeof(a[0]):
        return True
    else:
        return False

# 创建一个连续的数组
arr1 = array.array('i', [1, 2, 3, 4, 5])
print(is_contiguous(arr1))  # True

# 创建一个非连续的数组
arr2 = array.array('i', [1, 2, 4, 8, 16])
print(is_contiguous(arr2))  # False

运行结果：