Ad:

C++ Discussion Thread
Unsolved
Views: 1626

Nov 10th, 2009

How to capture a string into variable in a recursive function in C++?

Expand Post »

I tried to print all the possible combination of members of several vectors. Why
the function below doesn't return the string as I expected?

c Syntax (Toggle Plain Text)
    #include <iostream>
    #include <vector>
    #include <fstream>
    #include <sstream>
    using namespace std;
 
    string EnumAll(const vector<vector<string> > &allVecs, size_t vecIndex, string
            strSoFar)
    {
        string ResultString;
        if (vecIndex >= allVecs.size())
        {
            //cout << strSoFar << endl;
            ResultString = strSoFar;
            return ResultString;
        }
        for (size_t i=0; i<allVecs[vecIndex].size(); i++) {
            strSoFar=EnumAll(allVecs, vecIndex+1, strSoFar+allVecs[vecIndex][i]);
        }
        ResultString = strSoFar; 
        return ResultString;  
 
    }
 
 
    int main  ( int arg_count, char *arg_vec[] ) {
 
        vector <string> Vec1;
              Vec1.push_back("T");
              Vec1.push_back("C");
              Vec1.push_back("A");
 
        vector <string> Vec2;
              Vec2.push_back("C");
              Vec2.push_back("G");
              Vec2.push_back("A");
 
        vector <string> Vec3;
              Vec3.push_back("C");
              Vec3.push_back("G");
              Vec3.push_back("T");
 
 
         vector <vector<string> > allVecs;
 
         allVecs.push_back(Vec1);
         allVecs.push_back(Vec2);
         allVecs.push_back(Vec3);
 
 
 
 
         string OutputString = EnumAll(allVecs,0,"");
 
         // print the string or process it with other function.
         cout << OutputString << endl;  // This prints nothing why?
 
         return 0;
    }
    #include <iostream>
    #include <vector>
    #include <fstream>
    #include <sstream>
    using namespace std;
    
    string EnumAll(const vector<vector<string> > &allVecs, size_t vecIndex, string
            strSoFar)
    {
        string ResultString;
        if (vecIndex >= allVecs.size())
        {
            //cout << strSoFar << endl;
            ResultString = strSoFar;
            return ResultString;
        }
        for (size_t i=0; i<allVecs[vecIndex].size(); i++) {
            strSoFar=EnumAll(allVecs, vecIndex+1, strSoFar+allVecs[vecIndex][i]);
        }
        ResultString = strSoFar; 
        return ResultString;  

    }
    
    
    int main  ( int arg_count, char *arg_vec[] ) {
    
        vector <string> Vec1;
              Vec1.push_back("T");
              Vec1.push_back("C");
              Vec1.push_back("A");
    
        vector <string> Vec2;
              Vec2.push_back("C");
              Vec2.push_back("G");
              Vec2.push_back("A");
    
        vector <string> Vec3;
              Vec3.push_back("C");
              Vec3.push_back("G");
              Vec3.push_back("T");
    

         vector <vector<string> > allVecs;
    
         allVecs.push_back(Vec1);
         allVecs.push_back(Vec2);
         allVecs.push_back(Vec3);
 
    
    
    
         string OutputString = EnumAll(allVecs,0,"");
         
         // print the string or process it with other function.
         cout << OutputString << endl;  // This prints nothing why?
    
         return 0;
    }

The expected output is:

C++ Syntax (Toggle Plain Text)

    TCC
    TCG
    TCT
    TGC
    TGG
    TGT
    TAC
    TAG
    TAT
    CCC
    CCG
    CCT
    CGC
    CGG
    CGT
    CAC
    CAG
    CAT
    ACC
    ACG
    ACT
    AGC
    AGG
    AGT
    AAC
    AAG
    AAT

Similar Threads

Recursive Function to Reverse an Integer in C++
Argorithm: palindromes, write recursive function. in Computer Science
Error in string reversal using recursive function in C
recursive function in C
recursive function in C++

gundalav

Reputation Points: 10

Solved Threads: 0

Newbie Poster