daha hızlı yolu?

Question

Ben önceden sıralanmış 1d vektörü ile yığın taşması üzerine achieve intersect() faster bir yolunu bulmak iyi şanslar vardı, bu yüzden() benzersiz için aynı şans için umuyorum; Neredeyse zamanında 1/4'üncü olan)

unique() kullanarak harcadı. Bunu hızlandırmak istiyorum ve 1d önceden sıralanmış vektör olduğunu varsayabilirim. Bunu hızlandırmak için doğrudan kullanabileceğim başka düşük seviyeli fonksiyonlar var mı?

Answer 1

Ardışık öğelerin aynı olup olmadığını kontrol etmek için diff'u kullanabilirsiniz.

vector = [1 2 3 4 4 5]; 

uniqueVector = vector([true;diff(vector(:))>0]) 

uniqueVector = 
    1  2  3  4  5