I need to write a function that reads words from a text file and

Nusc

I need to write a function that reads words from a text file and writes the words to an output tex file while removing all duplicate words.

void remove_dup(string filename)

{
vector <string> a;
string word;
ifstream infile(filename.c_str());
if(infile.fail())
exit(0);
while(!infile.eof(0))
{
infile >> word;

I'm stuck.

Should I use if statement?

if( a.at(i) == a.at(i) )
a.erase(i,i); ?
else

{

mezarashi

Dealing with text is always a complicated task in programming especially for beginners. How are the words formatted in the text file? Are they separated by a delimiter of sorts (e.g. comma, semi-colon, etc)? Or is it one word per line?

So you need to make sure that you are indeed getting your words into the vector.

A straight-forward algorithm would be, using my own rough pseudo-code:

Code:

WhileNot (EndofFile)
  TempWord = GetNextWordFromTextFile()
  ForEach (Word in Vector)
    If TempWord == Word[x] in Vector
      DuplicateWordTest = true
      BreakForLoop
    EndIf
  EndFor

  If (DuplicateWordTest = false)
    Vector.AddWord(TempWord)
  EndIf
EndWhile

Now you will have an array that is free from any duplicates.

-Job-

Instead of a vector you should use a Hashtable, or dictionary, this will give better performance because for each word you don't have to check every previous word. For example, in C#:

Code:

string[] words = text.Split(new char[]{ " "});
Dictionary<string, bool> index = new Dictionary<string, bool>(words.Length);

foreach(string word in words){
    if(index.ContainsKey(word)) Console.Write(" " + word);
    else index[word] = true;
}

Similar discussions for: I need to write a function that reads words from a text file and
Thread	Forum	Replies
Flow Rate of Merging Streams	Introductory Physics Homework	2
Streams	Engineering, Comp Sci, & Technology Homework	0