Python中文
首页
教程
问答
标签
搜索
登录
注册
Python:在lis中查找包含X的项的索引
回答此问题可获得
20
贡献值,回答如果被采纳可获得
50
分。
<p>我有一个庞大的数据列表,超过100万条记录的格式与此类似(尽管这是一个更简单的形式):</p> <pre><code>[ {'name': 'Colby Karnopp', 'ids': [441, 231, 822]}, {'name': 'Wilmer Lummus', 'ids': [438, 548, 469]}, {'name': 'Hope Teschner', 'ids': [735, 747, 488]}, {'name': 'Adolfo Fenrich', 'ids': [515, 213, 120]} ... ] </code></pre> <p>如果id为735,我想找到Hope Teschner的索引2,因为给定的id属于Hope的id列表中。最好的(性能方面的)方法是什么?在</p> <p>谢谢你的建议。在</p> <p><strong>编辑</strong></p> <p>可能应该提到这一点,但是id<em>可能会出现不止一次。如果一个特定的id多次出现,我需要给定id的最低索引</p> <p>列表中的数据会频繁变化,因此,我不太愿意去构建一个字典,因为每次更新列表时都需要修改/重建字典,因为索引是字典中的值。更改列表中一个项目的位置将需要更新字典中索引大于新更改索引的每个值。在</p> <p><strong><em>编辑编辑</em></strong></p> <p>我刚刚做了一些基准测试,似乎重建字典是相当快的,即使是100万以上的记录。我想我现在会寻求这个解决方案。在</p>
0 条评论
分类:
Python问答
请先
登录
后评论
默认排序
时间排序
1 个回答
匿名
1天前
擅长:python、mysql、java
<p>性能方面,如果有1M条记录,则可能需要切换到数据库或其他数据结构。对于给定的数据结构,这将是一个线性时间操作。如果您计划经常执行此查询,那么可以创建一个ID来记录dict。在</p>
请先
登录
后评论
针对此问题:
更多的回答
关注
89
关注
收藏
1
收藏,
216
浏览
网友 提问于 2天前
相关Python问题
尽管Python中的所有内容都是引用,为什么Python导师在没有指针的列表中绘制字符串和整数?
9 回答
尽管python中的表达式为false,但循环仍在运行
3 回答
尽管python代码正确,但从nifi ExecuteScript处理器获取语法错误
2 回答
尽管Python在Neovim中工作得很好,但插件不能识别Neovim中的Python主机
8 回答
尽管python字典包含了大量的条目,但它并没有增长
6 回答
尽管python说模块存在,为什么我会得到这个消息?
10 回答
尽管setuptools和控制盘是最新的,但无法识别singleversionexternallymanaged
1 回答
尽管stdout和stderr重定向,但未捕获错误消息
5 回答
尽管Tensorboard的事件太大,但Tensorboard的步骤太少了
1 回答
尽管tkinter上的变量已更改,但显示未更改
6 回答
尽管try/except使用Python进行单元测试时出现断言错误
8 回答
尽管URL是sam,但仍会抛出“达到最大重定向”
2 回答
尽管url有效,Pandas仍读取url的\u csv错误
1 回答
尽管while中存在时间延迟,但LINUX线程的CPU利用率为100%(1)
9 回答
尽管x0在范围内,Scipy优化仍会引发ValueError
4 回答
尽管xpath正确,但使用selenium单击链接仍不起作用
2 回答
尽管下载了ffmpeg并设置了路径变量python,但没有后端错误
1 回答
尽管下载了i,但找不到型号“fr”
10 回答
尽管下载了plotnine包,但未获取名为“plotnine”的模块时出错
4 回答
尽管为所有行指定了权重,网格(0)仍不起作用
9 回答