I have a c++ source code that was written in linux/unix environment by some other author.
It gives me errors when i compile it in windows vista environment. I am using Bloodshed Dev C++ v 4.9. please help.
#include <iostream.h>
#include <map>
#include <vector>
#include <string>
#include <string.h>
#include <strstream>
#include <unistd.h>
#include <stdlib.h>
using namespace std;
template <class T> class PrefixSpan {
private:
vector < vector <T> > transaction;
vector < pair <T, unsigned int> > pattern;
unsigned int minsup;
unsigned int minpat;
unsigned int maxpat;
bool all;
bool where;
string delimiter;
bool verbose;
ostream *os;
void report (vector <pair <unsigned int, int> > &projected)
{
if (minpat > pattern.size()) return;
// print where & pattern
if (where) {
*os << "<pattern>" << endl;
// what:
if (all) {
*os << "<freq>" << pattern[pattern.size()-1].second << "</freq>" << endl;
*os << "<what>";
for (unsigned int i = 0; i < pattern.size(); i++)
*os << (i ? " " : "") << pattern[i].first;
} else {
*os << "<what>";
for (unsigned int i = 0; i < pattern.size(); i++)
*os << (i ? " " : "") << pattern[i].first
<< delimiter << pattern[i].second;
}
*os << "</what>" << endl;
// where
*os << "<where>";
for (unsigned int i = 0; i < projected.size(); i++)
*os << (i ? " " : "") << projected[i].first;
*os << "</where>" << endl;
*os << "</pattern>" << endl;
} else {
// print found pattern only
if (all) {
*os << pattern[pattern.size()-1].second;
for (unsigned int i = 0; i < pattern.size(); i++)
*os << " " << pattern[i].first;
} else {
for (unsigned int i = 0; i < pattern.size(); i++)
*os << (i ? " " : "") << pattern[i].first
<< delimiter << pattern[i].second;
}
*os << endl;
}
}
void project (vector <pair <unsigned int, int> > &projected)
{
if (all) report(projected);
map <T, vector <pair <unsigned int, int> > > counter;
for (unsigned int i = 0; i < projected.size(); i++) {
int pos = projected[i].second;
unsigned int id = projected[i].first;
unsigned int size = transaction[id].size();
map <T, int> tmp;
for (unsigned int j = pos + 1; j < size; j++) {
T item = transaction[id][j];
if (tmp.find (item) == tmp.end()) tmp[item] = j ;
}
for (map <T, int>::iterator k = tmp.begin(); k != tmp.end(); ++k)
counter[k->first].push_back (make_pair <unsigned int, int> (id, k->second));
}
for (map <T, vector <pair <unsigned int, int> > >::iterator l = counter.begin ();
l != counter.end (); ) {
if (l->second.size() < minsup) {
map <T, vector <pair <unsigned int, int> > >::iterator tmp = l;
tmp = l;
++tmp;
counter.erase (l);
l = tmp;
} else {
++l;
}
}
if (! all && counter.size () == 0) {
report (projected);
return;
}
for (map <T, vector <pair <unsigned int, int> > >::iterator l = counter.begin ();
l != counter.end(); ++l) {
if (pattern.size () < maxpat) {
pattern.push_back (make_pair <T, unsigned int> (l->first, l->second.size()));
project (l->second);
pattern.erase (pattern.end());
}
}
}
public:
PrefixSpan (unsigned int _minsup = 1,
unsigned int _minpat = 1,
unsigned int _maxpat = 0xffffffff,
bool _all = false,
bool _where = false,
string _delimiter = "/",
bool _verbose = false):
minsup(_minsup), minpat (_minpat), maxpat (_maxpat), all(_all),
where(_where), delimiter (_delimiter), verbose (_verbose) {};
~PrefixSpan () {};
istream& read (istream &is)
{
string line;
vector <T> tmp;
T item;
while (getline (is, line)) {
tmp.clear ();
istrstream istrs ((char *)line.c_str());
while (istrs >> item) tmp.push_back (item);
transaction.push_back (tmp);
}
return is;
}
ostream& run (ostream &_os)
{
os = &_os;
if (verbose) *os << transaction.size() << endl;
vector <pair <unsigned int, int> > root;
for (unsigned int i = 0; i < transaction.size(); i++)
root.push_back (make_pair (i, -1));
project (root);
return *os;
}
void clear ()
{
transaction.clear ();
pattern.clear ();
}
};
int main (int argc, char **argv)
{
extern char *optarg;
unsigned int minsup = 1;
unsigned int minpat = 1;
unsigned int maxpat = 0xffffffff;
bool all = false;
bool where = false;
string delimiter = "/";
bool verbose = false;
string type = "string";
int opt;
while ((opt = getopt(argc, argv, "awvt:M:m:L:d:")) != -1) {
switch(opt) {
case 'a':
all = true;
break;
case 'w':
where = true;
break;
case 'v':
verbose = true;
break;
case 'm':
minsup = atoi (optarg);
break;
case 'M':
minpat = atoi (optarg);
break;
case 'L':
maxpat = atoi (optarg);
break;
case 't':
type = string (optarg);
break;
case 'd':
delimiter = string (optarg);
break;
default:
cout << "Usage: " << argv[0]
<< " [-m minsup] [-M minpat] [-L maxpat] [-a] [-w] [-v] [-t type] [-d delimiter] < data .." << endl;
return -1;
}
}
if (type == "int") {
PrefixSpan<unsigned int> prefixspan (minsup, minpat, maxpat, all, where, delimiter, verbose);
prefixspan.read (cin);
prefixspan.run (cout);
}else if (type == "short") {
PrefixSpan<unsigned short> prefixspan (minsup, minpat, maxpat, all, where, delimiter, verbose);
prefixspan.read (cin);
prefixspan.run (cout);
} else if (type == "char") {
PrefixSpan<unsigned char> prefixspan (minsup, minpat, maxpat, all, where, delimiter, verbose);
prefixspan.read (cin);
prefixspan.run (cout);
} else if (type == "string") {
PrefixSpan<string> prefixspan (minsup, minpat, maxpat, all, where, delimiter, verbose);
prefixspan.read (cin);
prefixspan.run (cout);
} else {
cerr << "Unknown Item Type: " << type << " : choose from [string|int|short|char]" << endl;
return -1;
}
return 0;
}
Here we go, you’ve just got good compiler. mingw32-gcc compiler (which is DevCpp built-in compiler) just giving some error like this
It does not take
map <T, int>::iteratoras a type because thats depends on Templates, you need to use typename keyword for dependent namesSo, use
typename map <T, int>::iteratorI have done test compiled here. there is source main.cpp file and compiled .exe file and a data file.
And looks like you got those codes from here
http://www.chasen.org/~taku/software/prefixspan/
its GPL v2, you might need to add those license to your code too.
Edit: Adding fixed codes for later reference