sorting - 使用 Julia 将项目插入到排序列表中(有和没有重复)

Question

主要问题 :将项目插入到已使用 Julia 排序的列表中的最快方法是什么？

目前，我这样做:

v = [1, 2, 3, 5] #example list
x = 4 #value to insert
index = searchsortedfirst(v, x) #find index at which to insert x
insert!(v, index, x) #insert x at index

奖金问题 : 如果我想同时确保没有重复怎么办？

Answer 1

您可以使用 searchsorted获取值出现的索引范围，而不仅仅是第一个，然后使用 splice!用一组新值替换该范围内的值:

insert_and_dedup!(v::Vector, x) = (splice!(v, searchsorted(v,x), [x]); v)

这是一个很好的小单衬，可以做你想做的。

julia> v = [1, 2, 3, 3, 5];

julia> insert_and_dedup!(v, 4)
6-element Array{Int64,1}:
 1
 2
 3
 3
 4
 5

julia> insert_and_dedup!(v, 3)
5-element Array{Int64,1}:
 1
 2
 3
 4
 5

这让我觉得splice!应该处理替换是单个值而不是数组的情况，因此我可以添加该功能。