Inserisci elemento in un elenco ordinato con Julia (con e senza duplicati)

Question

Domanda principale: Qual è il modo più veloce per inserire un elemento in un elenco già ordinato utilizzando Julia?

Attualmente, faccio questo:

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 

Bonus Domanda: Cosa succede se voglio assicurare contemporaneamente duplicati?

Answer 1

È possibile utilizzare searchsorted per ottenere la gamma di indici in cui il valore si verifica invece che solo il primo e quindi utilizzare splice! per sostituire i valori in tale intervallo con una nuova serie di valori:

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

Ecco una bella fodera che fa quello che vuoi.

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 

Questo mi ha fatto pensare che splice! deve gestire il caso in cui la sostituzione è un valore singolo piuttosto che un array, così che io possa aggiungere quella caratteristica.