python数据结构学习笔记-3-数组

最新推荐文章于 2024-08-18 15:02:50 发布

hjh00

最新推荐文章于 2024-08-18 15:02:50 发布

阅读量5.4k

点赞数

分类专栏： python 文章标签： python 数组 list

本文链接：https://blog.csdn.net/hjh00/article/details/49084511

版权

本文探讨了Python中的数据结构，重点放在数组上。解释了Python的list、tuple和str作为数组的不同之处，特别是str在内存中的连续存储特性。还介绍了使用array模块创建特定类型的值数组。接着，文章提到了字符串拼接的效率问题，并提供了一个优化的解决方案，即使用列表然后join。此外，文章通过动态数组的概念展示了如何利用列表实现游戏得分排行榜和凯撒密码加密。最后，讨论了在Python中表示二维数组的正确方法和常见错误。

摘要由CSDN通过智能技术生成

数组

Python的list、tuple和str是基于数组的序列，list和tuple是存放的对象的引用，str存放的是实际值(an array of characters (not an array of references))，字符在内存中是连续存储的。list、tuple和str都可以通过索引和切片进行操作。模块array可以用于创建存放值的数组，有一个限制是ctype的，不支持自定义的类型。操作方式如：primes = array( 'i' , [2, 3, 5, 7, 11, 13, 17, 19])。

字符串类型在使用时的一个常见的低效的使用方式和优化后的写法。低效的原因是没增加一个字符就要先生成一个新的字符串实例，然后再连接。改进后的写法先放到列表（ list）里，然后再 jion。

#  低效的代码片段
# WARNING: do not do this
letters =  ''                               # start with empty string
for c in document:
    if c.isalpha( ):
        letters += c                    # concatenate alphabetic character

# 好的写法 
temp = [ ]                              # start with empty list
for c in document:
    if c.isalpha( ):                        # append alphabetic character
        temp.append(c)
letters = ''.join(temp)                   # compose overall result

#更简洁的写法
letters = ''.join([c for c in document if c.isalpha( )])
letters = ''.join(c for c in document if c.isalpha( ))

动态数组

书上的动态数组的实现代码，简单易懂。

import ctypes

class 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 __len__(self):
        """Return number of elements stored in the array."""
        return self._n
    
    def __getitem__(self,k):
        """Return element at index k."""
        if not 0 <= k < self._n:
            raise IndexError('invalid index')
        return self._A[k]                                                          #retrieve from array