C# 针对null的LINQ FirstOrDefault测试

Word12527它是一个结构 密钥是Int32

如果找不到值，如何测试null

不存在w.Key==-1，但我不知道是否测试未返回的值

最后一行调试抛出异常

List<Word1252_7bit> Words7bit = GetWord1252_7bit();

Word1252_7bit word1252_7bit ;

word1252_7bit = Words7bit.FirstOrDefault(w => w.Key == 1000);
Debug.WriteLine(word1252_7bit.Key.ToString() + " " + word1252_7bit.Value);

word1252_7bit = Words7bit.FirstOrDefault(w => w.Key == -1);
//if (word1252_7bit == null) Debug.WriteLine("word1252_7bit == null");
Debug.WriteLine( word1252_7bit.Key.ToString() + " " + word1252_7bit.Value ) ;

如果我需要使用FirstOrDefault以外的内容，请告诉我。在唯一的Int32上寻找快速搜索

不确定这是否有区别，但Key是唯一的，我使用Key覆盖GetHashCode，而为了节省空间，Key实际上是UInt32的一部分

public Int32 Key
{
  get
  {
    return (Int32)( pack[0] & ( (1<<25) - 1 ) ) ;
  }
}

public struct Word1252_7bit : iWord
{
    // this maps 128 values to "Windows-1252" 
    // this is not ASCII 
    // this is SQL char 8bit normalized to FormD, remove control chars, remove redactions, and cast to lower - 129 - just have to cheat on 1
    private static byte[] Win1252_128to256 = new byte[] {  
             32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63
           , 64, 91, 92, 93, 94, 95, 96, 97, 98, 99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121
           ,122,123,124,125,126,128,130,131,132,133,134,135,137,139,145,146,147,148,149,150,151,152,153,155,156,160,161,162,163,164,165,166
           ,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,215,223,230,240,247,248,254 };
    private static Encoding win1252 = Encoding.GetEncoding("Windows-1252");
    private UInt32[] pack;
    public Int32 Key { get { return (Int32)(pack[0] & ((1 << 25) - 1)); } }
    public override bool Equals(Object obj)
    {
        // Check for null values and compare run-time types.
        if (obj == null) return false;
        if (!(obj is Word1252_7bit)) return false;
        Word1252_7bit comp = (Word1252_7bit)obj;
        if (comp.pack == null) return false;
        if (comp.pack.Count() == 0) return false;
        return (comp.Key == this.Key);
    }
    public override int GetHashCode()
    {
        return Key;
    }
    public byte[] Bytes
    {
        get
        {
            byte b;              
            List<byte> bytes = new List<byte>(((pack.Length - 1) * 4) + 1);

            b = (byte)((pack[0] >> 25) & ((1 << 7) - 1));
            bytes.Add(Win1252_128to256[b]);

            if (pack.Length > 1)
            {                       
                UInt32 cur32;
                byte bits4 = 0;
                byte bits3 = 0;
                for (int i = 1; i < pack.Length; i++)
                {
                    cur32 = pack[i];

                    if ((i-1) % 2 == 0)
                    {
                        bits4 = (byte)((cur32 >> 28) & ((1 << 4) - 1));
                    }
                    else
                    {   // pick up that odd i7
                        bits3 = (Byte)((cur32 >> 28) & ((1 << 3) - 1));
                        b = (byte)((UInt32)bits3 | ((UInt32)bits4 << 3));
                        if (b == 0) break;
                        bytes.Add(Win1252_128to256[b]);
                    }

                    b = (byte)(cur32         & ((1 << 7) - 1));
                    if (b == 0) break;
                    bytes.Add(Win1252_128to256[b]);

                    b = (byte)((cur32 >>  7) & ((1 << 7) - 1));
                    if (b == 0) break;
                    bytes.Add(Win1252_128to256[b]);

                    b = (byte)((cur32 >> 14) & ((1 << 7) - 1));
                    if (b == 0) break;
                    bytes.Add(Win1252_128to256[b]);

                    b = (byte)((cur32 >> 21) & ((1 << 7) - 1));
                    if (b == 0) break;
                    bytes.Add(Win1252_128to256[b]);

                    //Debug.WriteLine(win1252.GetString(bytes.ToArray()));   
                }
            }
            return bytes.ToArray();
        }
    }
    public String Value
    {
        get
        {
            return win1252.GetString(Bytes);
        }
    }
    public Int32 Lenght { get { return Bytes.Count(); } }
    public Word1252_7bit(UInt32[] Pack)
    {
        if(Pack == null) throw new IndexOutOfRangeException();
        if (Pack.Length == 0) throw new IndexOutOfRangeException();
        pack = Pack;
    }
}

FirstOrDefault将返回找到的第一个项，如果没有找到，则返回默认值T。对于引用类型，这是null，但对于值类型，这是不同的。例如，整数的默认值为0

您可以使用关键字：

注意：您可能需要编写自己的重写以获得预期的结果

通常，您无法区分未找到的项和已找到但等于默认值的项。您可以这样做：

int foundAt = Words7bit.FindIndex(w => w.Key == -1);
if (foundAt == -1)
    Debug.WriteLine("not found");
else
    word1252_7bit = Words7bit[foundAt];

FirstOrDefault将返回找到的第一个项，如果没有找到，则返回默认值T。对于引用类型，这是null，但对于值类型，这是不同的。例如，整数的默认值为0

您可以使用关键字：

注意：您可能需要编写自己的重写以获得预期的结果

通常，您无法区分未找到的项和已找到但等于默认值的项。您可以这样做：

int foundAt = Words7bit.FindIndex(w => w.Key == -1);
if (foundAt == -1)
    Debug.WriteLine("not found");
else
    word1252_7bit = Words7bit[foundAt];

---

要获得更多的控制权，您可以定义自己的默认值，例如，使用以下内容：

public static T FirstOrDefault<T>(this IEnumerable<T> sequence, T defaultValue)
{
    foreach (var element in sequence)
        return element;
    return defaultValue; // default(T);
    // return sequence.Any() ? sequence.First() : defaultValue;
}

其中，“Default”是为结构定义的默认实例。类似于

public static readonly Word1252_7bit Default = new Word1252_7bit 
{ 
    Key = Int32.MinValue,
    Value = "default",
};

---

编辑：在原始实现的基础上改进了FirstOrDefault代码

以获得更多的控制权，您可以定义自己的默认值，例如使用以下内容：

public static T FirstOrDefault<T>(this IEnumerable<T> sequence, T defaultValue)
{
    foreach (var element in sequence)
        return element;
    return defaultValue; // default(T);
    // return sequence.Any() ? sequence.First() : defaultValue;
}

其中，“Default”是为结构定义的默认实例。类似于

public static readonly Word1252_7bit Default = new Word1252_7bit 
{ 
    Key = Int32.MinValue,
    Value = "default",
};

---

编辑：基于原始实现改进的FirstOrDefault代码

听起来像是在值类型中有一个数组，这很少是一个好主意。现在还不清楚这里的大局是什么——但也许你只是想要一本字典？@JonSkeet为什么值类型中的数组是个坏主意？也许我走错了方向，但我正在远离字典。我有一个非常大的单词列表和内存不足异常。我的字符只有7位，因此我在UInt32中打包了4.5 7位字符。密钥只需要27位，因此使用UInt32中的最后7位作为第一个字符。首先，创建数组是在浪费空间。另一方面，创建新单词12527bit在数组中总是有一个空引用，这可能是不需要的。不清楚你的结构是什么样子，但我怀疑它可能更干净。如果你只想为单词创建一个小结构，那很好，但是你可以拥有一本字典。@JonSkeet很高兴你能评论完整的结构。那怎么会是浪费？Dictionary使用完整的int32作为密钥，我不需要完整的int。我可以从密钥中窃取17位字符。我根据单词中的字符数传递所需的最小数组大小。啊，我还以为你使用的是固定的小数组大小。节省这几位真的证明了这里的复杂性吗？我敢说最简单的代码太大了——但我敢打赌还有更简单的方法仍然足够便宜。听起来像是在值类型中有一个数组，这很少是个好主意。现在还不清楚这里的大局是什么——但也许你只是想要一本字典？@JonSkeet为什么值类型中的数组是个坏主意？也许我走错了方向，但我正在远离字典。我有一个非常大的单词列表和内存不足异常。我的字符只有7位，因此我在UInt32中打包了4.5 7位字符。密钥只需要27位，因此使用UInt32中的最后7位作为第一个字符。首先，创建数组是在浪费空间。另一方面，创建新单词12527bit在数组中总是有一个空引用，这可能是不需要的。不清楚你的结构是什么样子，但我怀疑它可能更干净。如果你只想为单词创建一个小结构，那很好，但是你可以拥有一本字典。@JonSkeet很高兴你能评论完整的结构。那怎么会是浪费？Dictionary使用完整的int32作为密钥，我不需要完整的int。我可以从密钥中窃取17位字符。我根据单词中的字符数传递所需的最小数组大小。啊，我还以为你使用的是固定的小数组大小。节省这几位真的证明了这里的复杂性吗？我敢说最简单的代码太大了，但我敢打赌还有更简单的方法仍然存在

---

ap够了。获取错误运算符“==”一旦我修复了覆盖中的错误，就不能应用于“Word1252_7bit”和“Word1252_7bit”类型的操作数。等于。ThanksGet一个错误运算符“==”一旦我修复了覆盖中的一个错误，就不能应用于“Word1252_7bit”和“Word1252_7bit”类型的操作数。ThanksI考虑过直接使用任何第一个。但我担心的是，如果有两个搜索结果是真的。@bum-事实上我只是做得很快-我会为它挖掘原始代码-所以我猜只是调整它以支持默认值-如果这是你担心的，你会得到性能解决方案。我认为大多数情况下这是可以接受的。如果你需要的话，我稍后会更新它，让我知道。因为我正在生成一个完美的散列，所以有什么方法可以利用它。它不必是一个列表。它只需要可枚举，这样就可以绑定到UI repeater并在键上进行搜索。设计目标是内存，KeyedCollection似乎没有内存效率，但没有放弃它。我在原始实现的基础上编辑了改进的FirstOrDefault，它实际上非常简单。所以你不会失去任何表现。我下班后再看看你刚才说的话。如果你可以发布更多的细节编辑问题-或者这听起来像另一个问题-只需在这里@me。我想直接使用任何一个。但我担心的是，如果有两个搜索结果是真的。@bum-事实上我只是做得很快-我会为它挖掘原始代码-所以我猜只是调整它以支持默认值-如果这是你担心的，你会得到性能解决方案。我认为大多数情况下这是可以接受的。如果你需要的话，我稍后会更新它，让我知道。因为我正在生成一个完美的散列，所以有什么方法可以利用它。它不必是一个列表。它只需要可枚举，这样就可以绑定到UI repeater并在键上进行搜索。设计目标是内存，KeyedCollection似乎没有内存效率，但没有放弃它。我在原始实现的基础上编辑了改进的FirstOrDefault，它实际上非常简单。所以你不会失去任何表现。我下班后再看看你刚才说的话。如果你可以发布更多的细节编辑问题-或者这听起来像另一个问题-只需在这里@me。