除sublist外，Dart中Python列表切片[1:]的等价实现及错误排查

一、实现Python List[1:]切片效果的其他方法 #

除了使用sublist(1)，还可以通过以下方式实现从索引1开始截取到末尾的效果：

• 使用skip(1)转列表：利用Iterable的skip方法跳过首个元素，再转为List：

  tree.skip(1).toList();
  

• 扩展运算符结合skip：通过扩展语法简化转换过程：

  [...tree.skip(1)];
  

• 手动遍历截取（不推荐，繁琐）：从索引1开始遍历原列表，逐个添加元素到新列表：

  List<dynamic> sliceFromOne(List<dynamic> tree) {
    List<dynamic> result = [];
    for (int i = 1; i < tree.length; i++) {
      result.add(tree[i]);
    }
    return result;
  }
  

二、错误List<dynamic>' is not a subtype of type 'bool'的原因与修复 #

错误原因 #

Python支持真值判断：空列表会被视为False，非空列表视为True，所以not branches(tree)可以直接判断分支是否为空。但Dart是强类型语言，!运算符只能作用于bool类型，而branches(tree)返回的是List<dynamic>，直接用!取反会触发类型不匹配错误。

修复方案 #

将isLeaf函数改为判断列表是否为空，使用isEmpty属性（Dart中List的标准方法）：

bool isLeaf(List<dynamic> tree) {
  return branches(tree).isEmpty;
}

额外优化点 #

1. 为函数添加明确的类型标注，避免动态类型隐患：

   List<dynamic> branches(List<dynamic> tree) {
     return tree.sublist(1);
   }
   
   Object label(List<dynamic> tree) {
     return tree[0];
   }
   

2. 修正isTree函数中的逻辑或运算符：将位或|改为逻辑或||，避免不必要的计算：

   bool isTree(dynamic tree) {
     if ((tree is! List) || (tree.length < 1)) {
       return false;
     }
     for (final branch in branches(tree)) {
       if (!isTree(branch)) {
         return false;
       }
     }
     return true;
   }
   

修复后的完整代码 #

bool isTree(dynamic tree) {
  if ((tree is! List) || (tree.length < 1)) {
    return false;
  }
  for (final branch in branches(tree)) {
    if (!isTree(branch)) {
      return false;
    }
  }
  return true;
}

List<dynamic> branches(List<dynamic> tree) {
  return tree.sublist(1);
}

Object label(List<dynamic> tree) {
  return tree[0];
}

List<dynamic> tree(Object rootLabel, [List<dynamic> branches = const []]) {
  for (final branch in branches) {
    assert(isTree(branch));
  }
  return ([rootLabel] + branches);
}

bool isLeaf(List<dynamic> tree) {
  return branches(tree).isEmpty;
}

var t = tree('hey', [
  tree('hello'),
  tree('hum', [tree('there'), tree('hey')])
]);

内容的提问来源于stack exchange，提问作者zram