C Çok boyutlu dizide iki karakter dizisi karşılaştırılıyor

Question

Çok boyutlu bir dizinin iki satırını nasıl verimli bir şekilde karşılaştırırdım?

i aşağıdaki çok boyutlu dizi varsa örneğin:

char Multi_Array[4][5] = { 
          {0,1,2,3,4}, //Row1 
          {5,6,7,8,9}, //Row2 
          {0,1,2,3,4}, //Row3 
          {5,9,6,3,2} //Row4 
         } 

Sonunda tüm benzersiz satırları

sizin örnekte

Answer 1

almak için birbirleri ile her satır karşılaştırmak istiyorum, en verimli Muhtemelen kaba kuvvet veya sabit kodlu mantık.

Daha büyük diziler için, her satırdaki ilk karaktere ayrı bir dizi işaretçi seçmeyi ve memcmp ile birlikte qsort'u çalıştırmayı seçebilirsiniz.

İşaretçileri sıraladıktan sonra, sıralanan diziyi geçebilir ve bir satırı önceki ile karşılaştırmak için yeniden memcmp kullanabilirsiniz. Yinelenenleri listeden aynı anda kaldırabilirsiniz. örn.

int i, uniq = 0; 
for(i = 1; i < NUM_ROWS; i++) 
{ 
    if(0 != memcmp(sorted[uniq], sorted[i], ROW_SIZE)) 
     sorted[++uniq] = sorted[i]; 
} 
++uniq; 

sizin satırlar küçükse, tamamen işaretçiler dizisi atlayıp (Eğer yapmak istediğin buysa) yerinde diziyi değiştirmeyi seçebilir.