Python如何实现动态数组_python

来源:脚本之家  责任编辑:小易  

追加字符串列表主要的二维列表。由于多维名单基本上列出清单,一个两维的名单将代表一个单一的清单,其中包含其他列表。因为Python列表是动态的,首先你可以使用“追加”功能容易添加和删除其他列表:www.zgxue.com防采集请勿采集本网。

Python序列类型

在python中,普通的列表list和numpy中的数组array是不一样的,最大的不同是:一个列表中可以存放不同类型的数据,包括int、float和str,甚至布尔型;而一个数组中存放的数据类型必须全部相同,

在本博客中,我们将学习探讨Python的各种“序列”类,内置的三大常用数据结构——列表类(list)、元组类(tuple)和字符串类(str)。

#合成一个字典 ab=dict(zip(a,b)) 根据字典的键进行排序(也就是第一个列表);也可以根据第二个列表进行排序。具体是升序还是降序,自己挑着来。ab_order=sorted(ab.items(),key=lambda x:x[0],

不知道你发现没有,这些类都有一个很明显的共性,都可以用来保存多个数据元素,最主要的功能是:每个类都支持下标(索引)访问该序列的元素,比如使用语法 Seq[i]。其实上面每个类都是使用 数组 这种简单的数据结构表示。

工具/材料:电脑、Python、Pycharm 1、首先,打开Python,定义一个数组,其值为空。2、接着,输入数组的长度,保存在变量中。3、用for循环,控制输入数组的各元素。4、从键盘逐一输入数组各元素

但是熟悉Python的读者可能知道这3种数据结构又有一些不同:比如元组和字符串是不能修改的,列表可以修改。

python中的list叫做列表,可以通过append方法在列表的末尾添加单个元素

计算机内存中的数组结构

from ctypes import* class AAA(Structure): fields_=[(\"a\",c_int), (\"b\",c_int), (\"c\",c_int), (\"d\",c_int),

计算机体系结构中,我们知道计算机主存由位信息组成,这些位通常被归类成更大的单元,这些单元则取决于精准的系统架构。一个典型的单元就是一个字节,相当于8位。

计算机系统拥有庞大数量的存储字节,那么如何才能找到我们的信息存在哪个字节呢?答案就是大家平时熟知的 存储地址 。基于存储地址,主存中的任何字节都能被有效的访问。实际上,每个存储字节都和一个作为其地址的唯一二进制数字相关联。如下图中,每个字节均被指定了存储地址:

一般来说,编程语言记录标识符和其关联值所存储的地址之间的关系。比如,当我们声明标识符 xx 就有可能和存储器中的某一值相关联,而标识符 yy就可能和其他的值相关联。一组相关的变量能够一个接一个地存储在计算机存储器的一块连续区域内。我们将这种方式称为 数组。

我们来看Python中的例子,一个文本字符串 HELLO 是以一列有序字符的形式存储的,假定该字符串的每个Unicode字符需要两个字节的存储空间。最下面的数字就是该字符串的索引值。

我们可以看到,数组可以存储多个值而无需构造具有特定索引的多个变量来指定其中的每个项目,并且几乎在所有编程语言(例如C、Java、C#、C++)中使用,但是Python更具有优势。Python在构建列表时,熟悉的读者可能知道,不需要预先定义数组或列表的大小,相反,在Python中,列表具有动态性质,我们可以不断的往列表中添加我们想要的数据元素。接下来,让我们看看Python列表的知识(已经熟悉的读者可以快速浏览或者跳过)。

Python列表

Python列表的操作

创建列表的语法格式:

[ele1, ele2, ele3, ele4, ...]

创建元组的语法格式:

(ele1, ele2, ele3, ele4, ...)

元组比列表的内存空间利用率更高,因为元组是固定不变的,所以没有必要创建拥有剩余空间的动态数组。

我们先在Python的IDE中创建一个列表,然后大致了解一下列表部分内置操作,我们先创建了一个名为test_list的列表,然后修改(插入或删除)元素,反转或清空列表,具体如下:

>>> test_list = [] # 创建名为test_list的空列表>>> test_list.append("Hello")>>> test_list.append("World")>>> test_list['Hello', 'World']>>> test_list = ["Hello", "Array", 2019, "easy learning", "DataStructure"] # 重新给test_list赋值>>> len(test_list) # 求列表的长度5>>> test_list[2] = 1024 # 修改列表元素>>> test_list['Hello', 'Array', 1024, 'easy learning', 'DataStructure']>>>>>> test_list.insert(1, "I love") # 向列表中指定位置中插入一个元素>>> test_list['Hello', 'I love', 'Array', 1024, 'easy learning', 'DataStructure']>>> test_list.append(2020) # 向列表末尾增加一个元素>>> test_list['Hello', 'I love', 'Array', 1024, 'easy learning', 'DataStructure', 2020]>>>>>> test_list.pop(1) # 删除指定位置的元素'I love'>>> test_list.remove(2020) # 删除指定元素>>> >>> test_list.index('Hello') # 查找某个元素的索引值0>>> test_list.index('hello') # 如果查找某个元素不在列表中,返回ValueError错误Traceback (most recent call last): File "<pyshell#11>", line 1, in <module> test_list.index('hello')ValueError: 'hello' is not in list>>> >>> test_list.reverse() # 反转整个列表>>> test_list['DataStructure', 'easy learning', 2019, 'Array', 'Hello']>>> test_list.clear() # 清空列表>>> test_list[]

我们看上面的代码,可以看到list的相关操作——增删改查,已经很强大了,还有一些内置方法这里并没有做展示,留给读者自己去发现并体验。

那么Python内置的list类是如何被实现的呢?

好吧,答案是动态数组。说到这里,不知道大家学Python列表的时候是不是这样想的——列表很简单嘛,就是list()类、用中括号[]括起来,然后指导书籍或文档上的各类方法append、insert、pop...在IDE或者Pycharm一顿操作过后,是的我学会了。

但其实真的很不简单,比如我举个例子:A[-1]这个操作怎么实现?列表切片功能怎么实现?如何自己写pop()默认删除列表最右边的元素(popleft删除最左边简单)?...这些功能用起来爽,但真的自己实现太难了(我也还在学习中,大佬们请轻喷!)如果我们能学习并理解,肯定可以加强我们对数组这一结构的理解。

动态数组

什么是动态数组

动态数组是内存的连续区域,其大小随着插入新数据而动态增长。在静态数组中,我们需要在分配时指定大小。在定义数组的时候,其实计算机已经帮我们分配好了内存来存储,实际上我们不能扩展数组,因为它的大小是固定的。比如:我们分配一个大小为10的数组,则不能插入超过10个项目。

但是动态数组会在需要的时候自动调整其大小。这一点有点像我们使用的Python列表,可以存储任意数量的项目,而无需在分配时指定大小。

所以实现一个动态数组的实现的关键是——如何扩展数组?当列表list1的大小已满时,而此时有新的元素要添加进列表,我们会执行一下步骤来克服其大小限制的缺点: 分配具有更大容量的新数组 list2 设置 list2[i] = list1[i] (i=0,1,2,..,n-1),其中n是该项目的当前编号 设置list1 = list2,也就是说,list2正在作为新的数组来引用我们的新列表。 然后,只要将新的元素插入(添加)到我们的列表list1即可。

接下来要思考的问题是,新数组应该多大?通常我们得做法是:新数组的大小是已满的旧数组的2倍。我们将在Python中编程实现动态数组的概念,并创建一个简单的代码,很多功能不及Python强大。

实现动态数组Python代码

在Python中,我们利用ctypes的内置库来创建自己的动态数组类,因为ctypes模块提供对原始数组的支持,为了更快的对数组进行学习,所以对ctypes的知识可以查看官方文档进行学习。关于Python的公有方法与私有方法,我们在方法名称前使用双下划线**__**使其保持隐藏状态,代码如下:

# -*- coding: utf-8 -*-# @Time : 2019-11-01 17:10# @Author : yuzhou_1su# @ContactMe : https://blog.csdn.net/yuzhou_1shu# @File : DynamicArray.py# @Software : PyCharmimport ctypesclass DynamicArray: """A dynamic array class akin to a simplified Python list.""" def __init__(self): """Create an empty array.""" self.n = 0 # count actual elements self.capacity = 1 # default array capacity self.A = self._make_array(self.capacity) # low-level array def is_empty(self): """ Return True if array is empty""" return self.n == 0 def __len__(self): """Return numbers of elements stored in the array.""" return self.n def __getitem__(self, i): """Return element at index i.""" if not 0 <= i < self.n: # Check it i index is in bounds of array raise ValueError('invalid index') return self.A[i] def append(self, obj): """Add object to end of the array.""" if self.n == self.capacity: # Double capacity if not enough room self._resize(2 * self.capacity) self.A[self.n] = obj # Set self.n index to obj self.n += 1 def _resize(self, c): """Resize internal array to capacity c.""" B = self._make_array(c) # New bigger array for k in range(self.n): # Reference all existing values B[k] = self.A[k] self.A = B # Call A the new bigger array self.capacity = c # Reset the capacity @staticmethod def _make_array(c): """Return new array with capacity c.""" return (c * ctypes.py_object)() def insert(self, k, value): """Insert value at position k.""" if self.n == self.capacity: self._resize(2 * self.capacity) for j in range(self.n, k, -1): self.A[j] = self.A[j-1] self.A[k] = value self.n += 1 def pop(self, index=0): """Remove item at index (default first).""" if index >= self.n or index < 0: raise ValueError('invalid index') for i in range(index, self.n-1): self.A[i] = self.A[i+1] self.A[self.n - 1] = None self.n -= 1 def remove(self, value): """Remove the first occurrence of a value in the array.""" for k in range(self.n): if self.A[k] == value: for j in range(k, self.n - 1): self.A[j] = self.A[j+1] self.A[self.n - 1] = None self.n -= 1 return raise ValueError('value not found') def _print(self): """Print the array.""" for i in range(self.n): print(self.A[i], end=' ') print()

测试动态数组Python代码

上面我们已经实现了一个动态数组的类,相信都很激动,接下来让我们来测试一下,看能不能成功呢?在同一个文件下,写的测试代码如下:

def main(): # Instantiate mylist = DynamicArray() # Append new element mylist.append(10) mylist.append(9) mylist.append(8) # Insert new element in given position mylist.insert(1, 1024) mylist.insert(2, 2019) # Check length print('The array length is: ', mylist.__len__()) # Print the array print('Print the array:') mylist._print() # Index print('The element at index 1 is :', mylist[1]) # Remove element print('Remove 2019 in array:') mylist.remove(2019) mylist._print() # Pop element in given position print('Pop pos 2 in array:') # mylist.pop() mylist.pop(2) mylist._print()if __name__ == '__main__': main()

测试结果

激动人心的时刻揭晓,测试结果如下。请结合测试代码和数组的结构进行理解,如果由疏漏,欢迎大家指出。

The array length is: 5Print the array:10 1024 2019 9 8 The element at index 1 is : 1024Remove 2019 in array:10 1024 9 8 Pop pos 2 in array:10 1024 8

总结

通过以上的介绍,我们知道了数组存在静态和动态类型。而在本博客中,我们着重介绍了什么是动态数组,并通过Python代码进行实现。希望你能从此以复杂的方式学会数组。

总结发言,其实越是简单的操作,背后实现原理可能很复杂。

Python中创建二维列表/数组,即创建一个list,并且这个list的元素还是list。可以用列表解析的方法实现。创建例子如下:2d_list=[[0 for col in range(cols)]for row in range(rows)]其中cols,rows变量替换为你需要的数值即可,例如:2d_list=[[0 for col in range(9)]for row in range(9)]#9*9的二维列表内容来自www.zgxue.com请勿采集。


  • 本文相关:
  • python实现动态数组的示例代码
  • python动态生成多维数组的方法示例
  • python 取numpy数组的某几行某几列方法
  • 详细整理python 字符串(str)与列表(list)以及数组(array)之间的转换方法
  • python3之字节串bytes与字节数组bytearray的使用详解
  • python数组循环处理方法
  • 对python 中矩阵或者数组相减的法则详解
  • python切片(获取一个子列表(数组))详解
  • 详解python matplotlib解决绘图x轴值不按数组排序问题
  • python中提高pip install速度
  • python的numpy模块安装不成功简单解决方法总结
  • 深入解析python中的list列表及其切片和迭代操作
  • python搭建http服务器和ftp服务器
  • python数据结构之链表详解
  • linux中安装python的交互式解释器ipython的教程
  • python单元测试简单示例
  • pygame实现贪吃蛇游戏(下)
  • python队列queue的详解
  • python json 错误xx is not json serializable解决办法
  • python 如何定义动态二维数组
  • 谁知道如何使一个字符串在Python中的二维动态数组
  • python怎么实现数组增加一行或多行
  • python如何向数组中添加元素
  • python中怎么实现数组与列表的读取
  • python怎么实现数组排序
  • python 怎么将一个数组逆序输出?
  • python怎么实现数组增加一行或多行
  • PYTHON怎么实现类似C里的结构体数组
  • Python支持动态数组吗
  • 网站首页网页制作脚本下载服务器操作系统网站运营平面设计媒体动画电脑基础硬件教程网络安全vbsdos/bathtahtcpythonperl游戏相关vba远程脚本coldfusionruby专题autoitseraphzonepowershelllinux shellluagolangerlang其它首页python实现动态数组的示例代码python动态生成多维数组的方法示例python 取numpy数组的某几行某几列方法详细整理python 字符串(str)与列表(list)以及数组(array)之间的转换方法python3之字节串bytes与字节数组bytearray的使用详解python数组循环处理方法对python 中矩阵或者数组相减的法则详解python切片(获取一个子列表(数组))详解详解python matplotlib解决绘图x轴值不按数组排序问题python中提高pip install速度python的numpy模块安装不成功简单解决方法总结深入解析python中的list列表及其切片和迭代操作python搭建http服务器和ftp服务器python数据结构之链表详解linux中安装python的交互式解释器ipython的教程python单元测试简单示例pygame实现贪吃蛇游戏(下)python队列queue的详解python json 错误xx is not json serializable解决办法python入门教程 超详细1小时学会python 列表(list)操作方法详解python 元组(tuple)操作详解python 字典(dictionary)操作详解pycharm 使用心得(一)安装和首python strip()函数 介绍python 中文乱码问题深入分析python中使用xlrd、xlwt操作excepython科学计算环境推荐——anacpython逐行读取文件内容的三种方python中的id()函数指的什么解决pycharm工程启动卡住没反应的问题python实现在线翻译功能详解python中最难理解的点-装饰器python (win)readline和tab补全的安装方法python中用函数作为返回值和实现闭包的教python装饰器使用你可能不知道的几种姿势python 实现分组求和与分组累加求和代码python socket传输文件示例python数据分析之真实ip请求pandas详解
    免责声明 - 关于我们 - 联系我们 - 广告联系 - 友情链接 - 帮助中心 - 频道导航
    Copyright © 2017 www.zgxue.com All Rights Reserved