第1列の値が同じ場合にのみ、第2列に従ってnumpy配列をソートします。

Question

OpenCVのメソッドを使用して得られた座標を含むnumpy配列を持っています。輪郭を描くためにそれらを並べ替える必要があります。

例未分類numpyのアレイ（不座標）：期待

[[ 0, 2], 
    [ 0, 0], 
    [-1, 8], 
    [-6, 7], 
    [-1, 1]] 

はnumpyの配列をソート：

[[-6, 7], 
    [-1, 1], 
    [-1, 8], 
    [ 0, 0], 
    [ 0, 2]] 

Iが配列の最初の列に基づいてソートしたいと最初の列の値が等しい場合は、2番目の列に従ってソートする必要があります。処理がクラウド上で行われるため、時間の複雑さを最小限に抑えて処理する方法はありますか？

Answer 1

あなたがnp.lexsort使用することができます -

を

a[np.lexsort(a[:,::-1].T)] 

サンプル実行 -

In [42]: a 
Out[42]: 
array([[ 0, 2], 
     [ 0, 0], 
     [-1, 8], 
     [-6, 7], 
     [-1, 1]]) 

In [43]: a[np.lexsort(a[:,::-1].T)] 
Out[43]: 
array([[-6, 7], 
     [-1, 1], 
     [-1, 8], 
     [ 0, 0], 
     [ 0, 2]])