美文网首页
数据结构 | 列表

数据结构 | 列表

作者: 简子逍 | 来源:发表于2019-07-15 23:56 被阅读0次

基本用法

  1. 创建数字列表
numbers = list(range(1,4))
print(numbers)  # [1, 2, 3]
  1. 访问列表中的值
car = ['audi', 'bmw', 'benchi', 'lingzhi']
print(car[0])          # audi
print(car[0].title())  # Audi
print(car[1:3])        # ['bmw', 'benchi']

删除列表中重复元素

功能:删除列表中重复出现的元素,并且保持剩下元素的显示顺序不变。

如果一个对象是可散列的(hashable),那么在它的生存期内必须是不可变的,这需要有一个__hash__方法。在 Python 程序中,整数、浮点数、字符串和元组都是不可变的

a = 1
print(hash(a))  # 1
b = 1.0
print(hash(b))  # 1
c = 1.1
print(hash(c))  # 230584300921369601
d = "Hello"
print(hash(d))  # -2004459555708441633
e = (1, 2, (3, 4))
print(hash(e))  # -2725224101759650258
f = (1, 2, [3, 4])
print(hash(f))  # TypeError: unhashable type: 'list'
g = {'x':1}
print(hash(g))  # TypeError: unhashable type: 'dict'

如果序列中保存的元素是可散列的,那么上述功能可以使用集合和生成器实现:

def dedupe(items):
    seen = set()
    for item in items:
        if item not in seen:
            yield item
            seen.add(item)

if __name__ == '__main__':
    a = [5, 5, 2, 1, 9, 1, 5, 10]
    print(a)                # [5, 5, 2, 1, 9, 1, 5, 10]
    print(list(dedupe(a)))  # [5, 2, 1, 9, 10]

如果序列中元素是不可散列的,可以将序列中元素转换为可散列的类型:

def buha(items, key=None):
    seen = set()
    for item in items:
        val = item if key is None else key(item)
        if val not in seen:
            yield item
            seen.add(val)

if __name__ == '__main__':
    a = [
        {'x': 2, 'y': 3},
        {'x': 1, 'y': 4},
        {'x': 2, 'y': 3},
        {'x': 2, 'y': 3},
        {'x': 10, 'y': 15},
    ]
    print(a)                                             # [{'x': 2, 'y': 3}, {'x': 1, 'y': 4}, {'x': 2, 'y': 3}, {'x': 2, 'y': 3}, {'x': 10, 'y': 15}]
    print(list(buha(a, key=lambda a: (a['x'],a['y']))))  # [{'x': 2, 'y': 3}, {'x': 1, 'y': 4}, {'x': 10, 'y': 15}]

找出列表中次数最多的数

使用collections模块中的Counter类,调用Counter类中的函数most_common()来实现功能。

from collections import Counter

words = [
    'look', 'into', 'AAA', 'cdf', 'my', 'AAA',
    'the', 'AAA', 'into', 'the', 'my', 'MY',
    'BBB', 'AAA', 'look', 'BBB', 'not', 'the',
    'AAA','into', 'CCC','the'
]
word_counts = Counter(words)
top_three = word_counts.most_common(3)
print(top_three)  # [('AAA', 5), ('the', 4), ('into', 3)]

排序类定义的实例

使用内置函数sorted()可以接收一个用来传递可调用对象的参数key,而这个可调用对象会返回待排序对象中的某些值,sorted函数则利用这些值来比较对象。

class User:
    def __init__(self, user_id):
        self.user_id = user_id

    def __repr__(self):
        return 'User({})'.format(self.user_id)

# 原来的顺序
users = [User(19), User(17), User(18)]
print(users)                                     # [User(19), User(17), User(18)]

# 根据 user_id 排序
print(sorted(users, key=lambda u: u.user_id))    # [User(17), User(18), User(19)]
# 使用内置函数 operator.attrgetter()
from operator import attrgetter
print(sorted(users, key=attrgetter('user_id')))  # [User(17), User(18), User(19)]

列表推导式

语法格式:variable = [out_exp_res for out_exp in input_list if out_exp == 2]

获取 30 以内能够整除 3 的整数,然后依次输出所获得的整数的平方:

# 传统方式
numbers = []
for x in range(30):
    if x % 3 == 0:
        numbers.append(x*x)
print(numbers)    # [0, 9, 36, 81, 144, 225, 324, 441, 576, 729]

# 列表推导式
multiples = [i*i for i in range(30) if i % 3 is 0]
print(multiples)  # [0, 9, 36, 81, 144, 225, 324, 441, 576, 729]

filter函数把处理筛选功能的代码放到单独的功能函数中,用于筛选过程涉及异常处理或者其他一些复杂细节的情况。

def is_int(val):
    try:
        x = int(val)
        return True
    except ValueError:
        return False

values = ['1', '2', '-3', '-', '4', 'N/A', '5']
ivals = list(filter(is_int, values))
print(ivals)  # ['1', '2', '-3', '4', '5']

相关文章

  • Python_by_4plus_Week0(3)

    五 Data Structure (数据结构) python的四种数据结构,分别是:列表、字典、元组、集合。 列表...

  • 6. Python的数据结构

    在Python中有三种内建的数据结构——列表、元组和字典。 列表 列表(List)是处理一组有序项目的数据结构,列...

  • Python6--数据结构列表

    1.数据结构 Python 3 中非常常用的四种数据结构:列表、元组、集合与字典 2.列表 list(列表)是一种...

  • 学习JavaScript数据结构与算法(第2版)

    二维和多维数组 栈数据结构 队列数据结构(排队) 链表数据结构 双向链表 集合 字典和散列表 散列表 树 二叉树 ...

  • 2-数据分析python——数据结构

    文章脉络 第4课 数据结构 数据结构包括:列表、字典、和元组 1.列表 定义:有序集合num = [1,2,3] ...

  • Common Lisp:符号计算简单介绍(第六章)

    第六章 列表数据结构 6.1 导语 本章会展示更多列表处理函数和列表如何被应用在其他数据结构中,比如集合,表格和树...

  • python的几种数据结构

    Python 中 几种数据结构的整理: 列表、字典、元组、集合 列表 : shoplist = ['apple',...

  • 1127 chapter 19

    列表列: 作为中间数据结构 创建列表列nest(), summarize()+ lise(),mutate() 创...

  • python基础知识点(数据结构相关)

    数据结构 python中有四种内置的数据结构列表、元组、字典和集合 列表列表是一种用于保存一系列有序项目的集合,也...

  • redis list底层数据结构

    redis list数据结构  redis list数据结构底层采用压缩列表ziplist或linkedlist两...

网友评论

      本文标题:数据结构 | 列表

      本文链接:https://www.haomeiwen.com/subject/zafakctx.html