permutation.cpp

来自「一个类似STL的自动机的源代码库」· C++ 代码 · 共 35 行

#include <astl.h>
#include <combinatory.h>
#include <stream.h>
#include <tools.h>
#include <cursor.h>
#include <ccopy.h>
#include <iostream>
#include <unistd.h>  // getopt

using namespace std;

void usage(const char* exe)
{
  cerr << "Usage: " << exe << " [-v] [-m] n" << endl;
  exit(1);
}

int main(int argc, char** argv)
{
  config c(argc, argv, 0);

  int n;
  if (c.arg_pos < argc) n = atoi(argv[c.arg_pos]);
  else usage(argv[0]);
  if (n < 1) usage(argv[0]);

  DFA_stream out(cout);
  if (c.state_mark)
    clone(out, dfirst_markc(permutationc(n)));
  else
    clone(out, dfirstc(permutationc(n)));
  
  return 0;
}