从文件中读取行并创建按字母顺序排序的数组

Question

我正在学习 C，我想完成这个特定的任务。我知道有很多类似的问题和答案，但仍然......我会尽量更具体。可以说，我有一个包含以下行的文件：

program01
programs
aprogram
1program
prog
5program

我现在想要一个数组：

1program
5program
aprogram
prog
program01
programs

所以字符串中只有拉丁文小写字母和数字，没有空格。我知道如何执行一些单独的步骤，但想了解并感受整个（和正确的）概念，可以这么说。可能它可以在首先从文件中读取时即时做出一些排序决定？对于我的特殊情况，手动排序是首选，只是为了更好地学习和可能的优化。可以说，一行的最大长度是 256，行的最大数量是 256。提前致谢。

Answer 1

创建一个二维字符数组尝试使用 fscanf 函数读取它（抱歉，我不记得语法）。 fscan 会读取你的整行直到 '\n' 但不应该有 space 并将每个字符串存储在一行中。然后通过比较每个字符串的第一个索引对其进行排序

Answer 2

The following cleanly compiles
however, I have not tested it

you might want to modify it to get the file name from 
the command line

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_ROWS (256)
#define MAX_COLUMNS (256)
#define FILE_NAME "myInputFile"

// prototypes
void bubbleSortWordsArray( int wordCount );
void printWordsArray( int wordCount );

static char words[MAX_ROWS][MAX_COLUMNS] = {{'[=10=]','[=10=]'}};

int main(void)
{
    FILE *fp = NULL;

    if( NULL == (fp = fopen( FILE_NAME, "r") ) )
    {
        perror( "fopen failed" );
        exit( EXIT_FAILURE );
    }

    // implied else, fopen successful

    // read each line from file into entry in words array
    int i = 0;
    while( fgets(words[i], MAX_COLUMNS, fp ) )
    {
        // remove trailing newline from string
        words[i][strlen(words[i])-1] = '[=10=]';
        i++;
    }

     // 'i' contains number of valid entries in words[][]
    // sort the array of strings
    bubbleSortWordsArray(i);

    printWordsArray(i);

    return(0);
} // end function: main


void bubbleSortWordsArray( int wordCount )
{
    int c;  // outer index through rows
    int d;  // inner index through rows
    char swap[MAX_COLUMNS] = {'[=10=]'};

    for (c = 0 ; c < ( wordCount - 1 ); c++)
    {
        for (d = 0 ; d <  (wordCount - c - 1); d++)
        {
            if(  0 > strcmp( words[d], words[d+1] ) )
            { // then words need to be swapped
                strcpy( swap, words[d]  );
                strcpy( words[d], words[d+1]);
                strcpy( words[d+1], swap );
            } // end if compare/swap
        } // end for
    } // end for each row
} // end function: bubbleSortWordsArray


void printWordsArray( int wordCount )
{
    int i; // loop index

    printf( "\n" ); // start on new output line
    for( i=0; i<wordCount; i++ )
    {
        printf( "%s\n", words[i] );
    }
} // end function: printWordsArray

Answer 3

检查下面的代码：

#include <stdio.h>
#include<string.h>

int main(void) {
    char a[256][256];
    int i=0,j=0,k=0,n;

    while(i<256 && fgets(a[i],256,stdin) != NULL)
    {
        n = strlen(a[i]);
        if(n >0 && a[i][n-1] == '\n')
        a[i][n -1] = '[=10=]';
        i++;
    }

    for(j=0;j<i;j++)
    {
        char max[256];
        strcpy(max,a[j]);
        for(k=j+1;k<i;k++)
        {
            if(strcmp(a[k],max) < 0)
            {
                char tmp[256];
                strcpy(tmp,a[k]);
                strcpy(a[k],max);
                strcpy(max,tmp);
            }
        }
        strcpy(a[j],max);
    }

    for(j=0;j<i;j++)
    {
        printf("%s\n",a[j]);
    }
    return 0;
}

从文件中读取行并创建按字母顺序排序的数组

Read lines from a file and create alphabetically sorted array

c

arrays

sorting