如何遍历嵌套数组并过滤含指定数组值加not_前缀项的子数组
实现方案
核心优化思路
提前生成禁止匹配的规则集合,利用集合O(1)的查询效率,避免重复遍历服务端数组,整体时间复杂度只有O(m+k),m是服务端数组长度,k是客户端数组所有子元素的总个数,效率远高于普通嵌套循环。
代码实现
server_array = ['test1', 'test2', 'test3'] client_array = [['not_test1', 'test3'], ['test2', 'test4']] # 预处理生成禁止匹配的前缀集合,仅执行一次 forbidden_set = {f'not_{s}' for s in server_array} # 写法1:列表推导(更直观易读,执行效率更高) result = [sub_arr for sub_arr in client_array if not any(item in forbidden_set for item in sub_arr)] # 写法2:filter+lambda(符合你想用filter实现的需求) # result = list(filter(lambda sub_arr: not any(item in forbidden_set for item in sub_arr), client_array)) print(result) # 输出 [['test2', 'test4']]
逻辑说明
- 预处理阶段把所有
not_+服务端元素的组合提前存入集合,后续每次匹配不需要再遍历服务端数组,避免了大量重复计算 any()函数匹配到第一个符合条件的元素就会终止遍历当前子数组,不会做无效的全量遍历,进一步压缩了执行耗时- 即使数组规模很大,这套实现也不会有明显的性能问题
内容的提问来源于stack exchange,提问作者yyz_vanvlet
相关产品推荐
相关产品推荐

