【问题标题】:How to sort lines of a file alphabetically in C? [closed]如何在C中按字母顺序对文件的行进行排序? [关闭]
【发布时间】:2016-12-21 23:33:12
【问题描述】:

好的,我现在有什么,检查单词的计数。但我无法按字母顺序对单词进行排序。

我宁愿这样做,然后只计算它们的数量。

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

typedef struct node *node_ptr; 

typedef struct node {
    int count;
    char *word;
    node_ptr next;
} node_t;  

char *words[] = { "hello", "goodbye", "sometimes", "others", "hello", "others", NULL }; 

node_ptr new_node() {
    node_ptr aNode;
    
    aNode = (node_ptr)(malloc(sizeof(node_t)));
    if (aNode) {
        aNode->next = (node_ptr)NULL;
        aNode->word = (char *)NULL;
        aNode->count = 0;
    }
    return aNode;
}

node_ptr add_word(char *word, node_ptr theList) {
    node_ptr currPtr, lastPtr, newPtr;
    int result;
    int found = 0;
    
    currPtr = theList;
    lastPtr = NULL;
    printf("Checking word:%s\n", word);
    
    if (!currPtr) {
        newPtr = new_node();
        if (!newPtr) {
            fprintf(stderr, "Fatal Error. Memory alloc error\n");
            exit(1);
        }
        newPtr->word = word;
        newPtr->next = currPtr;
        newPtr->count = 1;
        found = 1;
        theList = newPtr;
    }
    while (currPtr && !found) {
        result = strcmp(currPtr->word, word); 
        if (result == 0) {
            currPtr->count += 1;
            found = 1;
        } else
        if (result>0) {
            newPtr = new_node();
            if (!newPtr) {
                fprintf(stderr, "Fatal Error. Memory alloc error\n");
                exit(1);
            }
            newPtr->word = word;
            newPtr->next = currPtr;
            newPtr->count = 1;

            if (lastPtr) {
                lastPtr->next = newPtr;
            } else {
                theList = newPtr;
            }
            found = 1;
        } else {
            lastPtr = currPtr;
            currPtr = currPtr->next;
        }
    }

    if ((!found) && lastPtr) {
        newPtr = new_node();
        if (!newPtr) {
            fprintf(stderr, "Fatal Error. Memory alloc error\n");
            exit(1);
        }
        newPtr->word = word;
        newPtr->next = (node_ptr)NULL;
        newPtr->count = 1;
        lastPtr->next = newPtr;
        found = 1;
    }
    return theList; 
}

void printList(node_ptr theList) {
    node_ptr currPtr = theList;
    
    while (currPtr) {
        printf("word: %s\n", currPtr->word);
        printf("count: %d\n", currPtr->count);
        printf("---\n");
        currPtr = currPtr->next; 
    }
}

int main() {
    char **w = words;
    node_ptr theList = (node_ptr)NULL;
    
    printf("Start\n");
    while (*w) {
        theList = add_word(*w, theList);
        w++;
    }
    
    printList(theList);
    printf("OK!\n");
    return 0;
}

我还想从一个文件中读取,而不是从一个单词数组中读取。

FILE *fp;
fp = fopen("some.txt", "w");

如何使用我创建的结构从文件中读取数据,然后对其进行排序?

【问题讨论】:

  • typedef 指针是个坏习惯:typedef struct node *node_ptr; 隐藏指针并不能让它们更容易理解或处理,恰恰相反,它会混淆你的代码。
  • 在add_word(),newPtr-&gt;word = word; 是一个问题。代码可能需要添加字符串的副本。
  • 很抱歉给您带来了困惑。我想同时做@WeatherVane .. 我想从文件中读取单词并按字母顺序排序!
  • 了解qsort

标签: c file sorting linked-list


【解决方案1】:

您可以使用fscanf()从文件中读取单词:

int main(int argc, char *argv[]) {
    node_t *theList = NULL;
    for (int i = 1; i < argc; i++) {
        FILE *fp = fopen(argv[i], "r");
        if (fp != NULL) {
            char word[100];
            while (fscanf(fp, "%99s", word) == 1) {
                theList = add_word(word, theList);
            }
            fclose(fp);
        }
    }
    printList(theList);
    printf("OK!\n");
    return 0;
}

【讨论】:

  • 代码中的“行”是什么?在 addword 函数中.. 你在哪里初始化它?
  • @hiquetj:抱歉,这只是一个错字,我将本地数组重命名为 word 并忘记了那个实例。如您所见,我使用fopen 打开文件,使用fscanf() 逐字读取单词并将它们添加到列表中。单词由任意数量的空白字符分隔,包括换行符。
  • @hiquetj:这个答案对你有帮助吗?你介意接受吗?
猜你喜欢
  • 1970-01-01
  • 2021-05-08
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2013-10-28
  • 2022-01-06
  • 2011-08-29
相关资源
最近更新 更多