]> git.donarmstrong.com Git - mothur.git/blobdiff - filterseqscommand.cpp
This contains Pat's bug fixes and updates. It represents mothur v.1.3.0
[mothur.git] / filterseqscommand.cpp
index f4cc6d82fbe5d97779d4d80dbba9ee9a483940ab..6c022426645cc7af9ae353106f4d167e64812bee 100644 (file)
 #include "filterseqscommand.h"
 
 /**************************************************************************************/
-void FilterSeqsCommand::doTrump() {
-       trump = globaldata->getTrump();
-       for(int i = 0; i < db->size(); i++) {
-               Sequence cur = db->get(i);
-               string curAligned = cur.getAligned();
-               for(int j = 0; j < curAligned.length(); j++) {
-                       string curChar = curAligned.substr(j, 1);
-                       if(curChar.compare(trump) == 0) 
-                               columnsToRemove[j] = true;
-               }
-       }
+
+FilterSeqsCommand::FilterSeqsCommand(){
+       globaldata = GlobalData::getInstance();
+       
+       if(globaldata->getFastaFile() != "")            {       readSeqs =  new ReadFasta(globaldata->inputFileName);   }
+       else if(globaldata->getNexusFile() != "")       {       readSeqs = new ReadNexus(globaldata->inputFileName);    }
+       else if(globaldata->getClustalFile() != "") {   readSeqs = new ReadClustal(globaldata->inputFileName);  }
+       else if(globaldata->getPhylipFile() != "")      {       readSeqs = new ReadPhylip(globaldata->inputFileName);   }
+       
+       readSeqs->read();
+       db = readSeqs->getDB();
+       numSeqs = db->size();
+       
+       alignmentLength = db->get(0).getLength();
+
+       filter = string(alignmentLength, '1');
 }
 
 /**************************************************************************************/
-void FilterSeqsCommand::doSoft() {
-       soft = atoi(globaldata->getSoft().c_str());
-       vector<vector<int> > columnSymbolSums;
-       vector<vector<string> > columnSymbols;
-       for(int i = 0; i < db->get(0).getLength(); i++) {
-               vector<string> symbols;
-               vector<int> sums;
-               columnSymbols.push_back(symbols);
-               columnSymbolSums.push_back(sums);
-       }
+
+void FilterSeqsCommand::doHard() {
        
-       for(int i = 0; i < db->size(); i++) {
-               Sequence cur = db->get(i);
-               string curAligned = cur.getAligned();
+       string hardName = globaldata->getHard();
+       string hardFilter = "";
                
-               for(int j = 0; j < curAligned.length(); j++) {
-                       string curChar = curAligned.substr(j, 1);
-                       vector<string> curColumnSymbols = columnSymbols[j];
-                       bool newSymbol = true;
-                       
-                       for(int k = 0; k < curColumnSymbols.size(); k++) 
-                               if(curChar.compare(curColumnSymbols[k]) == 0) {
-                                       newSymbol = false;
-                                       columnSymbolSums[j][k]++;
-                               }
-                       
-                       if(newSymbol) {
-                               columnSymbols[j].push_back(curChar);
-                               columnSymbolSums[j].push_back(1);
+       ifstream fileHandle;
+       openInputFile(hardName, fileHandle);
+       
+       fileHandle >> hardFilter;
+       
+       if(hardFilter.length() != filter.length()){
+               cout << "The hard filter is not the same length as the alignment: Hard filter will not be applied." << endl;
+       }
+       else{
+               filter = hardFilter;
+       }
+       
+}
+
+/**************************************************************************************/
+
+void FilterSeqsCommand::doTrump() {
+
+       char trump = globaldata->getTrump()[0];
+       
+       for(int i = 0; i < numSeqs; i++) {
+               string curAligned = db->get(i).getAligned();;
+
+               for(int j = 0; j < alignmentLength; j++) {
+                       if(curAligned[j] == trump){
+                               filter[j] = '0';
                        }
                }
        }
+
+}
+
+/**************************************************************************************/
+
+void FilterSeqsCommand::doVertical() {
+
+       vector<int> counts(alignmentLength, 0);
        
-       
-       for(int i = 0; i < columnSymbolSums.size(); i++) {
-               int totalSum = 0;
-               int max = 0;
-               vector<int> curColumnSymbols = columnSymbolSums[i];
+       for(int i = 0; i < numSeqs; i++) {
+               string curAligned = db->get(i).getAligned();;
                
-               for(int j = 0; j < curColumnSymbols.size(); j++) {
-                       int curSum = curColumnSymbols[j];
-                       //cout << columnSymbols[i][j] << ": " << curSum << "\n";
-                       if(curSum > max)
-                               max = curSum;
-                       totalSum += curSum;
+               for(int j = 0; j < alignmentLength; j++) {
+                       if(curAligned[j] == '-' || curAligned[j] == '.'){
+                               counts[j]++;
+                       }
                }
-               //cout << "\n";
-               
-               if((double)max/(double)totalSum * 100 < soft)
-                       columnsToRemove[i] = true;
+       }
+       for(int i=0;i<alignmentLength;i++){
+               if(counts[i] == numSeqs)        {       filter[i] = '0';                }
        }
 }
 
 /**************************************************************************************/
-void FilterSeqsCommand::doFilter() {
-       filter = globaldata->getFilter();
-       ifstream filehandle;
-       openInputFile(filter, filehandle);
+
+void FilterSeqsCommand::doSoft() {
+
+       int softThreshold = numSeqs * (float)atoi(globaldata->getSoft().c_str()) / 100.0;
+
+       vector<int> a(alignmentLength, 0);
+       vector<int> t(alignmentLength, 0);
+       vector<int> g(alignmentLength, 0);
+       vector<int> c(alignmentLength, 0);
+       vector<int> x(alignmentLength, 0);
        
-       char c;
-       int count = 0;
-       while(!filehandle.eof()) {
-               c = filehandle.get();
-               if(c == '0') 
-                       columnsToRemove[count] = true;
-               count++;
+       for(int i=0;i<numSeqs;i++){
+               string curAligned = db->get(i).getAligned();;
+
+               for(int j=0;j<alignmentLength;j++){
+                       if(toupper(curAligned[j]) == 'A')                                                                               {       a[j]++; }
+                       else if(toupper(curAligned[j]) == 'T' || toupper(curAligned[i]) == 'U') {       t[j]++; }
+                       else if(toupper(curAligned[j]) == 'G')                                                                  {       g[j]++; }
+                       else if(toupper(curAligned[j]) == 'C')                                                                  {       c[j]++; }
+               }
+       }
+
+       for(int i=0;i<alignmentLength;i++){
+               if(a[i] < softThreshold && t[i] < softThreshold && g[i] < softThreshold && c[i] < softThreshold){
+                       filter[i] = '0';                        
+               }
        }
 }
 
 /**************************************************************************************/
+
 int FilterSeqsCommand::execute() {     
        try {
-               globaldata = GlobalData::getInstance();
-               filename = globaldata->inputFileName;
-               
-               if(globaldata->getFastaFile() != "") {
-                       readSeqs =  new ReadFasta(filename); }
-               else if(globaldata->getNexusFile() != "") {
-                       readSeqs = new ReadNexus(filename); }
-               else if(globaldata->getClustalFile() != "") {
-                       readSeqs = new ReadClustal(filename); }
-               else if(globaldata->getPhylipFile() != "") {
-                       readSeqs = new ReadPhylip(filename); }
-                       
-               readSeqs->read();
-               db = readSeqs->getDB();
-               
-               //for(int i = 0; i < db->size(); i++) {
-//                     cout << db->get(i).getLength() << "\n" << db->get(i).getName() << ": " << db->get(i).getAligned() << "\n\n";
-//             }
+                                               
+               if(globaldata->getHard().compare("") != 0)              {       doHard();               }       //      has to be applied first!
+               if(globaldata->getTrump().compare("") != 0)             {       doTrump();              }
+               if(globaldata->getVertical() == "T")                    {       doVertical();   }
+               if(globaldata->getSoft().compare("") != 0)              {       doSoft();               }
 
-               for(int i = 0; i < db->get(0).getLength(); i++) 
-                       columnsToRemove.push_back(false);
+               ofstream outfile;
+               string filterFile = getRootName(globaldata->inputFileName) + "filter";
+               openOutputFile(filterFile, outfile);
+
+               outfile << filter << endl;
+               outfile.close();
                
-                               
-               if(globaldata->getTrump().compare("") != 0) 
-                       doTrump();
-               else if(globaldata->getSoft().compare("") != 0)
-                       doSoft();
-               else if(globaldata->getFilter().compare("") != 0) 
-                       doFilter();
+               string filteredFasta = getRootName(globaldata->inputFileName) + "filter.fasta";
+               openOutputFile(filteredFasta, outfile);
+
+               for(int i=0;i<numSeqs;i++){
+                       string curAligned = db->get(i).getAligned();
+                       outfile << '>' << db->get(i).getName() << endl;
+                       for(int j=0;j<alignmentLength;j++){
+                               if(filter[j] == '1'){
+                                       outfile << curAligned[j];
+                               }
+                       }
+                       outfile << endl;
+               }
+               outfile.close();
                
-               //for(int i = 0; i < columnsToRemove.size(); i++)
-//             {
-//                     cout << "Remove Column " << i << " = ";
-//                     if(columnsToRemove[i])
-//                             cout << "true\n";
-//                     else
-//                             cout << "false\n";
-//             }
-
-
-               //Creating the new SequenceDB 
-               SequenceDB newDB;
-               for(int i = 0; i < db->size(); i++) {
-                       Sequence curSeq = db->get(i);
-                       string curAligned = curSeq.getAligned();
-                       string curName = curSeq.getName();
-                       string newAligned = "";
-                       for(int j = 0; j < curAligned.length(); j++) 
-                               if(!columnsToRemove[j]) 
-                                       newAligned += curAligned.substr(j, 1);
-                       
-                       Sequence newSeq(curName, newAligned);
-                       newDB.add(newSeq);
+               int filteredLength = 0;
+               for(int i=0;i<alignmentLength;i++){
+                       if(filter[i] == '1'){   filteredLength++;       }
                }
                
-               string newFileName = getRootName(filename) + "filter.fa";
-               ofstream outfile;
-               outfile.open(newFileName.c_str());
-               newDB.print(outfile);
-               outfile.close();
-                       
+               cout << endl;
+               cout << "Length of filtered alignment: " << filteredLength << endl;
+               cout << "Number of columns removed: " << alignmentLength-filteredLength << endl;
+               cout << "Length of the original alignment: " << alignmentLength << endl;
+               cout << "Number of sequences used to construct filter: " << numSeqs << endl;
+               
                globaldata->clear();
-               //delete db;
-               //delete newDB;
                
                return 0;
+               
        }
        catch(exception& e) {
                cout << "Standard Error: " << e.what() << " has occurred in the FilterSeqsCommand class Function execute. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n";
@@ -171,4 +173,6 @@ int FilterSeqsCommand::execute() {
                cout << "An unknown error has occurred in the FilterSeqsCommand class function execute. Please contact Pat Schloss at pschloss@microbio.umass.edu." << "\n";
                exit(1);
        }
-}
\ No newline at end of file
+}
+
+/**************************************************************************************/