Scandir'i kullanıp boyuta göre sıralama

Question

Bir programın ls'ye benzer bir biçimde yazılması. Programımın -S işaretini uygulaması gerekir, bu, ne tür bir dizin belirtilmişse (veya olmasa da geçerli olanı), içeriğini bayt cinsinden sıralar.

Açıkçası, alfabetik sıralamayı scandir ve alphasort ile kolayca yapabilirsiniz (bkz. https://www.cs.cf.ac.uk/Dave/C/node20.html). Benim sorum, scandir'i, içeriklerinin büyüklüğüne göre iki girişi karşılaştıran bir karşılaştırıcı işleviyle kullanıp kullanamayacağınızdır.

Alternatif olarak, karşılaştırıcı işlevi için NULL belirtebilir, sıralanmamış diziye sahip olabilir ve sonra kendimi qsort() işleviyle sıralayabilirim.

Herhangi bir tavsiye çok takdir edilmektedir. Herhangi bir açıklama gerekli, sadece yorumlarda belirtin.

Answer 1

^{Yorumları bir cevaba dönüştürün.}

scandir() POSIX beyanı

int scandir(const char *dir, struct dirent ***namelist, 
      int (*sel)(const struct dirent *), 
      int (*compar)(const struct dirent **, const struct dirent **)); 

olduğundan size iki dizin girişlerinin işaret her biri üzerinde stat() kullanır ve uygun gördüğünüz herhangi bir şekilde boyutlarını karşılaştıran bir karşılaştırma işlevi yazabilirsiniz . Zorluk, stat verilerini önbelleğe almaktır; Bunu yapmak için açık bir yol yoktur, ancak binlerce dosya varsa, muhtemelen her karşılaştırma yaptığınızda iki adet stat() sistem çağrısı yapmak istemezsiniz. vs hızlı takas '.

Bunu düşünüyordum, ama sonra birkaç yüz dosya için bile çok iş yapıldığını düşündüm. Baska öneri?

(belki alphasort())

muhtemelen aa basit karşılaştırıcı ile gider ve veri en scandir() tarafından döndüğünde sonra, dosya adları ve boyutları (ve diğer verileri önbelleğe bir veri yapısının bir dizi oluşturmak olduğunu Karşılaştırmalarınız için istediğiniz gibi) ve ardından veri yapısının dizisi üzerinde qsort() kullanın. beyan yana