Question

我得到了一个代码，用于生成所有可能的项链，这些项链具有我工作所需的固定密度。问题是我在解决以下问题时太过于否：如何将此代码的结果打印到txt而不是控制台？当输出量很大时，我看不到所有项链，显然我需要所有项链。对不起，我的写作很糟糕。

/*********************************************************************
* C program to generate fixed density necklaces and Lyndon words.    *
* The algorithm is CAT and is described in the paper by Sawada and   *
* Ruskey "An efficient algorithm for generating necklaces with fixed *
* density."   This program, was obtained from the                           *
* (Combinatorial) Object Server, COS, at http://www.theory.csc.uvic.ca *
* The inputs are n, the length of the string, k, the arity of the           *
* string, and d the density, the number of non-0's in the string.    *
* The program can be modified, translated to other languages, etc.,  *
* so long as proper acknowledgement is given (author and source).    *
* Programmer: Joe Sawada                                             *
**********************************************************************/

/*---------------------------------------------------*/
/* This program generates all k-ary fixed density    */ 
/*      necklaces, Lyndon words or prencklaces       */
/*      with length n and density d in lex order     */ 
/*---------------------------------------------------*/

#include <stdio.h>
#include <math.h>

int a[100];
int b[100];
int n,k,d,total;
char type;

void Print(int p) {

    int i,j,next,end,min;

    /* Determine minimum position for next bit */
    next =  (d/p)*a[p] + a[d%p];    
    if (next < n) return;

    /* Determine last bit */
    min = 1;    
    if (type == 'p') min = k-1;
    else if ((next == n) && (d%p != 0)) {
        min =  b[d%p]+1;
        p = d;
    }
    else if ((next == n) && (d%p == 0)) {
        min = b[p];
    }

    /* Determine length of String */
    end = n;
    if (type == 'p') end = n-1; 

    for( b[d]=min; b[d]<k; b[d]++ ) {   
        i = 1;
        /* Test for lyndon words */
        if ( (type == 'l') && (n%a[p] == 0) && (a[p] != n)) {}
        else {  
            for(j=1; j<=end; j++) {
                if (a[i] == j) {
                    printf("%d ",b[i]);
                    i++;
                }
                else printf("0 ");  
            }
            printf("\n"); 
            total++;
        }
        p = d;
    }     
}

void Gen(int t,int p) {

    int i,j,max,tail;

    if (t >= d-1) Print(p);
    else {
        tail = n - (d - t) + 1;
        max = ((t+1)/p)*a[p] + a[(t+1)%p];
        if (max <=tail) {
            a[t+1] = max;
            if ((t+1)%p == 0) b[t+1] = b[p];
            else b[t+1] = b[(t+1)%p];

            Gen(t+1,p);
            for (i=b[t+1] +1; i<k; i++) {
                b[t+1] = i;
                Gen(t+1,t+1);
            }
            tail = max-1;
        }
        for(j=tail; j>=a[t]+1; j--) {
            a[t+1] =  j;
            for (i=1; i<k; i++) {
                b[t+1] =  i;
                Gen(t+1,t+1);
            }
        } 
    }
} 

void Fixed() {

    int i,j;

    /* initialize string */
    for(j=0; j<=d; j++) a[j] = 0;

    if (d == 0) {
        if (type == 'n') {
            for (j=1; j<=n; j++) printf("0 ");
            printf("\n");
            total = 1; 
        }
    } 
    else if (d == 1) {
        for (i=1; i<k; i++) {
            for (j=1; j<n; j++) printf("0 ");
            printf("%d \n",i);
        }
        total = k-1; 
    } 
    else {
        /* For prenecklaces we generate necklaces with */
                /* density n+1 and density d+1 and then ignore */ 
                /* the last bit                                */       
        if (type == 'p') { n++; d++; } 

        a[0] = 0;
        a[d] = n;   
        for(j=n-d+1; j>=(n-1)/d + 1; j--) {
            a[1] = j;
            for (i=1; i<k; i++) {
                b[1] = i;
                Gen(1,1);       
            }
        } 
    }
}

void main() {

    int i,j;

    /* type: 'n' necklace or 'l' Lyndon word or 'p' prenecklace */
    printf("Enter n k d type: ");
    scanf("%d %d %d %c", &n, &k, &d, &type);  

    total = 0;
    Fixed();        
    printf("Total = %d\n",total);  
}

我尝试使用fprintf(....);代替printf(...);指向文件但未成功

Answer 1

有两种方法可以做到这一点：

如果您使用的是Linux，只需./myprogram 2>&1 | tee output.txt就可以执行程序，这样就可以将输出写入控制台和文件output.txt。
您可以使用系统调用将stdout文件描述符从1（请参阅：http://en.wikipedia.org/wiki/File_descriptor）更改为要将输出写入的文件的文件描述符。要获取要写入输出的文件的文件描述符，可以使用系统调用open（请参阅：http://codewiki.wikidot.com/c:system-calls:open），因为您可以看到它将返回文件描述符。最后，您只需要使用系统调用dup2将stdout文件描述符与文件文件描述符交换（请参阅：http://linux.die.net/man/2/dup2）。不要忘记使用系统调用关闭（参见：http://codewiki.wikidot.com/c:system-calls:close）

注意：由于您仍需要在程序开头进行一些用户交互

printf("Enter n k d type: ");
scanf("%d %d %d %c", &n, &k, &d, &type);

如果您选择第二个选项，您可以在交互后交换文件描述符，最后当您想要显示结果时，只需再次交换。

Answer 2

保留第一个printf和scanf原样 - 这些是程序的参数（你可以从文件中获取它们，但我假设通过说＆＃34;代码的结果＆＃34;你的意思是算法的结果）< / p>

考虑到这一点，我们需要关注固定，生成和打印功能：

首先 - 您使用的全局变量数量被认为是不好的做法：

分析功能代码更难
这些变量的名称告诉我们什么 - n，k，d，a，b的目的是什么？

当您处理此问题时，要写入文件，您需要将另一个参数传递给每个函数，您想要将其重定向到文件。

所以fopen()所需文件在main中（您可以提示用户输入要保存的文件名）：

file = fopen(file_name, "w");
if (!file) {
   /* handle file opening error */
   ...
}

将文件传递给Fixed()和Print()，在离开printf(...)之前将fprintf(file, ...)更改为fclose()和main()。

在txt中写入c代码执行的结果

2 个答案: