algorithm - 嵌套 for 循环迭代替代方案

Question

我有以下不同的类型

Types:
R -> R1, R2, R3....
RE -> RE1, RE2, RE3....
REA -> REA1, REA2, REA3...

They have the following relationship.

对于给定的项目列表，我想遍历每个叶子并执行一些操作。现在，我有一个嵌套三层的 for 循环。

for (r in Rs) {
 List<RE> REs = get(R);
 for(re in REs) {
   List<REA> REAs = get(re);
   for(rea in REAs) {
     //do some processing for the list of items
     for(each item in items) {
       //process each item
     }
   }
 }
} 

是否有更好的迭代方法？

Answer 1

不确定您使用的是哪种语言，但您可以通过不将所有列表存储在 locals 中来缩短该片段:

for (r in Rs) {
  for (re in get(r)) {
    for (rea in get(re)) {
      for (item in rea) {
        //process each item
      }
    }
  }
}

或者你可以递归:

traverse(items) {
    if (items.isLeaf()) {
      // process items
    } else {
        for (item in items) {
            traverse(item);
        }
    }
}
traverse(Rs)