Как скомпилировать исходный код C ++, написанный для Linux / Unix в Windows Vista (приведенный код) - PullRequest
3 голосов
/ 13 апреля 2010

У меня есть исходный код на С ++, который был написан в среде linux / unix другим автором. Это дает мне ошибки при компиляции в среде Windows Vista. Я использую Bloodshed Dev C ++ v 4.9. пожалуйста помоги.

#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;
}

Ответы [ 3 ]

5 голосов
/ 13 апреля 2010

Вы можете заставить его работать в Windows, удалив включаемый файл и исключив использование функции getopt () ... вам придется анализировать командную строку вручную или использовать повышение :: program_options .

Заголовок и функция getopt () доступны в UNIX-совместимых операционных системах, но недоступны в Windows (что явно несовместимо). Если вы хотите иметь возможность компилировать без каких-либо изменений исходного кода, вы также можете попробовать загрузить и установить Cygwin , который пытается обеспечить UNIX-совместимую среду внутри Windows с минимальным успехом (хотя это не так. не совершенен, во что бы то ни стало). Кроме того, в будущем вы можете использовать кроссплатформенную библиотеку, такую ​​как Boost или Qt .

Ручной анализ
На основании вашего сообщения об использовании вы можете заменить цикл while следующим кодом:

int idx=1;
while ( idx < argc ){
    std::string arg(argv[idx]);
    if (arg == "-m"){
        //minsup 
        idx++;
        if (idx>argc){ 
           std::cerr<<"Option \""<<arg<<"\" requires parameter."<<std::endl;
           usage(argv[0]); // move usage message into a function
           std::exit(1);
        }
        minsup=atoi(argv[idx++]);
    }else if (arg == "-M"){
        //minpat
        idx++;
        if (idx>argc){ 
           std::cerr<<"Option \""<<arg<<"\" requires parameter."<<std::endl;
           usage(argv[0]); // move usage message into a function
           std::exit(1);
        }
        minpat=atoi(argv[idx++]);
    }else if (arg == "-L"){
        //maxpat
        idx++;
        if (idx>argc){ 
           std::cerr<<"Option \""<<arg<<"\" requires parameter."<<std::endl;
           usage(argv[0]); // move usage message into a function
           std::exit(1);
        }
        maxpat=atoi(argv[idx++]);
    }else if (arg == "-a"){
        all=true;
        idx++;
    }else if (arg == "-w"){
        where=true;
        idx++;
    }else if (arg == "-v"){
        verbose=true;
        idx++;
    }else if (arg == "-t"){
        //type
        idx++;
        if (idx>argc){ 
           std::cerr<<"Option \""<<arg<<"\" requires parameter."<<std::endl;
           usage(argv[0]); // move usage message into a function
           std::exit(1);
        }
        type=argv[idx++];
    }else if (arg == "-d"){
        idx++;
        if (idx>argc){ 
           std::cerr<<"Option \""<<arg<<"\" requires parameter."<<std::endl;
           usage(argv[0]); // move usage message into a function
           std::exit(1);
        }
        delimiter=argv[idx++];
    }else {
        usage();
        std::exit(1);
    }
}

Затем добавьте следующий код куда-нибудь перед основной функцией:

void usage(const char* progname)
{
    std::cout << "Usage: " << progname << " [-m minsup] [-M minpat] [-L maxpat] [-a] [-w] [-v] [-t type] [-d delimiter]" < data .." << endl;
}

Обратите внимание, что это немного отличается от того, как на самом деле ведет себя getopt (getopt позволит вам объединить -awv вместе, тогда как этот разбор не будет ... но если это не важно, то это должно выполнить работу.

1 голос
/ 13 апреля 2010

Код компилируется для меня, используя mingw 4.4.1 (нет необходимости в cygwin), если я заменяю вхождения:

map <T,...

с

typename map <T, ...

, как предложили другие, и заменить:

<iostream.h>

с:

<iostream>

Могу ли я также заметить, что DevC ++ больше не разрабатывается и глючит до чертиков - вам следует подумать о переходе на лучшую альтернативу, такую ​​как Code :: Blocks .

1 голос
/ 13 апреля 2010

Итак, мы только что получили хороший компилятор. Компилятор mingw32-gcc (который является встроенным компилятором DevCpp) просто выдаёт какую-то ошибку, подобную этой

error: dependent-name ` T::int' is parsed as a non-type, but instantiation yields a type

Это не принимает map <T, int>::iterator как тип, потому что это зависит от шаблонов, вам нужно использовать ключевое слово typename для зависимых имен

Итак, используйте typename map <T, int>::iterator

Я сделал тестовый скомпилированный здесь . есть исходный файл main.cpp и скомпилированный файл .exe и файл данных.

И, похоже, вы получили эти коды отсюда

http://www.chasen.org/~taku/software/prefixspan/

это GPL v2, вам может понадобиться добавить эти лицензии и в ваш код.

Редактировать : Добавление фиксированных кодов для дальнейшего использования

/*
 PrefixSpan: An efficient algorithm for sequential pattern mining

 $Id: prefixspan.cpp,v 1.8 2002/04/03 13:35:23 taku-ku Exp $;

 Copyright (C) 2002 Taku Kudo   All rights reserved.
 This is free software with ABSOLUTELY NO WARRANTY.

 This program is free software; you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
 the Free Software Foundation; either version 2 of the License, or
 (at your option) any later version.

 This program is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.   See the
 GNU General Public License for more details.

 You should have received a copy of the GNU General Public License
 along with this program; if not, write to the Free Software
 Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA
 02111-1307, USA
*/

#include <iostream>
#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 (typename 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 (typename map <T, vector <pair <unsigned int, int> > >::iterator l = counter.begin ();
    l != counter.end (); ) {
        if (l->second.size() < minsup) {
            typename 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 (typename 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;
}
...