blocks|key|3358607|text|对于这一点，字典似乎更好：|type|unstyled|depth|inlineStyleRanges|entityRanges|data|3358608|s+=+[4,+2,+6,+3,+0,+5,+1]
r+=+dict((v,i)+for+i,v+in+enumerate(s))|code-block|syntax|javascript|3358609|测试：|3358610|>>>+for+i,_+in+enumerate(s):
...+++++print+i,+s[r[i]]
...+
0+0
1+1
2+2
3+3
4+4
5+5
6+6|3358611|entityMap^0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|M|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|N|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|O|8|@]|9|@]|A|$]]|$1|I|3|J|5|D|7|P|8|@]|9|@]|A|$E|F]]|$1|K|3|-4|5|6|7|Q|8|@]|9|@]|A|$]]]|L|$]]

It seems like a dictionary would be better for this:

<pre><code>s = [4, 2, 6, 3, 0, 5, 1]
r = dict((v,i) for i,v in enumerate(s))
</code></pre>

testing:

<pre><code>&gt;&gt;&gt; for i,_ in enumerate(s):
... print i, s[r[i]]
... 
0 0
1 1
2 2
3 3
4 4
5 5
6 6
</code></pre>

blocks|key|10754|text|就我个人而言，你展示的方法很棒。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|10755|两个字典都可以--这是我的第一次尝试：|10756|r+=+{v:i+for+i,+v+in+enumerate(s)}|code-block|syntax|javascript|10757|或者，如果您必须使用列表，另一种方法是：|10758|r+=+[x[0]+for+x+in+sorted(enumerate(s),+key=lambda+v:v[1])]|10759|entityMap^0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|O|8|@]|9|@]|A|$]]|$1|B|3|C|5|6|7|P|8|@]|9|@]|A|$]]|$1|D|3|E|5|F|7|Q|8|@]|9|@]|A|$G|H]]|$1|I|3|J|5|6|7|R|8|@]|9|@]|A|$]]|$1|K|3|L|5|F|7|S|8|@]|9|@]|A|$G|H]]|$1|M|3|-4|5|6|7|T|8|@]|9|@]|A|$]]]|N|$]]

Personally the approach you showed is great.

Either a dictionary would work - that would be my first try:

<pre><code>r = {v:i for i, v in enumerate(s)}
</code></pre>

Or if you have to use a list another approach is:

<pre><code>r = [x[0] for x in sorted(enumerate(s), key=lambda v:v[1])]
</code></pre>

blocks|key|3358643|text|我假设S中的每个整数恰好出现一次。您当前的解决方案是有效的，问题是s.index执行O(N)搜索，这使得这是一个O(N**2)操作。|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|3358644|对于大型列表，我希望下面的代码会更快，因为它是O(N)|3358645|#+initialise+the+whole+list+with+some+value
r+=+[-1]*N

for+j,+s_j+in+enumerate(s):
++++r[s_j]+=+j

#+if+any+element+of+r+is+still+-1+then+you+know+it+did+not+appear+in+s|code-block|syntax|javascript|3358646|entityMap^0|3|1|X|7|16|4|1K|7|0|N|4|0|0^^$0|@$1|2|3|4|5|6|7|O|8|@$9|P|A|Q|B|C]|$9|R|A|S|B|C]|$9|T|A|U|B|C]|$9|V|A|W|B|C]]|D|@]|E|$]]|$1|F|3|G|5|6|7|X|8|@$9|Y|A|Z|B|C]]|D|@]|E|$]]|$1|H|3|I|5|J|7|10|8|@]|D|@]|E|$K|L]]|$1|M|3|-4|5|6|7|11|8|@]|D|@]|E|$]]]|N|$]]

I assume that each integer in <code>S</code> appears exactly once. Your current solution will work, the problem is that <code>s.index</code> performs an <code>O(N)</code> search, making this an <code>O(N**2)</code> operation.

For a large list, I would expect the following code to be faster since it is <code>O(N)</code>

<pre><code># initialise the whole list with some value
r = [-1]*N

for j, s_j in enumerate(s):
 r[s_j] = j

# if any element of r is still -1 then you know it did not appear in s
</code></pre>

blocks|key|5570242|text|你可以使用numpy吗？|type|unstyled|depth|inlineStyleRanges|offset|length|style|CODE|entityRanges|data|5570243|>>>+import+numpy+as+np
>>>+s+=+np.array([4,+2,+6,+3,+0,+5,+1])
>>>+s.argsort()
array([4,+6,+1,+3,+0,+5,+2],+dtype=int64)|code-block|syntax|javascript|5570244|entityMap^0|5|5|0|0^^$0|@$1|2|3|4|5|6|7|M|8|@$9|N|A|O|B|C]]|D|@]|E|$]]|$1|F|3|G|5|H|7|P|8|@]|D|@]|E|$I|J]]|$1|K|3|-4|5|6|7|Q|8|@]|D|@]|E|$]]]|L|$]]

Are you allowed to use <code>numpy</code> ?

<pre><code>&gt;&gt;&gt; import numpy as np
&gt;&gt;&gt; s = np.array([4, 2, 6, 3, 0, 5, 1])
&gt;&gt;&gt; s.argsort()
array([4, 6, 1, 3, 0, 5, 2], dtype=int64)
</code></pre>

blocks|key|10921|text|我用timit模块做了一个简单的基准测试:10%5E6次迭代-5次重复。|type|unstyled|depth|inlineStyleRanges|entityRanges|data|10922|DaveP+:+++++++1.16+%2B/-+0.04s

koblas:+++++++7.02s+%2B/-+0.04s

Jon+Clements:+1.82+%2B/-+0.02s

Zero+Piraeus:+6.04+%2B/-+0.4s|code-block|syntax|javascript|10923|最后但并非最不重要的是：|10924|r=s[:]
[r[s[i]]+for+i+in+s]|10925|我的建议:+1.11+%2B/-+0.03s|10926|entityMap^0|0|0|0|0|0^^$0|@$1|2|3|4|5|6|7|O|8|@]|9|@]|A|$]]|$1|B|3|C|5|D|7|P|8|@]|9|@]|A|$E|F]]|$1|G|3|H|5|6|7|Q|8|@]|9|@]|A|$]]|$1|I|3|J|5|D|7|R|8|@]|9|@]|A|$E|F]]|$1|K|3|L|5|6|7|S|8|@]|9|@]|A|$]]|$1|M|3|-4|5|6|7|T|8|@]|9|@]|A|$]]]|N|$]]

i did a simple benchmark with the timit module @10^6 iterations - 5 repetitions.

<pre><code>DaveP : 1.16 +/- 0.04s

koblas: 7.02s +/- 0.04s

Jon Clements: 1.82 +/- 0.02s

Zero Piraeus: 6.04 +/- 0.4s
</code></pre>

and last but not least:

<pre><code>r=s[:]
[r[s[i]] for i in s]
</code></pre>

my suggestion: 1.11 +/- 0.03s

I have a list of integers (from 0 to N) and I need to create a new list which contains the indexes of each integer in the first list.

That is, given

<pre><code>s = [4, 2, 6, 3, 0, 5, 1]
</code></pre>

determine <code>r</code> such that <code>s[r[i]] = i</code>

<pre><code>r = [4, 6, 1, 3, 0, 5, 2]
</code></pre>

My current solution is

<pre><code>r = [s.index(i) for i in xrange(len(s))]
</code></pre>

Is there a better way?

Better way to repeatedly get the position of elements in a list?

翻译质量差，导致语言生硬或混乱。

没有提供实际的解决方法或示例。

解答不清晰，无法理解或解决问题。

页面排版不美观，阅读体验差。

文章

问答

视频

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

我有一个整数列表(从0到N)，我需要创建一个新列表，其中包含第一个列表中每个整数的索引。也就是说，给定s = [4, 2, 6, 3, 0, 5, 1]确定r，使s[r[i]] = ir = [4, 6, 1, 3, 0, 5, 2]我目前的解决方案是r = [s.index(i) for i in xrange(le...

问重复获取元素在列表中位置的更好方法？
EN

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问重复获取元素在列表中位置的更好方法？EN