ฉันจะเรียงลำดับสตริงตามตัวอักษรในขณะที่บันทึกค่าเมื่อสตริงเป็นตัวเลขได้อย่างไร

ฉันกำลังพยายามจัดเรียงอาร์เรย์ของตัวเลขที่เป็นสตริงและฉันต้องการให้เรียงลำดับตามตัวเลข

สิ่งที่จับได้คือฉันไม่สามารถแปลงตัวเลขเป็น intได้

นี่คือรหัส:

string[] things= new string[] { "105", "101", "102", "103", "90" };

foreach (var thing in things.OrderBy(x => x))
{
    Console.WriteLine(thing);
}

เอาต์พุต: 101, 102, 103, 105, 90

ฉันต้องการ: 90, 101, 102, 103, 105

แก้ไข: เอาต์พุตไม่สามารถเป็น 090, 101, 102 ...

อัปเดตตัวอย่างโค้ดเป็น "things" แทน "ขนาด" อาร์เรย์สามารถเป็นดังนี้:

string[] things= new string[] { "paul", "bob", "lauren", "007", "90" };

นั่นหมายความว่าจะต้องเรียงตามตัวอักษรและตัวเลข:

007, 90, บ๊อบ, ลอเรน, พอล

ส่งตัวเปรียบเทียบแบบกำหนดเองไปยัง OrderBy Enumerable.OrderByจะให้คุณระบุตัวเปรียบเทียบที่คุณต้องการ

นี่เป็นวิธีหนึ่งที่ทำได้:

void Main()
{
    string[] things = new string[] { "paul", "bob", "lauren", "007", "90", "101"};

    foreach (var thing in things.OrderBy(x => x, new SemiNumericComparer()))
    {    
        Console.WriteLine(thing);
    }
}


public class SemiNumericComparer: IComparer<string>
{
    /// <summary>
    /// Method to determine if a string is a number
    /// </summary>
    /// <param name="value">String to test</param>
    /// <returns>True if numeric</returns>
    public static bool IsNumeric(string value)
    {
        return int.TryParse(value, out _);
    }

    /// <inheritdoc />
    public int Compare(string s1, string s2)
    {
        const int S1GreaterThanS2 = 1;
        const int S2GreaterThanS1 = -1;

        var IsNumeric1 = IsNumeric(s1);
        var IsNumeric2 = IsNumeric(s2);

        if (IsNumeric1 && IsNumeric2)
        {
            var i1 = Convert.ToInt32(s1);
            var i2 = Convert.ToInt32(s2);

            if (i1 > i2)
            {
                return S1GreaterThanS2;
            }

            if (i1 < i2)
            {
                return S2GreaterThanS1;
            }

            return 0;
        }

        if (IsNumeric1)
        {
            return S2GreaterThanS1;
        }

        if (IsNumeric2)
        {
            return S1GreaterThanS2;
        }

        return string.Compare(s1, s2, true, CultureInfo.InvariantCulture);
    }
}

เพียงแค่ใส่ศูนย์ให้มีความยาวเท่ากัน:

int maxlen = sizes.Max(x => x.Length);
var result = sizes.OrderBy(x => x.PadLeft(maxlen, '0'));

แล้วนี่ ...

string[] sizes = new string[] { "105", "101", "102", "103", "90" };

var size = from x in sizes
           orderby x.Length, x
           select x;

foreach (var p in size)
{
    Console.WriteLine(p);
}

ค่าคือสตริง

List = List.OrderBy(c => c.Value.Length).ThenBy(c => c.Value).ToList();

ผลงาน

มีฟังก์ชันดั้งเดิมในหน้าต่างStrCmpLogicalWที่จะเปรียบเทียบตัวเลขสตริงเป็นตัวเลขแทนตัวอักษร เป็นเรื่องง่ายที่จะสร้างตัวเปรียบเทียบที่เรียกใช้ฟังก์ชันนั้นและใช้สำหรับการเปรียบเทียบ

public class StrCmpLogicalComparer : Comparer<string>
{
    [DllImport("Shlwapi.dll", CharSet = CharSet.Unicode)]
    private static extern int StrCmpLogicalW(string x, string y);

    public override int Compare(string x, string y)
    {
        return StrCmpLogicalW(x, y);
    }
}

มันยังใช้งานได้กับสตริงที่มีทั้งข้อความและตัวเลข นี่คือโปรแกรมตัวอย่างที่จะแสดงความแตกต่างระหว่างการเรียงลำดับเริ่มต้นและการStrCmpLogicalWจัดเรียง

class Program
{
    static void Main()
    {
        List<string> items = new List<string>()
        {
            "Example1.txt", "Example2.txt", "Example3.txt", "Example4.txt", "Example5.txt", "Example6.txt", "Example7.txt", "Example8.txt", "Example9.txt", "Example10.txt",
            "Example11.txt", "Example12.txt", "Example13.txt", "Example14.txt", "Example15.txt", "Example16.txt", "Example17.txt", "Example18.txt", "Example19.txt", "Example20.txt"
        };

        items.Sort();

        foreach (var item in items)
        {
            Console.WriteLine(item);
        }

        Console.WriteLine();

        items.Sort(new StrCmpLogicalComparer());

        foreach (var item in items)
        {
            Console.WriteLine(item);
        }
        Console.ReadLine();
    }
}

ซึ่งเอาต์พุต

Example1.txt
Example10.txt
Example11.txt
Example12.txt
Example13.txt
Example14.txt
Example15.txt
Example16.txt
Example17.txt
Example18.txt
Example19.txt
Example2.txt
Example20.txt
Example3.txt
Example4.txt
Example5.txt
Example6.txt
Example7.txt
Example8.txt
Example9.txt

Example1.txt
Example2.txt
Example3.txt
Example4.txt
Example5.txt
Example6.txt
Example7.txt
Example8.txt
Example9.txt
Example10.txt
Example11.txt
Example12.txt
Example13.txt
Example14.txt
Example15.txt
Example16.txt
Example17.txt
Example18.txt
Example19.txt
Example20.txt

ลองดู

sizes.OrderBy(x => Convert.ToInt32(x)).ToList<string>();

หมายเหตุ: สิ่งนี้จะมีประโยชน์เมื่อสตริงทั้งหมดสามารถแปลงเป็น int .....

ฉันเดาว่านี่จะดีกว่านี้มากถ้ามีตัวเลขอยู่ในสตริง หวังว่ามันจะช่วยได้

PS: ฉันไม่แน่ใจเกี่ยวกับประสิทธิภาพหรือค่าสตริงที่ซับซ้อน แต่มันใช้งานได้ดีเช่นนี้:

lorem ipsum
lorem ipsum 1
lorem ipsum 2
lorem ipsum 3
...
lorem ipsum 20
lorem ipsum 21

public class SemiNumericComparer : IComparer<string>
{
    public int Compare(string s1, string s2)
    {
        int s1r, s2r;
        var s1n = IsNumeric(s1, out s1r);
        var s2n = IsNumeric(s2, out s2r);

        if (s1n && s2n) return s1r - s2r;
        else if (s1n) return -1;
        else if (s2n) return 1;

        var num1 = Regex.Match(s1, @"\d+$");
        var num2 = Regex.Match(s2, @"\d+$");

        var onlyString1 = s1.Remove(num1.Index, num1.Length);
        var onlyString2 = s2.Remove(num2.Index, num2.Length);

        if (onlyString1 == onlyString2)
        {
            if (num1.Success && num2.Success) return Convert.ToInt32(num1.Value) - Convert.ToInt32(num2.Value);
            else if (num1.Success) return 1;
            else if (num2.Success) return -1;
        }

        return string.Compare(s1, s2, true);
    }

    public bool IsNumeric(string value, out int result)
    {
        return int.TryParse(value, out result);
    }
}

คุณบอกว่าคุณไม่สามารถแปลงตัวเลขเป็น int ได้เนื่องจากอาร์เรย์สามารถมีองค์ประกอบที่ไม่สามารถแปลงเป็น int ได้ แต่จะไม่มีอันตรายใด ๆ ในการพยายาม:

string[] things = new string[] { "105", "101", "102", "103", "90", "paul", "bob", "lauren", "007", "90" };
Array.Sort(things, CompareThings);

foreach (var thing in things)
    Debug.WriteLine(thing);

จากนั้นเปรียบเทียบดังนี้

private static int CompareThings(string x, string y)
{
    int intX, intY;
    if (int.TryParse(x, out intX) && int.TryParse(y, out intY))
        return intX.CompareTo(intY);

    return x.CompareTo(y);
}

เอาต์พุต: 007, 90, 90, 101, 102, 103, 105, บ๊อบ, ลอเรน, พอล

นี่เป็นคำขอที่แปลกและสมควรได้รับการแก้ปัญหาที่แปลก:

string[] sizes = new string[] { "105", "101", "102", "103", "90" };

foreach (var size in sizes.OrderBy(x => {
    double sum = 0;
    int position = 0;
    foreach (char c in x.ToCharArray().Reverse()) {
        sum += (c - 48) * (int)(Math.Pow(10,position));
        position++;
    }
    return sum;
}))

{
    Console.WriteLine(size);
}

ไซต์นี้กล่าวถึงการเรียงลำดับตัวอักษรและตัวเลขและจะเรียงลำดับตัวเลขในเชิงตรรกะแทนความรู้สึก ASCII นอกจากนี้ยังคำนึงถึงอัลฟ่าที่อยู่รอบ ๆ :

http://www.dotnetperls.com/alphanumeric-sorting

ตัวอย่าง:

• C: /TestB/333.jpg
• 11
• C: /TestB/33.jpg
• 1
• C: /TestA/111.jpg
• 111F
• C: /TestA/11.jpg
• 2
• C: /TestA/1.jpg
• 111 ด
• 22
• 111Z
• C: /TestB/03.jpg

• 1
• 2
• 11
• 22
• 111 ด
• 111F
• 111Z
• C: /TestA/1.jpg
• C: /TestA/11.jpg
• C: /TestA/111.jpg
• C: /TestB/03.jpg
• C: /TestB/33.jpg
• C: /TestB/333.jpg

รหัสมีดังนี้:

class Program
{
    static void Main(string[] args)
    {
        var arr = new string[]
        {
           "C:/TestB/333.jpg",
           "11",
           "C:/TestB/33.jpg",
           "1",
           "C:/TestA/111.jpg",
           "111F",
           "C:/TestA/11.jpg",
           "2",
           "C:/TestA/1.jpg",
           "111D",
           "22",
           "111Z",
           "C:/TestB/03.jpg"
        };
        Array.Sort(arr, new AlphaNumericComparer());
        foreach(var e in arr) {
            Console.WriteLine(e);
        }
    }
}

public class AlphaNumericComparer : IComparer
{
    public int Compare(object x, object y)
    {
        string s1 = x as string;
        if (s1 == null)
        {
            return 0;
        }
        string s2 = y as string;
        if (s2 == null)
        {
            return 0;
        }

        int len1 = s1.Length;
        int len2 = s2.Length;
        int marker1 = 0;
        int marker2 = 0;

        // Walk through two the strings with two markers.
        while (marker1 < len1 && marker2 < len2)
        {
            char ch1 = s1[marker1];
            char ch2 = s2[marker2];

            // Some buffers we can build up characters in for each chunk.
            char[] space1 = new char[len1];
            int loc1 = 0;
            char[] space2 = new char[len2];
            int loc2 = 0;

            // Walk through all following characters that are digits or
            // characters in BOTH strings starting at the appropriate marker.
            // Collect char arrays.
            do
            {
                space1[loc1++] = ch1;
                marker1++;

                if (marker1 < len1)
                {
                    ch1 = s1[marker1];
                }
                else
                {
                    break;
                }
            } while (char.IsDigit(ch1) == char.IsDigit(space1[0]));

            do
            {
                space2[loc2++] = ch2;
                marker2++;

                if (marker2 < len2)
                {
                    ch2 = s2[marker2];
                }
                else
                {
                    break;
                }
            } while (char.IsDigit(ch2) == char.IsDigit(space2[0]));

            // If we have collected numbers, compare them numerically.
            // Otherwise, if we have strings, compare them alphabetically.
            string str1 = new string(space1);
            string str2 = new string(space2);

            int result;

            if (char.IsDigit(space1[0]) && char.IsDigit(space2[0]))
            {
                int thisNumericChunk = int.Parse(str1);
                int thatNumericChunk = int.Parse(str2);
                result = thisNumericChunk.CompareTo(thatNumericChunk);
            }
            else
            {
                result = str1.CompareTo(str2);
            }

            if (result != 0)
            {
                return result;
            }
        }
        return len1 - len2;
    }
}

คำตอบที่ให้โดย Jeff Paulsen นั้นถูกต้อง แต่Comprarerสามารถทำให้ง่ายขึ้นได้มาก:

public class SemiNumericComparer: IComparer<string>
{
    public int Compare(string s1, string s2)
    {
        if (IsNumeric(s1) && IsNumeric(s2))
          return Convert.ToInt32(s1) - Convert.ToInt32(s2)

        if (IsNumeric(s1) && !IsNumeric(s2))
            return -1;

        if (!IsNumeric(s1) && IsNumeric(s2))
            return 1;

        return string.Compare(s1, s2, true);
    }

    public static bool IsNumeric(object value)
    {
        int result;
        return Int32.TryParse(value, out result);
    }
}

สิ่งนี้ได้ผลเพราะสิ่งเดียวที่ตรวจสอบสำหรับผลลัพธ์Comparerคือถ้าผลลัพธ์ใหญ่กว่าเล็กกว่าหรือเท่ากับศูนย์ เราสามารถลบค่าออกจากค่าอื่นได้โดยไม่ต้องจัดการกับค่าที่ส่งคืน

นอกจากนี้IsNumericวิธีนี้ไม่ควรต้องใช้ a try-block และจะได้รับประโยชน์จากTryParseและได้รับประโยชน์จาก

และสำหรับผู้ที่ไม่แน่ใจ: Comparer นี้จะเรียงลำดับค่าดังนั้นค่าที่ไม่ใช่ตัวเลขจะถูกต่อท้ายรายการเสมอ หากต้องการตั้งแต่เริ่มต้นifบล็อกที่สองและสามจะต้องสลับกัน

ลองสิ่งนี้:

string[] things= new string[] { "105", "101", "102", "103", "90" };

int tmpNumber;

foreach (var thing in (things.Where(xx => int.TryParse(xx, out tmpNumber)).OrderBy(xx =>     int.Parse(xx))).Concat(things.Where(xx => !int.TryParse(xx, out tmpNumber)).OrderBy(xx => xx)))
{
    Console.WriteLine(thing);
}

public class NaturalSort: IComparer<string>
{
          [DllImport("shlwapi.dll", CharSet = CharSet.Unicode)]
          public static extern int StrCmpLogicalW(string x, string y);

          public int Compare(string x, string y)
          {
                 return StrCmpLogicalW(x, y);
          }
}

arr = arr.OrderBy (x => x, NaturalSort ใหม่ ()) ToArray ();

เหตุผลที่ฉันต้องการคือการยื่นในไดเรกทอรีที่มีชื่อไฟล์ขึ้นต้นด้วยตัวเลข:

public static FileInfo[] GetFiles(string path)
{
  return new DirectoryInfo(path).GetFiles()
                                .OrderBy(x => x.Name, new NaturalSort())
                                .ToArray();
}

Try this out..  



  string[] things = new string[] { "paul", "bob", "lauren", "007", "90", "-10" };

        List<int> num = new List<int>();
        List<string> str = new List<string>();
        for (int i = 0; i < things.Count(); i++)
        {

            int result;
            if (int.TryParse(things[i], out result))
            {
                num.Add(result);
            }
            else
            {
                str.Add(things[i]);
            }


        }

ตอนนี้จัดเรียงรายการและรวมกลับ ...

        var strsort = from s in str
                      orderby s.Length
                      select s;

        var numsort = from n in num
                     orderby n
                     select n;

        for (int i = 0; i < things.Count(); i++)
        {

         if(i < numsort.Count())
             things[i] = numsort.ElementAt(i).ToString();
             else
             things[i] = strsort.ElementAt(i - numsort.Count());               
               }

ฉันพยายามที่จะมีส่วนร่วมในคำถามที่น่าสนใจนี้ ...

วิธีแก้ปัญหาที่ฉันต้องการ (หากสตริงทั้งหมดเป็นตัวเลขเท่านั้น):

// Order by numerical order: (Assertion: all things are numeric strings only) 
foreach (var thing in things.OrderBy(int.Parse))
{
    Console.Writeline(thing);
}

public class Test
{
    public void TestMethod()
    {
        List<string> buyersList = new List<string>() { "5", "10", "1", "str", "3", "string" };
        List<string> soretedBuyersList = null;

        soretedBuyersList = new List<string>(SortedList(buyersList));
    }

    public List<string> SortedList(List<string> unsoredList)
    {
        return unsoredList.OrderBy(o => o, new SortNumericComparer()).ToList();
    }
}

   public class SortNumericComparer : IComparer<string>
{
    public int Compare(string x, string y)
    {
        int xInt = 0;
        int yInt = 0;
        int result = -1;

        if (!int.TryParse(x, out xInt))
        {
            result = 1;
        }

        if(int.TryParse(y, out yInt))
        {
            if(result == -1)
            {
                result = xInt - yInt;
            }
        }
        else if(result == 1)
        {
             result = string.Compare(x, y, true);
        }

        return result;
    }
}

ขยายคำตอบของ Jeff Paulsen ฉันต้องการตรวจสอบให้แน่ใจว่ามันไม่สำคัญว่าจะมีจำนวนหรือกลุ่มอักขระจำนวนเท่าใดในสตริง:

public class SemiNumericComparer : IComparer<string>
{
    public int Compare(string s1, string s2)
    {
        if (int.TryParse(s1, out var i1) && int.TryParse(s2, out var i2))
        {
            if (i1 > i2)
            {
                return 1;
            }

            if (i1 < i2)
            {
                return -1;
            }

            if (i1 == i2)
            {
                return 0;
            }
        }

        var text1 = SplitCharsAndNums(s1);
        var text2 = SplitCharsAndNums(s2);

        if (text1.Length > 1 && text2.Length > 1)
        {

            for (var i = 0; i < Math.Max(text1.Length, text2.Length); i++)
            {

                if (text1[i] != null && text2[i] != null)
                {
                    var pos = Compare(text1[i], text2[i]);
                    if (pos != 0)
                    {
                        return pos;
                    }
                }
                else
                {
                    //text1[i] is null there for the string is shorter and comes before a longer string.
                    if (text1[i] == null)
                    {
                        return -1;
                    }
                    if (text2[i] == null)
                    {
                        return 1;
                    }
                }
            }
        }

        return string.Compare(s1, s2, true);
    }

    private string[] SplitCharsAndNums(string text)
    {
        var sb = new StringBuilder();
        for (var i = 0; i < text.Length - 1; i++)
        {
            if ((!char.IsDigit(text[i]) && char.IsDigit(text[i + 1])) ||
                (char.IsDigit(text[i]) && !char.IsDigit(text[i + 1])))
            {
                sb.Append(text[i]);
                sb.Append(" ");
            }
            else
            {
                sb.Append(text[i]);
            }
        }

        sb.Append(text[text.Length - 1]);

        return sb.ToString().Split(' ');
    }
}

ฉันยังเอา SplitCharsAndNums จากSO Pageหลังจากแก้ไขเพื่อจัดการกับชื่อไฟล์

แม้ว่านี่จะเป็นคำถามเก่า แต่ฉันก็อยากจะให้คำตอบ:

string[] things= new string[] { "105", "101", "102", "103", "90" };

foreach (var thing in things.OrderBy(x => Int32.Parse(x) )
{
    Console.WriteLine(thing);
}

ว้าวค่อนข้างง่ายใช่มั้ย? : ง

namespace X
{
    public class Utils
    {
        public class StrCmpLogicalComparer : IComparer<Projects.Sample>
        {
            [DllImport("Shlwapi.dll", CharSet = CharSet.Unicode)]
            private static extern int StrCmpLogicalW(string x, string y);


            public int Compare(Projects.Sample x, Projects.Sample y)
            {
                string[] ls1 = x.sample_name.Split("_");
                string[] ls2 = y.sample_name.Split("_");
                string s1 = ls1[0];
                string s2 = ls2[0];
                return StrCmpLogicalW(s1, s2);
            }
        }

    }
}