• Python 数据结构


    1 列表方法

    list.append(x) # 添加一个元素x
    list.extend(L) # 添加L列表中的所有元素
    list.insert(i,x) # 在列表指定位置插入一个元素
    list.remove(x) # 删除列表中值为x的元素
    list.pop(i) # 删除列表中指定位置的元素并返回元素值
    list.clear() # 清空列表
    list.index(x) # 返回列表中第一个值为x的元素索引
    list.count(x) # 返回列表中x出现的次数
    list.sort() # 对列表进行排序
    list.reverse() # 返回列表元素的逆序排列
    list.copy() # 浅拷贝
    
    1.1 列表用作堆栈

    用 append() 添加元素,pop() 取出元素。

    stack = [3, 4, 5]
    stack.apppend(6)
    stack.pop()
    
    1.2 列表用作队列
    from collections import deque
    queue = deque(["Eric", "John", "Michael"])
    queue.append("Terry")
    queque.popleft()
    
    1.3 列表推导式
    # 普通方法
    squares = []
    for x in range(10):
        squares.append(x**2)
    # 列表推导式
    squares = list(map(lambda x: x**2, range(10)))
    squares = [x**2 for x in range(10)]
    

    一些例子:

    >>> vec = [-4, -2, 0, 2, 4]
    >>> # create a new list with the values doubled
    >>> [x*2 for x in vec]
    [-8, -4, 0, 4, 8]
    >>> # filter the list to exclude negative numbers
    >>> [x for x in vec if x >= 0]
    [0, 2, 4]
    >>> # apply a function to all the elements
    >>> [abs(x) for x in vec]
    [4, 2, 0, 2, 4]
    >>> # call a method on each element
    >>> freshfruit = ['  banana', '  loganberry ', 'passion fruit  ']
    >>> [weapon.strip() for weapon in freshfruit]
    ['banana', 'loganberry', 'passion fruit']
    >>> # create a list of 2-tuples like (number, square)
    >>> [(x, x**2) for x in range(6)]
    [(0, 0), (1, 1), (2, 4), (3, 9), (4, 16), (5, 25)]
    >>> # the tuple must be parenthesized, otherwise an error is raised
    >>> [x, x**2 for x in range(6)]
      File "<stdin>", line 1, in ?
        [x, x**2 for x in range(6)]
                   ^
    SyntaxError: invalid syntax
    >>> # flatten a list using a listcomp with two 'for'
    >>> vec = [[1,2,3], [4,5,6], [7,8,9]]
    >>> [num for elem in vec for num in elem]
    [1, 2, 3, 4, 5, 6, 7, 8, 9]
    

    列表表达式还支持更复杂的表达式和嵌套函数:

    from math import pi
    [str(round(pi, i)) for i in range(1, 6)]
    
    1.4 嵌套的列表表达式
    matrix = [
        [1, 2, 3, 4],
        [5, 6, 7, 8],
        [9, 10, 11, 12],
    ]
    # 交换行与列
    [[row[i] for row in matrix] for i in range(4)]
    # s使用zip()函数
    list(zip(*matrix))
    

    2 del语句

    按照索引删除指定的值

    >>> a = [-1, 1, 66.25, 333, 333, 1234.5]
    >>> del a[0]
    >>> a
    [1, 66.25, 333, 333, 1234.5]
    >>> del a[2:4]
    >>> a
    [1, 66.25, 1234.5]
    >>> del a[:]
    >>> a
    []
    

    del 也可以删除整个变量:

    >>> del a
    

    3 元组和序列

    4 集合

    >>> basket = {'apple', 'orange', 'apple', 'pear', 'orange', 'banana'}
    >>> print(basket)                      # show that duplicates have been removed
    {'orange', 'banana', 'pear', 'apple'}
    >>> 'orange' in basket                 # fast membership testing
    True
    >>> 'crabgrass' in basket
    False
    
    >>> # Demonstrate set operations on unique letters from two words
    ...
    >>> a = set('abracadabra')
    >>> b = set('alacazam')
    >>> a                                  # unique letters in a
    {'a', 'r', 'b', 'c', 'd'}
    >>> a - b                              # letters in a but not in b
    {'r', 'd', 'b'}
    >>> a | b                              # letters in either a or b
    {'a', 'c', 'r', 'd', 'b', 'm', 'z', 'l'}
    >>> a & b                              # letters in both a and b
    {'a', 'c'}
    >>> a ^ b                              # letters in a or b but not both
    {'r', 'd', 'b', 'm', 'z', 'l'}
    # 集合推导式
    >>> a = {x for x in 'abracadabra' if x not in 'abc'}
    >>> a
    {'r', 'd'}
    

    5 字典

    >>> tel = {'jack': 4098, 'sape': 4139}
    >>> tel['guido'] = 4127
    >>> tel
    {'sape': 4139, 'guido': 4127, 'jack': 4098}
    >>> tel['jack']
    4098
    >>> del tel['sape']
    >>> tel['irv'] = 4127
    >>> tel
    {'guido': 4127, 'irv': 4127, 'jack': 4098}
    >>> list(tel.keys())
    ['irv', 'guido', 'jack']
    >>> sorted(tel.keys())
    ['guido', 'irv', 'jack']
    >>> 'guido' in tel
    True
    >>> 'jack' not in tel
    False
    

    使用dict()构造字典

    dict(sape=4139, guido=4127, jack=4908)
    dict([('sape', 4139), ('guido', 4127), ('jack', 4098)])
    

    使用简直表达式创建字典

    {x: x**2 for x in (2, 4, 6)}
    

    6 循环技巧

    字典中的关键字和值的遍历可以用 items() 方法

    knights = {'gallahad': 'the pure', 'robin': 'the brave'}
    for k, v in knights.items():
        print(k,v)
    

    序列中遍历索引和相应的值可以用 enumerate() 方法

    for i, v in enumerate(['tic', 'tac', 'toe']):
        print(i, v)
    

    同时遍历多个序列时,可使用zip() 方法

    questions = ['name', 'quest', 'favorite color']
    answers = ['lancelot', 'the holy grail', 'blue']
    for q, a in zip(questions, answers):
        print('What is your {0}? It is {1}.'.format(q, a))
    

    逆序遍历,使用 reversed() 方法

    for i reversed(range(1, 10, 2)):
        print(i)
    

    7 深入条件控制

    >>> string1, string2, string3 = '', 'Trondheim', 'Hammer Dance'
    >>> non_null = string1 or string2 or string3
    

    8 比较序列和其他类型

    序列对象可以和相同的类型进行比较。

    (1, 2, 3)              < (1, 2, 4)
    [1, 2, 3]              < [1, 2, 4]
    'ABC' < 'C' < 'Pascal' < 'Python'
    (1, 2, 3, 4)           < (1, 2, 4)
    (1, 2)                 < (1, 2, -1)
    (1, 2, 3)             == (1.0, 2.0, 3.0)
    (1, 2, ('aa', 'ab'))   < (1, 2, ('abc', 'a'), 4)
    
  • 相关阅读:
    浅谈欧拉定理的证明
    10-8 王小呆的校内互坑赛题解
    10-8 王小呆的校内互坑赛题面
    线段树 洛谷P3932 浮游大陆的68号岛
    BFS+最小生成树+倍增+LCA【bzoj】4242 水壶
    洛谷P1119 灾后重建
    border-radius:50%和100%的区别
    react-native Android release打包失败
    关于react理解的文章
    atom常用快捷键-mac亲测
  • 原文地址:https://www.cnblogs.com/summerday/p/9470310.html
Copyright © 2020-2023  润新知