python_4

1.迭代器：通过iter（）方法获得了list的迭代对象，然后就可以通过next（）方法来访问list中的元素了，当容器中没有可访问元素时，会抛出StopIteration异常终止迭代器

data = [1,2,3,4,5]
itr = iter(data)
print(itr.__next__())

2.自定义迭代器：需要实现__iter__，__next__方法

class CustomRange:
  def _init__(self, length):
    self.inx = 0
    self.length = length
  def __iter__(self):
    return self
  def __next__(self):
    if self.inx < self.length:
      val = self.idx
      self.idx += 2
      return val
    else:
      raise StopIteration

if __name__ == "__main__":
  cr = CustomRange(20)
  print(next(cr))
  print(next(cr))

3.生成器，yield

4.生成器与迭代器的区别：

> 通过实现迭代器协议对应的__iter__()和__next__()方法，可以自定义迭代器。对于可迭代对象，for语句可以通过iter（）方法获取迭代器，并且通过next方法获取容器的下一个元素

> 生成器是一种特殊的迭代器，内部支持了生成器协议，不需要明确定义__iter__()和__next__()方法

> 生成器通过生成器函数产生，生成器函数可以通过常规的def来定义，但是不用return返回，而是用yield一次返回一个结果

5.列表的api

# append，在后方插入一个元素
# insert(index, obj)，插入一个元素
# pop(index)，默认移除最后一个元素
# remove(obj)，移除第一个匹配的元素，一次删除一个
# index(obj)，找到第一个匹配到的元素的索引，没有则抛异常
# count(obj)，统计匹配到的元素的次数
# extend(seq)，在列表末尾追加序列中的元素
# reverse()，列表反转
# sort([Func])，排序，根据ASCII码从大到小进行排
ll = [(1,5,4),(1,2,3,6,3),(5,1,4,3)]
# 按照每个元素的长度大小进行排序
ll.sort(key=lambda x: len(x), reverse=True)

6.复制

# 引用复制
a = [1,2,3]
b = a
# 非引用复制
a = [1,2,3]
b = a[:]
# copy,deepcopy
a = [1,2,['a', 'b']]
b = a　#将a的引用给b，无论a如何变化，b都将保持跟随，因为a，b指向的是同一个
c = copy.copy(a) # 浅拷贝，只拷贝父对象，不会拷贝父对象中的子对象，对子对象拷贝的仍然是子对象的引用。即：a.append(6)，c不会变化，如果a[2].append("c")，c会变化。c中的子对象会跟随a中的子对象进行变化。
d = copy.deepcopy(a) # 深拷贝，与a完全没有任何瓜葛了

7.列表推导

ret = [ i for i in [1,2,3] if i >2]

8.枚举

for inx, value in enumerate([11,22,33]):
  print inx, value

9.使用list实现一个栈

# 使用list实现栈
# coding:utf-8

class Stack:

    """
    栈
    """
    _arr = []
    capcity = 0
    size = 0
    def __init__(self, capcity=100):
        self.capcity = capcity

    def push(self, element):
        if self.is_full:
            raise Exception("The Stack is FULL")
        self._arr.append(element)
        self.size += 1

    def pop(self):
        if not self.is_empty:
            del self._arr[self.size - 1]
            self.size -= 1
        else:
            raise Exception("The Stack is EMPTY")

    def is_empty(self):
        if self.size == 0:
            return True
        return False

    @property
    def foo(self):
        return self._foo

    @property
    def is_full(self):
        if self.size >= self.capcity:
            return True
        return False

    def get_stack(self):
        if not self.is_empty:
            return self._arr[self.size - 1]
        raise Exception("The stack is EMPTY")

    def __str__(self):
        msg = ["Stack: "]
        if self.is_empty:
            return "Stack is EMPTY!"
        for arr in self._arr:
            msg.append(str(arr) + " ")
        return "".join(msg)

10.字典排序

d = {3:3,8:-9,1:1,0:0}
s = sorted(d.items(), key=lambda x:x[1], reverse=False)

> dict.fromkeys(seq)

> dict.fromkeys(seq, 0)

> d.get("1", "key not found") #防治抛出异常

> d.update({111:111})，如果有这个key，就更新value，没有则添加到d中

9