学习笔记 - 数据结构：数组 实现自己的数组1（python版）

• 最简单的实现

"""
ps：每一行代码都有它的用意

实现自己的数组

1.不支持动态扩容 -- 创建对象的时候必须指定容量
2.能实现中括号操作 -- 取值或赋值，不做下标约束
3.支持 len
4.支持 迭代
5.find取值接口
6.insert插入接口
7.delete接口
8.打印所有

"""

class MyArray:

    def __init__(self, capacity: int):
        self._data = []
        self._capacity = capacity

    def __getitem__(self, index: int):
        return self._data[index]

    def __setitem__(self, index: int , value: object):
        self._data[index] = object

    def __len__(self):
        return len(self._data)

    def __iter__(self):
        for item in self._data:
            yield item

    def find(self, index: int):
        try:
            return self._data[index]
        except IndexError:
            return None

    def insert(self, index: int, value: object):
        if len(self._data) >= self._capacity:
            return False
        else:
            return self._data.insert(index, value)

    def delete(self, index: int):
        try:
            self._data.pop(index)
            return True
        except IndexError:
            return False

    def print_all(self):
        for item in self._data:
            print(item)

相关的表现以及存在的问题

• 插入

  • 每个位置的首次插入只能用insert接口

     my_array.insert(0, 1)
     # 不然会抛出异常
    

  • insert(100, 1) 等异常插入不会报错（数组已满会正常退出）

    返回None没什么用，我觉得应该再增加插入时判断index的范围在capaticty范围内
    待深入
    

• 访问

  • data[index]

    如果index没值，会报错
    

  • find(index)
    • 异常的index会返回None

• delete

  • 和find一样，加了try…catch…捕捉异常
  • 异常index返回False

总结：

• 进一步了解python的魔法方法
• 进一步了解python自己内置方法
  • self._data.insert(…)
    • 只会返回None
  • self._data.pop(…)
    • 异常pop会抛出IndexError
  • self._data[…]
    • 异常取值会抛出IndexError
• 进一步了解python的yield关键字