【问题标题】:Linq OrderBy on generic list returns not entirely alphabetical list通用列表上的 Linq OrderBy 返回不完全按字母顺序排列的列表
【发布时间】:2012-11-05 15:27:41
【问题描述】:

我正在尝试使用对象名称属性对对象的通用列表进行排序。我正在使用 LINQ,但以下表达式不太适用:

var query = possibleWords.OrderBy(x => x.Name.ToLower()).ToList();
foreach (Word word in query) //possibleWords.OrderBy(word => word.Name))
   {
            listWords.Items.Add(word.Name);
   }

“查询”现在应该包含一个有序项目的列表,如果我理解正确的话,项目应该被添加到名为 listWords 的列表框中。

但是输出是这样的:

http://screencast.com/t/s1CkkWfXD4(很抱歉提供 URL 链接,但 SO 以某种方式将我锁定在我的帐户之外,我显然无法使用这个新帐户发布图片)。

列表框几乎是按字母顺序排列的,但不完全是。出于某种原因,“aa”和“aaaa”排在最后。可能是什么原因,如何解决?

提前致谢。

按要求详细说明

这段代码在 Visual Studio 中输入并执行时:

        List<Word> words = new List<Word>();

        words.Add(new Word("a"));
        words.Add(new Word("Calculator"));
        words.Add(new Word("aaa"));
        words.Add(new Word("Projects"));
        words.Add(new Word("aa"));
        words.Add(new Word("bb"));
        words.Add(new Word("c"));

        IEnumerable<Word> query = words.OrderBy(x => x.Name.ToLower()).ToList();

        foreach (Word word in query)
        {
            Console.WriteLine(word.Name);
        }

给我以下输出:

a
bb
c
Calculator
ccc
Projects
aa
aaa

这排序不正确:第一个“a”是正确的,但随后的“aa”和“aaa”条目被发送到列表的底部。

我对字符集和编码不太了解,所以我可能在这里犯了一个新手错误。但在那种情况下,我不知道那可能是什么,我会有点困惑为什么第一个“a”的顺序正确,但第二个和第三个“aa”和“aaa”却不是!

进一步阐述 - Word 类

[Serializable()]
public class Word
{
    [System.Xml.Serialization.XmlAttribute("Name")]
    public string Name { get; set; }

    public Word(string name)
    {
        Name = name;
    }

    public Word() { } //Parameter less constructor neccessary for serialization

}

原因及解决方法

就像@Douglas 建议的那样,通过将 StringComparer.InvariantCultureIgnoreCase 比较器提供给 OrderBy 方法解决了问题。

在进一步研究中,在使用丹麦文化 (da-DK) 时,FindAll 和 OrderBy 方法(可能还有其他方法)似乎都有问题。可能有其他方法或文化失败,但 da-DK 文化和 FindAll + OrderBy 方法肯定没有按预期工作。

OrderBy 方法存在此线程中描述的问题(错误排序)。 FindAll 方法有一个类似的、非常奇怪的问题:假设我们有一个条目列表:a、aa、aaa 和 aaaa。当使用 FindAll(x => x.StartsWith("a")) 时,它只会返回 "a" 而不是 aa、aaa 和 aaaa。如果使用 StartsWith("aa"),它将正确找到 aa,以及 aaa 和 aaaa。使用 StartWith("aaa") 时,它将再次找不到 aaaa,只有 aaa!这似乎是框架中的一个错误。

【问题讨论】:

  • 确保以后不要添加一些项目。 IE。验证query.Count() 等于列表中的单词数。还要确保只使用英文字符。
  • 您可以发布一个简单的例子来展示您的案例,而不是发布图片链接吗?
  • 我用同样的词尝试了同样的事情,它的排序正确
  • @user1830478 向我们展示您的Word 班级
  • @user1830478 您仍然没有发布与您真正问题所在的Word 类相关的代码......只需将Word 替换为string 即可尝试您的代码。你会看到它有效。

标签: c# linq


【解决方案1】:

您可以尝试替换:

IEnumerable<Word> query = words.OrderBy(x => x.Name.ToLower()).ToList();

…与:

IEnumerable<Word> query = words.OrderBy(x => x.Name, 
    StringComparer.InvariantCultureIgnoreCase);

这是一个奇怪的文化问题的可能性很小。

【讨论】:

  • +1。我认为这是目前唯一合理的解释 - OP 的文化比较离我们很远......
  • 这确实成功了。我不明白为什么,除了你说的道格拉斯,一些奇怪的文化问题。我没有使用任何特定的时髦文化,所以这很奇怪。但它奏效了,所以我想我现在可以去睡觉了,试着重新得到妻子的宠爱。非常感谢!
  • 尝试检查CultureInfo.CurrentCulture 和CultureInfo.CurrentUICulture 的值。但先祝你晚安:-)
  • 呵呵,谢谢,我会研究一下为什么丹麦文化 da-DK 会这样。这很奇怪,但绝对是明天的事情。再次感谢,祝你晚安(或白天):-)
【解决方案2】:

以下代码输出预期结果:

class Word
{
    public Word(string str)
    {
        Name = str;
    }

    public string Name { get; private set; }
}

public static void Main(string[] args)
{
    List<Word> words = new List<Word>();

    words.Add(new Word("a"));
    words.Add(new Word("Calculator"));
    words.Add(new Word("aaa"));
    words.Add(new Word("Projects"));
    words.Add(new Word("aa"));
    words.Add(new Word("bb"));
    words.Add(new Word("c"));

    IEnumerable<Word> query = words.OrderBy(x => x.Name.ToLower()).ToList();

    foreach (Word word in query)
    {
        Console.WriteLine(word.Name);
    }
}

输出:

a
aa
aaa
bb
c
Calculator
Projects

更新: 好的,谜团解决了(有点)。 如果您在代码之前执行以下操作:

var cultureInfo = new CultureInfo("da-DK");
Thread.CurrentThread.CurrentCulture = cultureInfo;
Thread.CurrentThread.CurrentUICulture = cultureInfo;

你得到“不正确”的输出:

a
bb
c
Calculator
Projects
aa
aaa

显然,丹麦语词典比较的规则是不同的。 这是我在网上找到的解释(http://stackoverflow.com/questions/4064633/string-comparison-in-java):

请注意,这非常依赖于活动的语言环境。例如,在丹麦,我们有一个字符“å”,过去拼写为“aa”,与两个单独的 a 非常不同。因此,丹麦排序规则将两个连续的 a 等同于“å”,这意味着它在 z 之后。这也意味着丹麦语词典的排序方式与英语或瑞典语词典不同。

【讨论】:

  • 这很奇怪。我已经查看了类定义,除了将字符串参数传递给单词类中的公共字段之外,我没有在构造函数中做任何事情。
  • 我刚刚尝试使用纯字符串而不是 Word 对象 - 仍然是相同的输出。但似乎有几个人尝试了相同的代码,结果正确,所以我很难过!
  • 我也尝试逐字复制您的示例,也没有给出正确的排序顺序。很奇怪。
  • 以下行输出什么? Console.WriteLine(System.Globalization.CultureInfo.CurrentCulture);
  • 这是一个很好的发现@Grozz :-) 我认为这是一个错误,但它似乎真的“按预期工作”。我认为这是一个糟糕的规则,因为“aa”拼写在 1948 年从丹麦语中删除,但至少这个决定背后有一些逻辑。谢谢!
【解决方案3】:

您最后的“a”很可能是一些不同的(非 ASCII)字符。检查字符码(int)("a"[0])是否与英文“a”相同。

如果是这种情况,排序并没有什么问题 - 没有什么可修复的(除非可能更好地理解您的数据)。

【讨论】:

  • 所有条目都通过代码添加到文本中,例如:ListObj.Add("a"), ListObj.Add("aaaa"), ListObj.Add("Calculator"), ListObj.Add( "bbb") 等。
  • @user1830478,我不确定您的评论是什么意思。您是在暗示 C# 源代码只能包含 ASCII 字符(显然是错误的)?
  • 尝试打印到控制台或通过消息框,MessageBox.Show(string.Format("{0}", (int)'a')); 并查看是否是 97,并复制和粘贴
  • Seddik:它输出 97。 Levenkov:我的意思是,第一个正确排序的“a”与“aa”和“aaaa”字符串中使用的字符相同.
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2011-04-10
  • 2018-09-15
  • 1970-01-01
  • 2022-06-24
  • 1970-01-01
相关资源
最近更新 更多