파일에서 행을 읽고 알파벳 순으로 정렬 된 배열을 만듭니다.

Question

저는 C를 배우기 때문에이 특정 작업을 수행하고 싶습니다. 비슷한 질문과 답변이 많이 있다는 것을 알고 있지만, 여전히 ... 좀 더 자세하게하려고 노력할 것입니다.

program01 
programs 
aprogram 
1program 
prog 
5program 

그리고 지금에 배열합니다 :

1program 
5program 
aprogram 
prog 
program01 
programs 

그래서 문자열의 라틴 소문자와 숫자, 공백이 있습니다를 나는 다음과 같은 라인을 가진 파일을 가지고 말할 수 있습니다. 나는 몇몇 별도의 단계를 수행하는 방법을 알고 있지만 전체적인 (그리고 적절한) 개념을 얻고 느끼기를 원한다. 파일에서 처음 읽을 때 즉시 정렬 결정을 내릴 수 있습니까? 필자의 특별한 경우에는 수동 정렬을 선호하는데, 이는 학습 향상과 가능한 최적화를 위해서입니다. 말하자면, 한 줄의 최대 길이는 256이고, 줄 수는 256입니다. 미리 감사드립니다.

Answer 1

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] = {{'\0','\0'}}; 

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] = '\0'; 
     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] = {'\0'}; 

    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 2

2D 문자 배열 은 fscanf 함수를 사용하여 읽으려고합니다. 구문을 기억하지 못해 죄송합니다. fscan은 전체 줄을 '\ n'까지 읽지 만 공백이 없어야합니다. 각 줄을 한 줄에 저장하십시오. 다음 종류의 그것은 각 문자열

Answer 3

의 첫 번째 인덱스를 comparaing하여 아래의 코드를 확인하십시오

#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] = '\0'; 
     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; 
}