Help with Tree lists.

[theonealone]

#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <fstream>

#include "bintree.h"
#include "binnode.h"

using namespace std;

void fillTree(bintree<string> &treeRoot);
//void printTreeStats(const bintree<string> &treeRoot);

int main(int argc, char *argv[])
{
    
   const int MAXDATA = 1000; 
     bintree<string> treeRoot;

   /* if (argc != 2) {
      cout << "Syntax : family familyFile\n";
      return 0;
   }*/
 
   fillTree(treeRoot);
 //  printTreeStats(treeRoot);
   treeRoot.rebalance();
//   printTreeStats(treeRoot);

   return 0;
}

void fillTree(bintree<string> &treeRoot)
{
   ifstream fin;
   string c;
   
   fin.open("dict.txt");
   if (!fin) {
      cout << "Unable to read from  file " << "\n";
      exit(0);
   }
   
   while (!fin.eof()) {
         c = fin.get();
         treeRoot.insert(c);
      
   }
   fin.close();   
}


/*void print(const bintree<string> &treeRoot)
{
   
}*/

Hey guys..

This is a small program im trying to write. A spell checker.
Anyways getting to the point. I want to know a method to read from the file and insert 1000 words from that file into a tree list. I have managed to insert one but i am not quite sure how to iterate through the file. Any help would be welcome :)

Thank you.

[hamsterman]

while( fin ){//fin will evaluate to false when an error occurs.
   getline( fin, c );//reads a line.
   //do stuff with c...
}

Your previous code read the file char by char. If your tree didn't reflect that, there might be something wrong with it..

Also, don't post in other threads to ask about your problems.

[Galik]

I would recommend putting the file read into the while() clause:

while(std::getline(fin, c))
{
    // now we know that getline() succeeded
    treeRoot.insert(c);
}

What you do depends on your dictionary data. The above is good if you have one word per line. If you simply separate your words with spaces then you can use this:

while(fin >> c)
{
    // now we know that getline() succeeded
    treeRoot.insert(c);
}

[theonealone]

sorry about posting in other posts .. i just thought because they had similar problems it might be easier. Anyways thanx for the replies. The thing i dont understand is that how does it know to iterate through the file ? hmm

[hamsterman]

There is a pointer in the fstream object that marks the position of the next char to read. When getline, .get, >>, etc. is called that pointer is advanced.

[theonealone]

thanx works like a charm :)