How to code for dynamic for-loop levels?

Question

My problem is like this:

I have several lists need to be permuted, but the list numbers are unknowable. And every element numbers in every list are also unknowable. Sicne I would like to traverse all list element combination, like 1) pick A from list 1, A from list 2, A from list 3; 2) ick A from list 1, A from list 2, B from list 3 ... for ALL permutation.

I use nested for-loop to traverse, like if I have two lists, then:

        for (int i = 0; i < list[0].EnergyParameters.ListEnergyLevelCandidates.Count; i++)
        {
            for (int j = 0; j < list[1].EnergyParameters.ListEnergyLevelCandidates.Count; j++)
            {
                // Do sth
            }
        }

If I have three lists, then:

        for (int i = 0; i < list[0].EnergyParameters.ListEnergyLevelCandidates.Count; i++)
        {
            for (int j = 0; j < list[1].EnergyParameters.ListEnergyLevelCandidates.Count; j++)
            {
                for (int k = 0; k < list[2].EnergyParameters.ListEnergyLevelCandidates.Count; k++)
                {
                    // Do sth
                }
            }
        }

Because the list numbers are unknowable, so the nest numbers are unknowable, which means, I don't know how many levels of for-loop needs to be written.

Under this kind of circumstance, how can I write code for dynamic for-loop levels? I don't want to write 10 loops for 10 lists.

score 12 · Answer 1 · answered May 21 '12 at 22:26

12

In case you do not know how many lists there are, you do not write nested loops: instead, you write recursion. At each level of the invocation you loop a single list, like this:

void AllCombos(List<string>[] lists, int level, string[] current) {
    if (level == lists.Length) {
        // Do somthing; items of current[] contain elements of the combination
    } else {
        foreach (var s in lists[level]) {
            current[level] = s;
             AllCombos(lists, level+1, current);
        }
    }
}

Call AllCombos as follows:

var lists = new List<string>[10];
for (int i = 0 ; i != 10 ; i++) {
    lists[i] = PopulateMyList(i);
}
string[] current = new string[lists.Length];
AllCombos(lists, 0, current);

answered May 21 '12 at 22:26

Sergey Kalinichenko

714,442
84
1,110
1,523

Does this still exexute multi-loop? – Asker May 21 '12 at 22:42
@Asker It does. Although the loops are not textually nested in the source of the program, they are nested at the execution time. See how the `AllCombos` calls itself? This is where the "magic" happens (although there is decidedly nothing magical about it). – Sergey Kalinichenko May 21 '12 at 22:45
1

why & what is 10? Is it maximum depth assumed or what? – Jitendra Pancholi Apr 23 '15 at 06:51
1

And also what is PopulateMyList(i)? Where it is defined? – Jitendra Pancholi Apr 23 '15 at 06:52
You answer helps a lot. – Minjun Yu Sep 30 '16 at 03:55

How to code for dynamic for-loop levels?

1 Answers1