无法将列表<列表>转换为返回类型 IList<int><IList<int>>

Question

对于关卡顺序遍历，为什么会出现此异常？发生以下异常：

不能将类型"System.Collections.Generic.List<System.Collections.Generic.List<int>>"隐式转换为"System.Collections.Generic.IList<System.Collections.Generic.IList<int>>"。存在显式转换(您是否缺少强制转换？

public IList<IList<int>> LevelOrder(TreeNode root) 
{
    var result = new List<List<int>>();
    var que = new Queue<TreeNode>();
    //if(root==null) return result;
    que.Enqueue(root);
    while(que.Count!=0)
    {
        int n = que.Count;
        var subList = new List<int>();
        for(int i=0;i<n;i++)
        {
            if(que.Peek().left!=null) 
                que.Enqueue(que.Peek().left);
            if(que.Peek().right!=null)
                que.Enqueue(que.Peek().right);
            subList.Add(que.Dequeue().val);
        }
        result.Add(subList);
    }
    return  result;
}

Answer 1

只需将结果的声明更改为 List<IList<int>> 即可。

List<T>实现IList<T>，但List<List<T>>不实现IList<IList<int>>。 泛型参数不是协变或逆变，除非以这种方式定义，IList<T>不是，因此类型必须完全匹配。

public IList<IList<int>> LevelOrder(TreeNode root)
{
    var result = new List<IList<int>>();
    var que = new Queue<TreeNode>();
    //if(root==null) return result;
    que.Enqueue(root);
    while (que.Count != 0)
    {
        int n = que.Count;
        var subList = new List<int>();
        for (int i = 0; i < n; i++)
        {
            if (que.Peek().left != null)
                que.Enqueue(que.Peek().left);
            if (que.Peek().right != null)
                que.Enqueue(que.Peek().right);
            subList.Add(que.Dequeue().val);
        }
        result.Add(subList);
    }
    return result;
}

Answer 2

很确定，如果它编译，做一个强制转换是一个真正的坏主意。 原因如下：

public class myStupidList : IList<int>
{
//implementation unimportant
}
private void Button_Click(object sender, RoutedEventArgs e)
{
  var result = new List<List<int>>();
  IList<IList<int>> imNotAListofLists = (IList<IList<int>>)result;
  imNotAListofLists.Add(new myStupidList());
  //result is not a very valid variable right now, is it?
}

正如我在评论中提到的，这些类型的集合问题归结为covariance和contravariance，.NET 确实提供了许多处理它们的工具。 (如各种只读集合和接口(

..这也解释了为什么你会收到错误。 从List<List>到List<IList>没有隐式强制转换，因为如果不破坏类型安全，该强制转换就无法成功。 (正如@Grax提到的，两者都不是来自另一个(

Answer 3

应该有显式转换，如下所示：-

List<IList<int>> result = new List<IList<int>>();

或

var result = new List<IList<int>>();