Rimuovi duplicati consecutivi in ​​Julia

Question

Sono abbastanza nuovo in Julia e non so come rimuovere i duplicati consecutivi in ​​un array. Per esempio, se si prende questa matrice:

`v=[8,8,8,9,5,5,8,8,1];` 

vorrei ottenere il v1 vettore tale che:

v1 = [8,9,5,8,1];

Qualcuno mi potrebbe aiutare? Grazie molto.

Answer 1

Un metodo potrebbe essere quello di definire:

function fastuniq(v) 
    v1 = Vector{eltype(v)}() 
    if length(v)>0 
    laste = v[1] 
    push!(v1,laste) 
    for e in v 
     if e != laste 
     laste = e 
     push!(v1,laste) 
     end 
    end 
    end 
    return v1 
end 

E con questa funzione, si ha:

julia> println(fastuniq(v)) 
[8,9,5,8,1] 

Ma, quando si tratta di array, una necessità di decidere se gli elementi sono di essere profondo o poco profondo copiato. In caso di numeri interi, non importa.

Answer 2

Questo è molto più lento di quanto la funzione di @ DanGetz ma qui è un modo per farlo in una sola riga:

function notsofastunique(v) 
    return [v[1]; v[2:end][v[2:end] .!= v[1:end-1]]] 
end 


>println(notsofastunique(v)) 
[8,9,5,8,1] 

Forse è utile per chi cerca una soluzione vecotrised.

Answer 3

Nell'obiettivo della soluzione one-liner @ niczky12, il seguente utilizza il pacchetto Iterators.jl (molto utile e lentamente migrante in Base).

using Iterators   # install with Pkg.add("Iterators") 

neatuniq(v) = map(first,filter(p->p[1]!=p[2],partition(chain(v,[nothing]),2,1))) 

non hanno fatto alcun benchmark, ma dovrebbe essere ok (ma più lento della for funzionano più based).

Answer 4

In StatsBase.jl c'è una funzione rle (codifica Run-length) che fa esattamente questo.

Answer 5

Solo per il gusto di praticare ...

Ecco un altro po 'la funzione è possibile utilizzare per fare questo, questa funzione è operativa per i valori non negativi (inluding 0) solo.

function anotherone(v) 
    v1 = zeros(eltype(v),length(v)) 
    v1[1]=v[1]+1 
    for e = 2:length(v) 
     if v[e] != v[e-1] 
      v1[e] = v[e]+1  
     end 
    end 
    return v1[find(v1)]-1 
end 

edit:

L'aggiunta di una versione più, secondo l'input nei commenti. Penso che questo dovrebbe essere ancora più veloce, forse potresti testarlo :) Questa versione dovrebbe funzionare anche per i numeri negativi.

function anotherone(v) 
    v1 = falses(length(v)) 
    v1[1]=true 
    for e = 2:length(v) 
     if v[e] != v[e-1] 
      v1[e] = true  
     end 
    end 
    return v[v1] 
end