Birleştirme sırasının bir sürümünü uygulamıyorum c. İlk adım için diziyi alt dizilere ayırmam gerekiyor. sadece orijinal dizi ve orta ikinci işaret başlamasından iki işaretçiler, bir işaret alarak bunu yapmak kötü uygulamaBir C dizisini basitçe ortadaki işaretçiyi kullanarak bölmek kötü bir uygulama mıdır?
mi?
Veya 2 yeni bellek yuvası, burada uygun değerleri kopyalamak ve sonra bu alana bir işaretçi tutmak Malloc gerekir?
Ne yaptığınızı biliyorsanız, bunun kötü bir uygulama olduğunu sanmıyorum. Bazı durumlarda, verimlilik için okunabilirliği feda edersiniz. İki tane daha dizi oluşturursanız muhtemelen daha açık, ancak diziler ve işaretçiler üzerinde sıkı bir kavrayışınız varsa, neden ekstra bellek ayırıyorsunuz?
O (birleştirme tür olarak) bu tür durumda bir dizi kullanmak gayet güzel. Dizinin boyutu yığın için çok büyük olmadıkça malloc çağrısı gereksizdir.
Kesinlikle hayır! C'deki tüm programlama noktası, bu düzgün işaretçi hileleri yapabiliyor!
Do not Ancak bu mergesort böylece yine bir yardımcı diziyi Malloc gerekecektir INPLACE değildir. Doğru işaretçi hileleri yaparsanız, sadece bir kez malloc ve yeniden kullanabilirsiniz.
Genellikle birleştirme ile sıralama özgün girdi tarafından işgal belleğe birleştirme sonucunu koymak istiyorum. Eğer öyleyse, o zaman gerekir: ondan
Bu şekilde, sadece yarısında girdi büyüklüğü kadar ekstra bellek tahsis etmek gerekir. Bunu en baştan bir kez bile yapabilir ve yapacağınız bütün birleşmeler için aynı arabayı çalışma alanı olarak yeniden kullanabilirsiniz.
Hayır, kötü değil ve aslında bu ilk etapta C kullanarak tek nedenlerinden biri olduğunu iddia ediyorum. Verilerinizin israflı kopyalarını, aynı verileri biraz farklı bir şekilde ele almanız gerektiğinde, yüksek düzeyli kod dillerinin en büyük maliyetlerinden birini zaten kullanmaya başladıysanız. Ayrıca, kodunuzun yapması gereken hata miktarını büyük ölçüde artırdınız (tahsis başarısız olabileceğinden) ve C'deki hata işleme işlemi biraz "verbose" olma eğilimindeyken (buna göre) net karmaşıklık maliyeti çok daha kötüdür Bir alt diziye yerinde erişmenin küçük karmaşıklık maliyetinden daha fazla.
Diğer taraftan, ne yaptığınızı bilmiyorsanız C dilinde bir şey yapmak kötü bir uygulamadır. –
@WilliamPursell :) "printf" yi değişken parametreler olmadan kullanmazsanız. Bu oldukça kolay. –
@LuchianGrigore, printf ("% s \ n"); – ugoren