• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 1041
  • Last Modified:

All combinations from multiple arrays

This shouldn't be too difficult, but... How can I get all possible combinations from multiple string arrays? The number of items in any array will be 1..n and number of arrays 1..n

E.g. first array could be:
word11
word12

second array:
word21
word22
word23

from these I should be able to get a new array:
word11 word21
word11 word22
word11 word23
word12 word21
word12 word22
word12 word23
0
mmiika
Asked:
mmiika
1 Solution
 
JarodtweissCommented:
Not sure to understand... You want to loop on your arrays to get all the items ?

int i, j;

for (i = 0; i < myFirstArray.Count; ++i)
{
  for (j = 0; j < myFirstArray(i).MySecondArray.Count; ++j)
  {
    console.WriteLine(myFirstArray(i).MySecondArray(j).ToString());
  }
}
0
 
mmiikaAuthor Commented:
This seems to work...

private ArrayList loopThroughArrays(ArrayList WordLists)
{
      ArrayList ret = new ArrayList();
      int wordCount = WordLists.Count;
      int lastWord = wordCount-1;
      int [] wordCursor = new int [wordCount];
      int [] wordCursorMaxValue =  new int [wordCount];
                  
      for(int i=0;i<wordCount;i++)
      {
            wordCursor[i] = 0;
            ArrayList thisList = (ArrayList)WordLists[i];
            wordCursorMaxValue[i] = thisList.Count-1;
      }
                  
      bool loop = true;
      while(loop)
      {
            string phrase = null;
            for(int iWord=0;iWord<wordCount;iWord++)
            {
                  ArrayList thisList = (ArrayList)WordLists[iWord];
                  string thisword = thisList[wordCursor[iWord]].ToString();
                  phrase += thisword + " ";
            }
            ret.Add( phrase.Trim() );
                        
            for(int iCursor=lastWord;iCursor>=0;iCursor--)
            {
                  if(iCursor==lastWord)
                        wordCursor[iCursor]++;
                  if(wordCursor[iCursor]>wordCursorMaxValue[iCursor])
                  {
                        wordCursor[iCursor]=0;
                        if(iCursor==0)
                              loop = false;
                        else
                              wordCursor[iCursor-1]++;
                  }
            }
      }

      return ret;
}
0
 
mmiikaAuthor Commented:
I wanted to loop through unknown number of arrays...
0
Concerto's Cloud Advisory Services

Want to avoid the missteps to gaining all the benefits of the cloud? Learn more about the different assessment options from our Cloud Advisory team.

 
monosodiumgCommented:
mmiika,

>The number of items in any array will be 1..n and number of arrays 1..n
You mean 1..n and 1..*m* or do you really mean that the number of items in each array is the same as the number of arrays?

A recursive version can be much tidier (this is air-code. Probably some syntax errors):
ArrayList function CrossProduct(ArrayList WordLists, string sRoot) {
      ArrayList OutList = new ArrayList();
      ArrayList Words = (ArrayList)WordLists[0];

      if (WordLists.Count == 1) {
            //Have reached last one so do not recurse.
                        
            foreach (Object  Word in Words) {
                  Outlist.Add sRoot + " " + (String)Word.trim();
            }
      } else {
            foreach (Object  Word in Words) {
                  Outlist.AddRange(CrossProduct(WordLists.GetRange(1,WordLists.Count - 1), sRoot + " " + (String)Word.trim();));
            }
      }
    return OutList ;
}

You call it with an empty string for the sRoot argument.

mono
0
 
TheAvengerCommented:
When you want to loop through an unknown number of arrays, use StringCollection instead of array of strings and ArrayList instead of arrays. So you will have an ArrayList with StringCollections inside it, each StringCollection containing strings. Thus you can dynamically add strings and arrays and easily loop over them using the Count properties.
0
 
mmiikaAuthor Commented:
monosodiumg, B-E-A-utiful, thanks...

Small modifications (a working function)

private ArrayList CrossProduct(ArrayList WordLists, string sRoot)
{
      ArrayList OutList = new ArrayList();
      ArrayList Words = (ArrayList)WordLists[0];

      if (WordLists.Count == 1)
      {
            //Have reached last one so do not recurse.
              foreach (Object  Word in Words)
                     OutList.Add(sRoot + " " + Word.ToString().Trim());
      }
      else
      {
            foreach (Object  Word in Words)
                  OutList.AddRange(CrossProduct(WordLists.GetRange(1,WordLists.Count - 1), sRoot + " " + Word.ToString().Trim()));
      }
      return OutList;
}
0

Featured Post

Upgrade your Question Security!

Add Premium security features to your question to ensure its privacy or anonymity. Learn more about your ability to control Question Security today.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now