countiter.cpp

C++&datastructure书籍源码,以前外教提供现在与大家共享

#include <iostream>
#include <string>
using namespace std;

#include "permuter.h"
#include "worditer.h"
#include "tvector.h"
#include "prompt.h"

template <class Type>
int CountIter(Type& it)
{
    int count = 0;
    for(it.Init(); it.HasMore(); it.Next())
    {   count++;
    }
    return count;
}

int main()
{
    string filename = PromptString("filename: ");
    int k,num = PromptRange("factorial: ",1,8);
    tvector<int> vec;
    WordStreamIterator witer;
    
    for(k=0; k < num; k++)
    {   vec.push_back(k);
    }
    witer.Open(filename);
    Permuter p(vec);
    
    cout << "# words = " << CountIter(witer) << endl;
    cout << num << " factorial = " << CountIter(p) << endl;
    
    return 0;
}