छंटाई तार एक उपयोगकर्ता के अनुकूल तरीके

Question

में संख्या से युक्त तार छँटाई का मानक तरीका करने के लिए इस्तेमाल किया जा रहा है, मुझे आश्चर्य है जब मैंने देखा है कि विंडोज उन्नत रास्ते से एक वस्तु के रूप में उनके नाम से फ़ाइलें सॉर्ट करता था।

Track1.mp3
Track2.mp3
Track10.mp3
Track20.mp3

मुझे लगता है कि उन नामों तुलना की जाती है लगता है (छँटाई के दौरान) पत्र पर और द्वारा आधारित: मैं आपको एक उदाहरण देता हूँ संख्या अलग से।
Track1.mp3
Track10.mp3
Track2.mp3
Track20.mp3

मैं करना चाहते हैं:

दूसरी ओर, निम्नलिखित एक ही सूची एक मानक तरीके से हल कर है डेल्फी में एक तुलनात्मक अलोगोरिदम बनाएं जो मुझे तारों को उसी तरह क्रमबद्ध करने दे। पहले मैंने सोचा था कि पत्र होने पर दो तारों के लगातार वर्णों की तुलना करना पर्याप्त होगा। जब दोनों अंकों की स्थिति में एक अंक मिलेगा, तो मैं संख्या बनाने के लिए उनके बाद सभी अंकों को पढ़ूंगा और फिर संख्याओं की तुलना करूंगा।

आपको एक उदाहरण देता करने के लिए, मैं तुलना करेंगे "Track10" और "Track2" तार इस तरह से: "ट्रैक", "ट्रैक"
:
1) वर्णों को पढ़ने, जबकि वे बराबर हैं और जब तक वे पत्र हैं "10", "2"
2a) यदि वे बराबर हैं, 1 करने के लिए जाना वरना खत्म
दस दो से अधिक है, तो "Track10" से अधिक है: 2) अगर एक अंकों पाया जाता है, सभी निम्नलिखित अंक पढ़ "ट्रैक 2"

ऐसा लगता था कि मेरे परीक्षणों के दौरान, जब तक मैंने "ट्रैक 10" से कम "ट्रैक 2010" को नहीं देखा, तब तक सब कुछ ठीक रहेगा, जबकि मैंने सोचा था कि पहला वाला जी था पुनरावर्तक के रूप में लंबे समय तक (उल्लेख नहीं है कि मेरे एल्गोरिदम के अनुसार दोनों तार बराबर होंगे, जो गलत है)।

तुम मुझे विचार कैसे वास्तव में विंडोज नामों से फ़ाइलें सॉर्ट करता या हो सकता है आप एक के लिए तैयार के लिए उपयोग एल्गोरिथ्म (किसी भी प्रोग्रामिंग भाषा में) है कि मैं पर आधार हो सकता है के साथ प्रदान कर सकते हैं?

बहुत बहुत धन्यवाद!
मारियस

Answer 1

जेफ ने कोडिंग डरावनी पर इसके बारे में एक लेख लिखा। यह natural sorting है, जहां आप प्रभावी रूप से एक भी "चरित्र" के रूप में अंकों के एक समूह का इलाज कहा जाता है। वहाँ कार्यान्वयन खेले जाने वाले हर भाषा में वहाँ बाहर हैं, लेकिन अजीब यह आम तौर पर निर्मित सबसे अधिक भाषाओं 'मानक पुस्तकालयों के लिए नहीं है।

Answer 2

यह भी उस पर एक अच्छा लेख है। वास्तव में बाहर देता है comparer में तर्क के सभी संपुटित करने के लिए कैसे: http://www.codeproject.com/KB/string/NaturalSortComparer.aspx

Answer 3

सभी प्रकार की माँ:

ls '*.mp3' | sort --version-sort

Answer 4

निरपेक्ष सबसे आसान तरीका है, मैंने पाया, स्ट्रिंग आप चाहते हैं अलग था, इसलिए ओपी के मामले में, Path.GetFileNameWithoutExtension(), गैर-अंक हटाएं, int में परिवर्तित करें, और क्रमबद्ध करें। LINQ और कुछ एक्सटेंशन विधियों का उपयोग करके, यह एक-लाइनर है।मेरे मामले में, मैं निर्देशिका पर जा रहा था:

public static string RemoveNonDigits(this string value) { 
    return Regex.Replace(value, "[^0-9]", string.Empty); 
} 

public static int ToIntOrZero(this string toConvert) { 
    try { 
     if (toConvert == null || toConvert.Trim() == string.Empty) return 0;    
     return int.Parse(toConvert); 
    } catch (Exception) { 
     return 0; 
    } 
} 

विस्तार तरीकों आम उपकरणों मैं हर जगह का उपयोग कर रहे हैं:

Directory.GetDirectories(@"a:\b\c").OrderBy(x => x.RemoveNonDigits().ToIntOrZero()) 

RemoveNonDigits और ToIntOrZero कहाँ एक्सटेंशन तरीके हैं। YMMV।