请教 Python 怎么进行列表的插值？

[oldbird]

比如[a,b,c,d,a]，希望得到 [a,(a+b)/2,b,(b+c)/2,c,(c+d)/2,d,(d+a)/2,a] 不知道有没有现成的库？

[Ziya]

https://www.runoob.com/python/att-list-insert.html

[oldbird]

@Ziya 不是想知道 insert 方法

[junkun]

numpy.interp?

[hjq98765]

3 楼正解？

我给个笨办法：


import itertools as it

a = range(9)
print a

b = list(it.chain.from_iterable([[x,x] for x in a]))
print [(x+y)/2.0 for x,y in zip(b[:-1],b[1:])]

[smr1113]

python：[x[0]] + [(i+j)/2.0 for i,j in zip(x,x[1:])]
函数式：
x.head :: (x zip x.tail map {case (x,y) => (x+y)/2.0})

[smr1113]

看错了~~
python：
from itertools import chain
list(chain(*zip(x, [(i+j)/2.0 for i,j in zip(x,x[1:])]))) + [x[-1]]

[zkqiang]

这种规则的不应该插值，建议像楼上那样生成新的 list

[necomancer]

numpy 版的：
b = np.interp(np.linspace(0,1,2*a.shape[0]-1,endpoint=1),np.linspace(0,1,a.shape[0],endpoint=1),a)

[necomancer]

或者算符版的
b = np.vstack([a, np.convolve([.5,.5,0],a,'same')]).ravel('F')[:-1]
卷积里一个数组长度为常数所以应该还是 O(n) 的复杂度，不过 a 的长度必须大于等于 3，这样少生成两次用来插值的数组

[altboy]

这浏览器提醒的多明显

[source]

@altboy #10 老哥你回错帖了，这说的是闲鱼被骗那个贴吧

[altboy]

@source 我擦，回完就溜了，尴尬。。。