python 函数-映射列表和过滤列表 学习

本文介绍了Python中对列表进行映射和过滤的操作。通过应用函数转换列表数据,映射允许用户轻松地修改每个元素。过滤列表则根据特定条件筛选元素,其语法简洁易懂。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

列表映射是个非常有用的方法,通过对列表的每个元素应用一个函数来转换数据。


例如:

params = {"server":"mpilgrim", \
                "database":"master", \
                "uid":"sa", \
                "pwd":"secret" \
                }
print ["%s=%s" % (k, params[k]) for k in params.keys()]
print ';'.join(["%s=%s" % (k, params[k]) for k in params.keys()])
返回结果为:
返回结果为:
['uid=sa', 'pwd=secret', 'database=master', 'server=mpilgrim']

还可以改进下,把元组转化成字符串,使用join函数方法。
'uid=sa;pwd=secret;database=master;server=mpilgrim'
(join函数不仅使用于元组还使用于列表,功能是字符串化)
split跟join相反,把字符串转换成元组
看如下应用
>>> str.split(';')
['server=mpilgrim', 'uid=sa', 'database=master', 'pwd=secret']
>>> str.split(';', 1)
['server=mpilgrim', 'uid=sa;database=master;pwd=secret']
>>> str.split(';', 2)
['server=mpilgrim', 'uid=sa', 'database=master;pwd=secret']


列表映射用例:

>>> li = [1, 9, 8, 4]
>>> [elem*2 for elem in li] 1
[2, 18, 16, 8]
>>> li
[1, 9, 8, 4]


过滤列表:

语法:

[mapping-expression for element in source-list if filter-expression]

列表过滤介绍

>>> li = ["a", "mpilgrim", "foo", "b", "c", "b", "d", "d"]
>>> [elem for elem in li if len(elem) > 1]       
['mpilgrim', 'foo']
>>> [elem for elem in li if elem != "b"]        

['a', 'mpilgrim', 'foo', 'c', 'd', 'd']
>>> [elem for elem in li if li.count(elem) == 1] 
['a', 'mpilgrim', 'foo', 'c']




### 关于 Python 列表的数据结构练习题 #### 题目一:反转列表 编写一个函数 `reverse_list`,接受一个列表作为输入并返回其反转后的版本。不允许使用内置方法 `[::-1]` 或 `reversed()`。 ```python def reverse_list(lst): start = 0 end = len(lst) - 1 while start < end: lst[start], lst[end] = lst[end], lst[start] start += 1 end -= 1 return lst ``` 上述代码通过双指针的方式实现了列表的原地反转[^4]。 --- #### 题目二:查找重复项 给定一个整数列表,找出其中所有的重复项,并将其存储到一个新的列表中返回。如果不存在任何重复,则返回空列表。 ```python def find_duplicates(lst): seen = set() duplicates = [] for item in lst: if item in seen and item not in duplicates: duplicates.append(item) else: seen.add(item) return duplicates ``` 该解决方案利用集合来记录已访问过的元素,从而高效检测重复项[^2]。 --- #### 题目三:两数之 在一个长度为 n 的无序数组中找到两个相加等于目标值的目标索引。假设每种输入只有一个解,且不可以重复使用相同的元素。 ```python def two_sum(nums, target): num_to_index = {} for index, value in enumerate(nums): complement = target - value if complement in num_to_index: return [num_to_index[complement], index] num_to_index[value] = index return None ``` 这段代码采用哈希映射的方法优化时间复杂度至 O(n)[^3]。 --- #### 题目四:移除指定值 定义一个函数 `remove_value`,接收一个列表一个特定值作为参数,删除所有匹配该项的元素并将剩余部分按原始顺序返回。 ```python def remove_value(lst, val): result = [item for item in lst if item != val] return result ``` 这里运用了列表推导式的简洁语法完成过滤操作[^1]。 --- #### 题目五:子序列的最大 设计一个程序计算任意连续子序列中的最大总。例如对于 [-2, 1, -3, 4, -1, 2, 1, -5, 4] ,应得到结果为 6 (即 [4,-1,2,1])。 ```python def max_subarray_sum(lst): current_max = global_max = lst[0] for i in range(1, len(lst)): current_max = max(lst[i], current_max + lst[i]) if current_max > global_max: global_max = current_max return global_max ``` 动态规划被用来解决这个问题,在每次迭代过程中更新当前最优解。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值