//:wordlist.cpp linpeiwen
#include <iostream>
#include <fstream>
#include <string>
#include <cstdlib>

using namespace std;

const int INITIAL_LIST_CAPACITY = 30;

/*
 * Reads a list of words from a text file, and then displays the words to the console,
 * parameter passed by reference,use dynamic memory management .Correct the error in using
 * dynamic memory management,parameter passing and pointer problem.
 *
 */
void build_wordlist (string*& word_list, int& capacity, string filename) {

  ifstream words;
  string word;
  int size = 0;

  // Allocate the space for the word list
  word_list = new string[INITIAL_LIST_CAPACITY];
  capacity = INITIAL_LIST_CAPACITY;

  // Open the file
  words.open (filename.c_str());
    
  if (!words) {
    cerr << "Could not open " << filename << endl;
    exit(EXIT_FAILURE);
  }    
    
  // Loop to read in words
  words >> word;
  while (! words.eof()) {

    // If there isn't enough space, grow the array and copy the contents
    if (size > (capacity-1)) {

      // Create another array that is twice as large as the word_list
      string* new_word_list = (new string[2 * capacity]);
	 
      // Copy the words from the word_list into the new array,using pointer move operator.
      for (int index=0; (index < capacity); index++) {
		  new_word_list[index] = word_list[index];
      }
	  // delete old word_list
      delete []word_list;
	  // point to the new_word_list head address,the word_list and new_word_list point to the same address.
	  word_list = new_word_list;	  
	  capacity *=2;
    }

    // Save the word
    word_list[size] = word;
	size++;

    // Read in next word
    words >> word;
  }

  words.close();
}

int main (int argc, char *argv[]) {

  // An array of string objects to store our
  // word list.
  string *word_list; 
  int capacity =0;

  // Read the word list file
  build_wordlist (word_list, capacity, "words.txt");

  // Print out the words
  for (int index=0; (index < capacity) && (word_list[index] != ""); index++) {
		   int i=0;
    cout << word_list[index] << endl;
  }
  // Delete the array of word_list 
  delete []word_list;
  return EXIT_SUCCESS;  
}