数据结构 | 列表

基本用法

  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']


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,456评论 5 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,370评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,337评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,583评论 1 273
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,596评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,572评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,936评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,595评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,850评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,601评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,685评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,371评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,951评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,934评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,167评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,636评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,411评论 2 342

推荐阅读更多精彩内容