Question

我有一些c代码，用于列出有序int数组的所有排列，然后使用每个排列（目前我只是打印它们）但是我注意到虽然函数按预期工作，但是我删除了printf（＆＃34; \ n＆＃34;）;在主要方面，该计划有效，但并未停止。有了它，它工作正常。代码如下。任何人都可以帮我理解发生了什么。

#include <stdio.h>
#include <stdlib.h>
#define ARRAYSIZE 4

int nextPermutation (int array[], int arraySize);

int main()
{
    int *array = calloc(ARRAYSIZE,sizeof(int)),i;

    for(i=0; i<ARRAYSIZE; i++)
    {
        array[i]=i+1;
    }

    while(nextPermutation(array,ARRAYSIZE))
    {

        for(i=0; i<ARRAYSIZE; i++)
        {
            printf("%d ",array[i]);
        }
        printf("\n");

    }

    return 0;
}

int nextPermutation(int array[], int arraySize)
{

    int maxElement=arraySize,i,maxElementIndex,inDecOrder;

    //check to see if the array is in descending order
    for(i=0; i<arraySize-1; i++)
    {
        if(array[i]<array[i+1])
        {
            inDecOrder = 0;
            break;
        }
    }
    //if the array is in descending order then return 0
    if(inDecOrder)return 0;
    //find the index of the max element.
    for(i=0; i<arraySize; i++)
    {
        if(array[i]==maxElement)
        {
            maxElementIndex = i;
            break;
        }
    }

    if(maxElementIndex!=0)
    {
        //if the max element is not in the first index then move it left and get next permutation
        array[i]=array[i-1];
        array[i-1]=maxElement;
        return 1;

    }
    else
    {
        //if the max index is in the first index then create an array without the max index
        int *newArray = calloc(arraySize-1,sizeof(int));

        //copy the elements from the first array into the new array with out the max element and get next permutation
        for(i=1; i<arraySize; i++)
        {
            newArray[i-1]=array[i];
        }
        nextPermutation(newArray,arraySize-1);
        for(i=0; i<arraySize-1; i++)
        {
            array[i]=newArray[i];
        }
        array[arraySize-1]=maxElement;
        return 1;
    }

}

Answer 1

stdio库缓冲输出，只有当它遇到输出流中的换行符（＆＃39; \ n＆＃39;）或明确调用fflush（）函数时才会将其写出来。

c程序代码不会在不打印新行的情况下停止循环

1 个答案: