建议如何在JavaScript稀疏数组和C# (稀疏)数组之间映射？

Question

我试图将JavaScript稀疏数组映射到C#表示形式。

这样做的推荐方法是什么？

它正在考虑使用包含原始数组中包含值的oridinals列表的字典。

还有其他想法吗？

谢谢!

Answer 1

备注

我已经为这个场景提出了两种.NET解决方案。因为这两种解决方案都需要相同的JavaScript代码，所以我在这个答案中只包含了2种解决方案的JavaScript代码。

接下来是答案..。

编辑备注：很抱歉一开始我没有完全理解你的问题。我以前从未听说过“稀疏数组”这个词，所以我不得不查找它，并找到了教科书维基百科的定义，它与您所描述的不太一样，而且，就我从那以后在其他地方看到的用法而言，它似乎不是您所描述的那样。然而，确实有必要用这种方式使用。

考虑到这种情况，更多地促使我想出了一个解决方案。正如您所提到的，C# (和一般的.NET )除了null之外没有undefined的概念。

据我所知，您希望能够在数组中表示三种不同的内容：

• 数组元素的有效值。
• 数组元素的空值。
• “未定义”数组元素的概念

正如您所指出的，C#除了null之外，没有“未定义”的概念。对于.NET来说，undefined和null是一样的，很可能应该保持这种状态。但是，由于您显然需要一种方法来表示这一点(我假设有一些奇怪的业务规则)，所以我试图想出一个可以工作的实现。不过，我强烈建议不要这样做！

JavaScript侧

第一个挑战是如何在JavaScript中序列化数组。当将数组转换为JSON格式时，数组中的undefined元素将自动转换为null。如果您调用JSON.stringify(...)，则会发生以下情况：

var array = [73,42,undefined,null,23];
var json = JSON.stringify(array);
if(json === "[73,42,null,null,23]")
    alert('I am always true!');

上面的示例显示数组中未定义的元素被序列化为"null“。如果确实需要存储未定义的元素，则必须编写一个转换方法，该方法将手动序列化数组，使其具有未定义的元素。理想的解决方案将导致这个JSON：

"[73,42,undefined,null,23]"

然而，这是行不通的。.NET JavaScriptSerializer或JSON.parse(...)都不能解析这个字符串(尽管JavaScript的eval(...)方法将工作)。我们需要的是一种表示"undefined“的方法，它将使用标准的JSON方法进行序列化，并且可以被.NET的JavaScriptSerializer理解。这样做的诀窍是找到一个实际的对象来表示未定义的对象。为了表示这一点，我使用了这个JSON字符串：

"{undefined:null}"

一个对象，其唯一属性称为“未定义”，其值为null。这很可能不存在于JavaScript代码中的任何对象中，所以我使用它，因为我认为它是一个“唯一”的足够标志来表示我们不存在的“未定义的”数组元素。

要像这样序列化JSON，您需要提供一个替代程序来完成这项工作，下面是这样做的方法：

var arr = [73,42,undefined,null,23];
var json = JSON.stringify(arr, function(key, value) {
    jsonArray = value;
    if(value instanceof Array) {    
        var jsonArray = "[";
        for(var i = 0; i < value.length; i++) {
            var val = value[i];
            if(typeof val === "undefined") {
                jsonArray += "{undefined:null}";
            } else {
                jsonArray += JSON.stringify(value[i]);
            }
            if(i < value.length - 1) {
                jsonArray += ",";
            }
        }
        jsonArray += "]";
        if(key != null && key != "") {
            return key + ":" + jsonArray;
        } else {
            return jsonArray;
        }
    }
    
    if(key != null && key != "") {
        return key + ":" + JSON.stringify(jsonArray);
    } else {
        return JSON.stringify(jsonArray);
    }
});

这将得到如下所示的JSON字符串：

"[73,42,{undefined:null},null,23]"

这样做的缺点是，一旦反序列化，undefined数组元素不再是undefined，而是另一个对象。这意味着解析器必须专门处理这个问题。确保您不会尝试在任何JSON解析器中使用它，而这些解析器并不知道完全由“未定义”对象组成。下一步是在C#中处理它。

C#侧

这里的挑战是如何表示未定义的值。下面的解决方案选择将未定义的索引视为数组中的“不存在”。我的另一个解决方案创建了一个类似于用于结构的Nullable<T>包装器的包装器。

创建一个SparseArray<T>字典包装器

我创建了一个SparseArray<T>类，它可以像.NET中的普通数组一样使用。这个类与普通数组的区别在于，当您访问一个未定义的数组元素时，它会抛出一个自定义的IndexNotFoundException。您可以避免抛出此异常，方法是首先检查元素是否已定义，方法是调用SparseArray<T>.ContainsIndex(index)以检查它是否具有该索引。

在内部，它使用字典，正如您在问题中提到的。初始化它时，构造函数首先接受JSON字符串并通过JavaScriptSerializer运行它。

然后，它接受反序列化数组，并开始将每个数组元素添加到其_Array字典中。在添加项目时，当我们“增强”{undefined:null}对象时，它会查找我们在JavaScript中定义的对象(不确定这是否是正确的过去式.)。如果它看到此对象，则跳过索引。当未定义的值被找到时，数组的长度会增加，但是它们的索引被跳过。

由于类的代码相当长，我将首先给出用法示例：

string json = "[4,5,null,62,{undefined:null},1,68,null, 3]";
SparseArray<int?> arr = new SparseArray<int?>(json);

在for { }循环中，在访问数组之前，需要检查数组是否包含每个索引。在foreach { }循环中，枚举数只保存已定义的值，因此不需要担心undefined值的出现。

下面是我的SparseArray<T>类的代码：

[DebuggerDisplay("Count = {Count}")]
public class SparseArray<T>: IList<T>
{
    Dictionary<int, T> _Array = new Dictionary<int, T>();
    int _Length = 0;

    public SparseArray(string jsonArray)
    {
        var jss = new JavaScriptSerializer();
        var objs = jss.Deserialize<object[]>(jsonArray);
        
        for (int i = 0; i < objs.Length; i++)
        {
            if (objs[i] is Dictionary<string, object>)
            {
                // If the undefined object {undefined:null} is found, don't add the element
                var undefined = (Dictionary<string, object>)objs[i];
                if (undefined.ContainsKey("undefined") && undefined["undefined"] == null)
                {
                    _Length++;
                    continue;
                }
            }
            T val;
            // The object being must be serializable by the JavaScriptSerializer
            // Or at the very least, be convertible from one type to another
            // by implementing IConvertible.
            try
            {
                val = (T)objs[i];
            }
            catch (InvalidCastException)
            {
                val = (T)Convert.ChangeType(objs[i], typeof(T));
            }

            _Array.Add(_Length, val);
            _Length++;
        }
    }

    public SparseArray(int length)
    {
        // Initializes the array so it behaves the same way as a standard array when initialized.
        for (int i = 0; i < length; i++)
        {
            _Array.Add(i, default(T));
        }
        _Length = length;
    }

    public bool ContainsIndex(int index)
    {
        return _Array.ContainsKey(index);
    }


    #region IList<T> Members

    public int IndexOf(T item)
    {
        foreach (KeyValuePair<int, T> pair in _Array)
        {
            if (pair.Value.Equals(item))
                return pair.Key;
        }
        return -1;
    }

    public T this[int index]
    {
        get {
            if (_Array.ContainsKey(index))
                return _Array[index];
            else
                throw new IndexNotFoundException(index);
        }
        set { _Array[index] = value; }
    }              

    public void Insert(int index, T item)
    {
        throw new NotImplementedException();
    }

    public void RemoveAt(int index)
    {
        throw new NotImplementedException();
    }

    #endregion

    #region ICollection<T> Members

    public void Add(T item)
    {
        _Array.Add(_Length, item);
        _Length++;
    }

    public void Clear()
    {
        _Array.Clear();
        _Length = 0;
    }

    public bool Contains(T item)
    {
        return _Array.ContainsValue(item);
    }        

    public int Count
    {
        get { return _Length; }
    }

    public bool IsReadOnly
    {
        get { return false; }
    }

    public bool Remove(T item)
    {
        throw new NotImplementedException();
    }

    public void CopyTo(T[] array, int arrayIndex)
    {
        throw new NotImplementedException();
    }

    #endregion

    #region IEnumerable<T> Members

    public IEnumerator<T> GetEnumerator()
    {
        return _Array.Values.GetEnumerator();
    }

    #endregion

    #region IEnumerable Members

    System.Collections.IEnumerator System.Collections.IEnumerable.GetEnumerator()
    {
        return _Array.Values.GetEnumerator();
    }

    #endregion
}

使用这个类所需的异常：

public class IndexNotFoundException:Exception
{
    public IndexNotFoundException() { }
    public IndexNotFoundException(int index) 
          : base(string.Format("Array is undefined at position [{0}]", index)) 
    { 
    }
}

Answer 2

备注

我已经为这个场景提出了两种.NET解决方案。我将它们分别保存在不同的答案中，这样就可以根据哪个解决方案更有利地对它们进行投票，从而使作者可以选择最有利的解决方案作为“接受的答案”。因为这两种解决方案都需要相同的JavaScript代码，所以我在另一个答案中只包含了两个解决方案的JavaScript代码。如果这个答案被标记为已被接受，我将在这个答案中包含我的JavaScript解决方案，这样它就会包含在页面逻辑上第一位的答案中。

接下来是答案..。

首先，我想重复我在另一个解决方案中提到的内容，因为必须提到：

正如您所指出的，C#除了null之外，没有“未定义”的概念。对于.NET来说，undefined和null是一样的，很可能应该保持这种状态。但是，由于您显然需要一种方法来表示这一点(我假设有一些奇怪的业务规则)，所以我试图想出一个可以工作的实现。不过，我强烈建议不要这样做！

对于这个解决方案，我创建了一个名为Undefined<T>的包装类。它的工作原理类似于.NET的本机Nullable<T>。这样做的缺点是，由于.NET没有“未定义”的概念，因此很难决定如何处理访问对象的值。如果尝试在undefined对象是undefined时强制转换它，我选择抛出一个异常。

有了这个解决方案，您就有了一个每个元素都存在的实际数组。尽管每个元素都存在，但实际上并不能得到每个元素的值。我创建的类在各个方面都类似于Nullable<T>，但当您尝试转换一个未定义的对象或获取它的Value时，这个类会抛出一个异常。在真正尝试使用Value之前，您需要调用它以确保可以使用它。

[DebuggerDisplay("IsDefined:{IsDefined}, Value:{_Value}")]
public sealed class Undefined<T>
{
    public static Undefined<T>[] DeserializeArray(string jsonArray)
    {
        var jss = new JavaScriptSerializer();
        var objs = jss.Deserialize<object[]>(jsonArray);
        var undefinedArray = new Undefined<T>[objs.Length];

        for (int i = 0; i < objs.Length; i++)
        {
            if (objs[i] is Dictionary<string, object>)
            {
                var undefined = (Dictionary<string, object>)objs[i];
                if (undefined.ContainsKey("undefined") && undefined["undefined"] == null)
                {
                    undefinedArray[i] = new Undefined<T>(default(T), false);
                    continue;
                }
            }
            T val;
            // The object being must be serializable by the JavaScriptSerializer
            // Or at the very least, be convertible from one type to another
            // by implementing IConvertible.
            try
            {
                val = (T)objs[i];
            }
            catch (InvalidCastException)
            {
                val = (T)Convert.ChangeType(objs[i], typeof(T));
            }

            undefinedArray[i] = new Undefined<T>(val, true);
        }

        return undefinedArray;

    }

    private Undefined(T value, bool isDefined)
    {
        Value = value;
        IsDefined = isDefined;
    }

    public static explicit operator T(Undefined<T> value)
    {
        if (!value.IsDefined)
            throw new InvalidCastException("Value is undefined. Unable to cast.");
        return value.Value;
    }

    public bool IsDefined { get; private set; }

    private T _Value;
    public T Value
    {
        get
        {
            if (IsDefined)
                return _Value;
            throw new Exception("Value is undefined.");
        }
        private set { _Value = value; }
    }

    public override bool Equals(object other)
    {
        Undefined<T> o = other as Undefined<T>;
        if (o == null)
            return false;
        if ((!this.IsDefined && o.IsDefined) || this.IsDefined && !o.IsDefined)
            return false;
        return this.Value.Equals(o.Value);
    }

    public override int GetHashCode()
    {
        if (IsDefined)
            return Value.GetHashCode();
        return base.GetHashCode();
    }

    public T GetValueOrDefault()
    {
        return GetValueOrDefault(default(T));
    }

    public T GetValueOrDefault(T defaultValue)
    {
        if (IsDefined)
            return Value;
        return defaultValue;
    }

    public override string ToString()
    {
        if (IsDefined)
            Value.ToString();
        return base.ToString();
    }
}