X-Git-Url: https://git.donarmstrong.com/?a=blobdiff_plain;f=venncommand.cpp;h=5cc0fea3affdfa6d021ff93bef964f478400f5bc;hb=a4f05f09c250323132a4b9427f41a3ededaec634;hp=f28800191f908ec7feabd8271228583b61c3b6a8;hpb=e911fa88572a16ef40e0b51fb132ab6e02370797;p=mothur.git diff --git a/venncommand.cpp b/venncommand.cpp index f288001..5cc0fea 100644 --- a/venncommand.cpp +++ b/venncommand.cpp @@ -15,24 +15,71 @@ #include "sharedsobscollectsummary.h" #include "sharedchao1.h" #include "sharedace.h" +#include "nseqs.h" +//********************************************************************************************************************** +vector VennCommand::getValidParameters(){ + try { + string Array[] = {"groups","label","calc","permute", "abund","nseqs","outputdir","inputdir"}; + vector myArray (Array, Array+(sizeof(Array)/sizeof(string))); + return myArray; + } + catch(exception& e) { + m->errorOut(e, "VennCommand", "getValidParameters"); + exit(1); + } +} +//********************************************************************************************************************** +VennCommand::VennCommand(){ + try { + abort = true; calledHelp = true; + vector tempOutNames; + outputTypes["svg"] = tempOutNames; + } + catch(exception& e) { + m->errorOut(e, "VennCommand", "VennCommand"); + exit(1); + } +} +//********************************************************************************************************************** +vector VennCommand::getRequiredParameters(){ + try { + vector myArray; + return myArray; + } + catch(exception& e) { + m->errorOut(e, "VennCommand", "getRequiredParameters"); + exit(1); + } +} +//********************************************************************************************************************** +vector VennCommand::getRequiredFiles(){ + try { + string Array[] = {"list","shared","or"}; + vector myArray (Array, Array+(sizeof(Array)/sizeof(string))); + return myArray; + } + catch(exception& e) { + m->errorOut(e, "VennCommand", "getRequiredFiles"); + exit(1); + } +} //********************************************************************************************************************** -VennCommand::VennCommand(string option){ +VennCommand::VennCommand(string option) { try { globaldata = GlobalData::getInstance(); - abort = false; + abort = false; calledHelp = false; allLines = 1; - lines.clear(); labels.clear(); - + //allow user to run help - if(option == "help") { help(); abort = true; } + if(option == "help") { help(); abort = true; calledHelp = true; } else { //valid paramters for this command - string AlignArray[] = {"groups","line","label","calc", "abund"}; + string AlignArray[] = {"groups","label","calc","permute", "abund","nseqs","outputdir","inputdir"}; vector myArray (AlignArray, AlignArray+(sizeof(AlignArray)/sizeof(string))); OptionParser parser(option); @@ -47,38 +94,34 @@ VennCommand::VennCommand(string option){ //make sure the user has already run the read.otu command if ((globaldata->getListFile() == "") && (globaldata->getSharedFile() == "")) { - mothurOut("You must read a list, or a list and a group, or a shared before you can use the venn command."); mothurOutEndLine(); abort = true; + m->mothurOut("You must read a list, or a list and a group, or a shared before you can use the venn command."); m->mothurOutEndLine(); abort = true; + } + + //if the user changes the output directory command factory will send this info to us in the output parameter + outputDir = validParameter.validFile(parameters, "outputdir", false); if (outputDir == "not found"){ + outputDir = ""; + outputDir += m->hasPath(globaldata->inputFileName); //if user entered a file with a path then preserve it } //check for optional parameter and set defaults // ...at some point should added some additional type checking... - line = validParameter.validFile(parameters, "line", false); - if (line == "not found") { line = ""; } - else { - if(line != "all") { splitAtDash(line, lines); allLines = 0; } - else { allLines = 1; } - } - label = validParameter.validFile(parameters, "label", false); if (label == "not found") { label = ""; } else { - if(label != "all") { splitAtDash(label, labels); allLines = 0; } + if(label != "all") { m->splitAtDash(label, labels); allLines = 0; } else { allLines = 1; } } - //make sure user did not use both the line and label parameters - if ((line != "") && (label != "")) { mothurOut("You cannot use both the line and label parameters at the same time. "); mothurOutEndLine(); abort = true; } - //if the user has not specified any line or labels use the ones from read.otu - else if ((line == "") && (label == "")) { + //if the user has not specified any labels use the ones from read.otu + if (label == "") { allLines = globaldata->allLines; labels = globaldata->labels; - lines = globaldata->lines; } groups = validParameter.validFile(parameters, "groups", false); if (groups == "not found") { groups = ""; } else { - splitAtDash(groups, Groups); + m->splitAtDash(groups, Groups); globaldata->Groups = Groups; } @@ -94,11 +137,17 @@ VennCommand::VennCommand(string option){ else { calc = "sharedsobs"; } } } - splitAtDash(calc, Estimators); + m->splitAtDash(calc, Estimators); string temp; temp = validParameter.validFile(parameters, "abund", false); if (temp == "not found") { temp = "10"; } convert(temp, abund); + + temp = validParameter.validFile(parameters, "nseqs", false); if (temp == "not found"){ temp = "f"; } + nseqs = m->isTrue(temp); + + temp = validParameter.validFile(parameters, "permute", false); if (temp == "not found"){ temp = "f"; } + perm = m->isTrue(temp); if (abort == false) { validCalculator = new ValidCalculators(); @@ -133,15 +182,18 @@ VennCommand::VennCommand(string option){ } } - venn = new Venn(); + //if the users entered no valid calculators don't execute command + if (vennCalculators.size() == 0) { m->mothurOut("No valid calculators given, please correct."); m->mothurOutEndLine(); abort = true; } + else { venn = new Venn(outputDir, nseqs); } } + } } catch(exception& e) { - errorOut(e, "VennCommand", "VennCommand"); + m->errorOut(e, "VennCommand", "VennCommand"); exit(1); } } @@ -150,21 +202,23 @@ VennCommand::VennCommand(string option){ void VennCommand::help(){ try { - mothurOut("The venn command can only be executed after a successful read.otu command.\n"); - mothurOut("The venn command parameters are groups, calc, abund, line and label. No parameters are required, but you may not use line and label at the same time.\n"); - mothurOut("The groups parameter allows you to specify which of the groups in your groupfile you would like included in your venn diagram, you may only use a maximum of 4 groups.\n"); - mothurOut("The group names are separated by dashes. The line and label allow you to select what distance levels you would like a venn diagram created for, and are also separated by dashes.\n"); - mothurOut("The venn command should be in the following format: venn(groups=yourGroups, calc=yourCalcs, line=yourLines, label=yourLabels, abund=yourAbund).\n"); - mothurOut("Example venn(groups=A-B-C, line=1-3-5, calc=sharedsobs-sharedchao, abund=20).\n"); - mothurOut("The default value for groups is all the groups in your groupfile up to 4, and all lines in your inputfile will be used.\n"); - mothurOut("The default value for calc is sobs if you have only read a list file or if you have selected only one group, and sharedsobs if you have multiple groups.\n"); - mothurOut("The default available estimators for calc are sobs, chao and ace if you have only read a list file, and sharedsobs, sharedchao and sharedace if you have read a list and group file or a shared file.\n"); - mothurOut("The only estmiator available four 4 groups is sharedsobs.\n"); - mothurOut("The venn command outputs a .svg file for each calculator you specify at each distance you choose.\n"); - mothurOut("Note: No spaces between parameter labels (i.e. groups), '=' and parameters (i.e.yourGroups).\n\n"); + m->mothurOut("The venn command can only be executed after a successful read.otu command.\n"); + m->mothurOut("The venn command parameters are groups, calc, abund, nseqs, permute and label. No parameters are required.\n"); + m->mothurOut("The groups parameter allows you to specify which of the groups in your groupfile you would like included in your venn diagram, you may only use a maximum of 4 groups.\n"); + m->mothurOut("The group names are separated by dashes. The label allows you to select what distance levels you would like a venn diagram created for, and are also separated by dashes.\n"); + m->mothurOut("The venn command should be in the following format: venn(groups=yourGroups, calc=yourCalcs, label=yourLabels, abund=yourAbund).\n"); + m->mothurOut("Example venn(groups=A-B-C, calc=sharedsobs-sharedchao, abund=20).\n"); + m->mothurOut("The default value for groups is all the groups in your groupfile up to 4, and all labels in your inputfile will be used.\n"); + m->mothurOut("The default value for calc is sobs if you have only read a list file or if you have selected only one group, and sharedsobs if you have multiple groups.\n"); + m->mothurOut("The default available estimators for calc are sobs, chao and ace if you have only read a list file, and sharedsobs, sharedchao and sharedace if you have read a list and group file or a shared file.\n"); + m->mothurOut("The nseqs parameter will output the number of sequences represented by the otus in the picture, default=F.\n"); + m->mothurOut("If you have more than 4 groups, the permute parameter will find all possible combos of 4 of your groups and create pictures for them, default=F.\n"); + m->mothurOut("The only estimators available four 4 groups are sharedsobs and sharedchao.\n"); + m->mothurOut("The venn command outputs a .svg file for each calculator you specify at each distance you choose.\n"); + m->mothurOut("Note: No spaces between parameter labels (i.e. groups), '=' and parameters (i.e.yourGroups).\n\n"); } catch(exception& e) { - errorOut(e, "VennCommand", "help"); + m->errorOut(e, "VennCommand", "help"); exit(1); } } @@ -178,6 +232,7 @@ VennCommand::~VennCommand(){ delete read; delete venn; globaldata->sabund = NULL; + delete validCalculator; } } @@ -187,14 +242,10 @@ VennCommand::~VennCommand(){ int VennCommand::execute(){ try { - if (abort == true) { return 0; } + if (abort == true) { if (calledHelp) { return 0; } return 2; } - int count = 1; string lastLabel; - //if the users entered no valid calculators don't execute command - if (vennCalculators.size() == 0) { return 0; } - if (format == "sharedfile") { //you have groups read = new ReadOTUFile(globaldata->inputFileName); @@ -203,6 +254,8 @@ int VennCommand::execute(){ input = globaldata->ginput; lookup = input->getSharedRAbundVectors(); lastLabel = lookup[0]->getLabel(); + + if ((lookup.size() > 4) && (perm)) { combosOfFour = findCombinations(lookup.size()); } }else if (format == "list") { //you are using just a list file and have only one group read = new ReadOTUFile(globaldata->inputFileName); @@ -216,39 +269,86 @@ int VennCommand::execute(){ //if the users enters label "0.06" and there is no "0.06" in their file use the next lowest label. set processedLabels; set userLabels = labels; - set userLines = lines; - + if (format != "list") { //as long as you are not at the end of the file or done wih the lines you want - while((lookup[0] != NULL) && ((allLines == 1) || (userLabels.size() != 0) || (userLines.size() != 0))) { + while((lookup[0] != NULL) && ((allLines == 1) || (userLabels.size() != 0))) { + + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + for (int i = 0; i < lookup.size(); i++) { delete lookup[i]; } + globaldata->Groups.clear(); + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } - if(allLines == 1 || lines.count(count) == 1 || labels.count(lookup[0]->getLabel()) == 1){ - mothurOut(lookup[0]->getLabel()); mothurOutEndLine(); + if(allLines == 1 || labels.count(lookup[0]->getLabel()) == 1){ + m->mothurOut(lookup[0]->getLabel()); m->mothurOutEndLine(); processedLabels.insert(lookup[0]->getLabel()); userLabels.erase(lookup[0]->getLabel()); - userLines.erase(count); - if (lookup.size() > 4) { - mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile."); mothurOutEndLine(); + if ((lookup.size() > 4) && (!perm)){ + m->mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile. If you set perm=t, I will find all possible combos of 4 groups."); m->mothurOutEndLine(); for (int i = lookup.size(); i > 4; i--) { lookup.pop_back(); } //no memmory leak because pop_back calls destructor - } - venn->getPic(lookup, vennCalculators); + + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + + }else if ((lookup.size() > 4) && (perm)) { + set< set >::iterator it3; + set::iterator it2; + for (it3 = combosOfFour.begin(); it3 != combosOfFour.end(); it3++) { + + set poss = *it3; + vector subset; + for (it2 = poss.begin(); it2 != poss.end(); it2++) { subset.push_back(lookup[*it2]); } + + vector outfilenames = venn->getPic(subset, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + } + }else { + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + } } - if ((anyLabelsToProcess(lookup[0]->getLabel(), userLabels, "") == true) && (processedLabels.count(lastLabel) != 1)) { + if ((m->anyLabelsToProcess(lookup[0]->getLabel(), userLabels, "") == true) && (processedLabels.count(lastLabel) != 1)) { + string saveLabel = lookup[0]->getLabel(); + for (int i = 0; i < lookup.size(); i++) { delete lookup[i]; } lookup = input->getSharedRAbundVectors(lastLabel); - mothurOut(lookup[0]->getLabel()); mothurOutEndLine(); + m->mothurOut(lookup[0]->getLabel()); m->mothurOutEndLine(); processedLabels.insert(lookup[0]->getLabel()); userLabels.erase(lookup[0]->getLabel()); - if (lookup.size() > 4) { - mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile."); mothurOutEndLine(); + if ((lookup.size() > 4) && (!perm)){ + m->mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile. If you set perm=t, I will find all possible combos of 4 groups."); m->mothurOutEndLine(); for (int i = lookup.size(); i > 4; i--) { lookup.pop_back(); } //no memmory leak because pop_back calls destructor - } - venn->getPic(lookup, vennCalculators); + + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + + }else if ((lookup.size() > 4) && (perm)) { + set< set >::iterator it3; + set::iterator it2; + for (it3 = combosOfFour.begin(); it3 != combosOfFour.end(); it3++) { + + set poss = *it3; + vector subset; + for (it2 = poss.begin(); it2 != poss.end(); it2++) { subset.push_back(lookup[*it2]); } + + vector outfilenames = venn->getPic(subset, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + } + }else { + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + } + + //restore real lastlabel to save below + lookup[0]->setLabel(saveLabel); } @@ -257,36 +357,62 @@ int VennCommand::execute(){ //get next line to process for (int i = 0; i < lookup.size(); i++) { delete lookup[i]; } lookup = input->getSharedRAbundVectors(); - count++; } + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + globaldata->Groups.clear(); + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } + + //output error messages about any remaining user labels set::iterator it; bool needToRun = false; for (it = userLabels.begin(); it != userLabels.end(); it++) { - mothurOut("Your file does not include the label " + *it); + m->mothurOut("Your file does not include the label " + *it); if (processedLabels.count(lastLabel) != 1) { - mothurOut(". I will use " + lastLabel + "."); mothurOutEndLine(); + m->mothurOut(". I will use " + lastLabel + "."); m->mothurOutEndLine(); needToRun = true; }else { - mothurOut(". Please refer to " + lastLabel + "."); mothurOutEndLine(); + m->mothurOut(". Please refer to " + lastLabel + "."); m->mothurOutEndLine(); } } - //run last line if you need to + //run last label if you need to if (needToRun == true) { for (int i = 0; i < lookup.size(); i++) { if (lookup[i] != NULL) { delete lookup[i]; } } lookup = input->getSharedRAbundVectors(lastLabel); - mothurOut(lookup[0]->getLabel()); mothurOutEndLine(); + m->mothurOut(lookup[0]->getLabel()); m->mothurOutEndLine(); processedLabels.insert(lookup[0]->getLabel()); userLabels.erase(lookup[0]->getLabel()); - if (lookup.size() > 4) { - mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile."); mothurOutEndLine(); + if ((lookup.size() > 4) && (!perm)){ + m->mothurOut("Error: Too many groups chosen. You may use up to 4 groups with the venn command. I will use the first four groups in your groupfile. If you set perm=t, I will find all possible combos of 4 groups."); m->mothurOutEndLine(); for (int i = lookup.size(); i > 4; i--) { lookup.pop_back(); } //no memmory leak because pop_back calls destructor - } - venn->getPic(lookup, vennCalculators); + + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + + }else if ((lookup.size() > 4) && (perm)) { + set< set >::iterator it3; + set::iterator it2; + for (it3 = combosOfFour.begin(); it3 != combosOfFour.end(); it3++) { + + set poss = *it3; + vector subset; + for (it2 = poss.begin(); it2 != poss.end(); it2++) { subset.push_back(lookup[*it2]); } + + vector outfilenames = venn->getPic(subset, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + } + }else { + vector outfilenames = venn->getPic(lookup, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + } + for (int i = 0; i < lookup.size(); i++) { delete lookup[i]; } } @@ -294,69 +420,160 @@ int VennCommand::execute(){ //reset groups parameter globaldata->Groups.clear(); + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } + + }else{ - while((sabund != NULL) && ((allLines == 1) || (userLabels.size() != 0) || (userLines.size() != 0))) { + while((sabund != NULL) && ((allLines == 1) || (userLabels.size() != 0))) { + + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + delete sabund; + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } - if(allLines == 1 || lines.count(count) == 1 || labels.count(sabund->getLabel()) == 1){ + if(allLines == 1 || labels.count(sabund->getLabel()) == 1){ - mothurOut(sabund->getLabel()); mothurOutEndLine(); - venn->getPic(sabund, vennCalculators); + m->mothurOut(sabund->getLabel()); m->mothurOutEndLine(); + vector outfilenames = venn->getPic(sabund, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + processedLabels.insert(sabund->getLabel()); userLabels.erase(sabund->getLabel()); - userLines.erase(count); } - if ((anyLabelsToProcess(sabund->getLabel(), userLabels, "") == true) && (processedLabels.count(lastLabel) != 1)) { + if ((m->anyLabelsToProcess(sabund->getLabel(), userLabels, "") == true) && (processedLabels.count(lastLabel) != 1)) { + string saveLabel = sabund->getLabel(); + delete sabund; sabund = input->getSAbundVector(lastLabel); - mothurOut(sabund->getLabel()); mothurOutEndLine(); - venn->getPic(sabund, vennCalculators); + m->mothurOut(sabund->getLabel()); m->mothurOutEndLine(); + vector outfilenames = venn->getPic(sabund, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + processedLabels.insert(sabund->getLabel()); userLabels.erase(sabund->getLabel()); + + //restore real lastlabel to save below + sabund->setLabel(saveLabel); } lastLabel = sabund->getLabel(); delete sabund; sabund = input->getSAbundVector(); - count++; + } + + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; } //output error messages about any remaining user labels set::iterator it; bool needToRun = false; for (it = userLabels.begin(); it != userLabels.end(); it++) { - mothurOut("Your file does not include the label " + *it); + m->mothurOut("Your file does not include the label " + *it); if (processedLabels.count(lastLabel) != 1) { - mothurOut(". I will use " + lastLabel + "."); mothurOutEndLine(); + m->mothurOut(". I will use " + lastLabel + "."); m->mothurOutEndLine(); needToRun = true; }else { - mothurOut(". Please refer to " + lastLabel + "."); mothurOutEndLine(); + m->mothurOut(". Please refer to " + lastLabel + "."); m->mothurOutEndLine(); } } - //run last line if you need to + //run last label if you need to if (needToRun == true) { if (sabund != NULL) { delete sabund; } sabund = input->getSAbundVector(lastLabel); - mothurOut(sabund->getLabel()); mothurOutEndLine(); - venn->getPic(sabund, vennCalculators); + m->mothurOut(sabund->getLabel()); m->mothurOutEndLine(); + vector outfilenames = venn->getPic(sabund, vennCalculators); + for(int i = 0; i < outfilenames.size(); i++) { if (outfilenames[i] != "control" ) { outputNames.push_back(outfilenames[i]); outputTypes["svg"].push_back(outfilenames[i]); } } + delete sabund; } + if (m->control_pressed) { + for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + for (int i = 0; i < outputNames.size(); i++) { remove(outputNames[i].c_str()); } + return 0; + } } for (int i = 0; i < vennCalculators.size(); i++) { delete vennCalculators[i]; } + + m->mothurOutEndLine(); + m->mothurOut("Output File Names: "); m->mothurOutEndLine(); + for (int i = 0; i < outputNames.size(); i++) { m->mothurOut(outputNames[i]); m->mothurOutEndLine(); } + m->mothurOutEndLine(); + + + return 0; + } + catch(exception& e) { + m->errorOut(e, "VennCommand", "execute"); + exit(1); + } +} +//********************************************************************************************************************** +//returns a vector of sets containing the 4 group combinations +set< set > VennCommand::findCombinations(int lookupSize){ + try { + set< set > combos; + + set possibles; + for (int i = 0; i < lookupSize; i++) { possibles.insert(i); } + + getCombos(possibles, combos); + + return combos; + + } + catch(exception& e) { + m->errorOut(e, "VennCommand", "findCombinations"); + exit(1); + } +} +//********************************************************************************************************************** +//recusively finds combos of 4 +int VennCommand::getCombos(set possibles, set< set >& combos){ + try { + + if (possibles.size() == 4) { //done + if (combos.count(possibles) == 0) { //no dups + combos.insert(possibles); + } + }else { //we still have work to do + set::iterator it; + set::iterator it2; + for (it = possibles.begin(); it != possibles.end(); it++) { + + set newPossibles; + for (it2 = possibles.begin(); it2 != possibles.end(); it2++) { //all possible combos of one length smaller + if (*it != *it2) { + newPossibles.insert(*it2); + } + } + getCombos(newPossibles, combos); + } + } + return 0; } catch(exception& e) { - errorOut(e, "VennCommand", "execute"); + m->errorOut(e, "VennCommand", "getCombos"); exit(1); } }