基于前缀对字符串进行排序

时间:2013-01-17 20:37:15

标签: c# .net sorting arrays

如果给你一个带有随机前缀的数组,如下所示:

DOG_BOB
CAT_ROB
DOG_DANNY
MOUSE_MICKEY
DOG_STEVE
HORSE_NEIGH
CAT_RUDE
HORSE_BOO
MOUSE_STUPID

我如何进行排序,以便我有4个不同的数组/字符串列表?

所以最终结果会给我4个字符串ARRAYS或带

的列表
DOG_BOB,DOG_DANNY,DOG_STEVE <-- Array 1
HORSE_NEIGH, HORSE_BOO <-- Array 2
MOUSE_MICKEY, MOUSE_STUPID <-- Array 3
CAT_RUDE, CAT_ROB <-- Array 4

抱歉我刚刚提出的名字lol

var fieldNames = typeof(animals).GetFields()
                    .Select(field => field.Name)
                    .ToList();
List<string> cats = new List<string>();
List<string> dogs = new List<string>();
List<string> mice= new List<string>();
List<string> horse = new List<string>();
foreach (var n in fieldNames)
{
    var fieldValues = typeof(animals).GetField(n).GetValue(n);"

    //Here's what i'm trying to do, with if statements
    if (n.ToString().ToLower().Contains("horse"))
    {
    }
}

所以我需要将它们分成STRING ARRAYS / STRING LISTS而不仅仅是字符串

7 个答案:

答案 0 :(得分:2)

var groups = fieldNames.GroupBy(n => n.Split('_')[0]);

用法

foreach(var group in groups)
{
    // group.Key (DOG, HORSE, CAT, etc)

    foreach(var name in group)
         // all names groped by prefix
}

答案 1 :(得分:2)

string[] strings = new string[] { 
                      "DOG_BOB",
                      "CAT_ROB",
                      "DOG_DANNY",
                      "MOUSE_MICKEY",
                      "DOG_STEVE",
                      "HORSE_NEIGH",
                      "CAT_RUDE",
                      "HORSE_BOO",
                      "MOUSE_STUPID"};

string[] results = strings.GroupBy(s => s.Split('_')[0])
                          .Select(g => String.Join(",",g))
                          .ToArray();

或许可能是这样的

List<List<string>> res = strings.ToLookup(s => s.Split('_')[0], s => s)
                                 .Select(g => g.ToList())
                                 .ToList();

答案 2 :(得分:0)

foreach (String s in strings)
{
    if (s.StartsWith("CAT_")
        cats.Add(s);
    else if (s.StartsWith("HORSE_")
        horses.Add(s);
    // ...
}

或者:

foreach (String s in strings)
{ 
    String[] split = s.Split(new Char [] { '_' });

    if (split[0].Equals("CAT")
        cats.Add(s);
    else if (split[0].Equals("HORSE")
        horses.Add(s);

    // ...
}

但我更喜欢第一个。

答案 3 :(得分:0)

在算法上,我会做以下事情:

  1. 使用“_”作为分隔符,解析所有唯一的前缀。

  2. 循环显示前缀列表。 2A。检索具有前缀的任何值(loop / find / regex /取决于结构) 2B。将检索到的值放在List中。 2C。排序清单。

  3. 输出结果,或根据您的收藏品执行操作。

答案 4 :(得分:0)

使用LINQ,使用类似

的内容
names.GroupBy(s => s.Substring(0, s.IndexOf("_"))) // group by prefix
     .Select(g => string.Join(",", g))             // join each group with commas
     .ToList();                                    // take the results

See it in action (为.NET 3.0兼容性提供了一些额外的.ToArray()次调用)

答案 5 :(得分:0)

这个LINQ表达式可以满足您的需求。

var result = data.GroupBy(data.Split('_')[0])
                 .Select(group => String.Join(", ", group))
                 .ToList();

有关字符串列表的列表,请使用此表达式。

var result = data.GroupBy(data.Split('_')[0])
                 .Select(group => group.ToList())
                 .ToList();

答案 6 :(得分:0)

您可以预先订购列表并按前缀排序:

        string[] input = new string[] {"DOG_BOB","CAT_ROB","DOG_DANNY","MOUSE_MICKEY","DOG_STEVE","HORSE_NEIGH","CAT_RUDE","HORSE_BOO","MOUSE_STUPID"};
        string[] sortedInput = input.OrderBy(x => x).ToArray();
        var distinctSortedPrefixes = sortedInput.Select(item => item.Split('_')[0]).Distinct().ToArray();

        Dictionary<string, string[]> orderedByPrefix = new Dictionary<string, string[]>();
        for (int prefixIndex = 0; prefixIndex < distinctSortedPrefixes.Length; prefixIndex++)
        {
            string prefix = distinctSortedPrefixes[prefixIndex];
            var group = input.Where(item => item.StartsWith(prefix)).ToArray();
            orderedByPrefix.Add(prefix, group);
        }