对输入文本文件的内容进行排序，并用 C 语言从中创建一个 make qemu

Question

我想执行以下操作：

以在 qemu 终端中创建名为 sort 的可执行文件的方式开发 c 程序。
当给定 "sort sample.txt" 时，它应该获取样本的内容并将其中的文本按升序排序。
创建一个输出文件并转储该输出。

我喜欢这个:

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

   #define MAX_LEN 100 // Length of each line in input file.

   int main(void)
                 {
    char *strFileName = "C:\Users\sample\xv6-public\data.txt";
    char *strFileSummary = "C:\Users\sample\xv6-public\out.txt";
    char strTempData[MAX_LEN];
    char **strData = NULL; // String List
    int i, j;
    int noOfLines = 0;

    FILE * ptrFileLog = NULL;
    FILE * ptrSummary = NULL;

    if ( (ptrFileLog = fopen(strFileName, "r")) == NULL ) {
      fprintf(stderr,"Error: Could not open %s\n",strFileName);
     return 1;
    }
    if ( (ptrSummary = fopen(strFileSummary, "a")) == NULL ) {
      fprintf(stderr,"Error: Could not open %s\n",strFileSummary);
     return 1;
    }

    // Read and store in a string list.
    while(fgets(strTempData, MAX_LEN, ptrFileLog) != NULL) {
     // Remove the trailing newline character
     if(strchr(strTempData,'\n'))
        strTempData[strlen(strTempData)-1] = '[=10=]';
    strData = (char**)realloc(strData, sizeof(char**)*(noOfLines+1));
    strData[noOfLines] = (char*)calloc(MAX_LEN,sizeof(char));
    strcpy(strData[noOfLines], strTempData);
    noOfLines++;
}
// Sort the array.
for(i= 0; i < (noOfLines - 1); ++i) {
    for(j = 0; j < ( noOfLines - i - 1); ++j) {
        if(strcmp(strData[j], strData[j+1]) > 0) {
            strcpy(strTempData, strData[j]);
            strcpy(strData[j], strData[j+1]);
            strcpy(strData[j+1], strTempData);
        }
    }
}
// Write it to outfile. file.
for(i = 0; i < noOfLines; i++)
    fprintf(ptrSummary,"%s\n",strData[i]);
// free each string
for(i = 0; i < noOfLines; i++)
    free(strData[i]);
// free string list.
free(strData);
fclose(ptrFileLog);
fclose(ptrSummary);
return 0;
 }

'''

但是，如何将它添加到 qemu 可执行文件中？

Answer 1

你疯狂地复制数据，甚至用 MAX_LENGTH 重新分配字符串！那根本没有必要。你怎么能忘记指针是什么！

char* temporary;
for(i= 0; i < (noOfLines - 1); ++i) {
    for(j = 0; j < ( noOfLines - i - 1); ++j) {
        if(strcmp(strData[j], strData[j+1]) > 0) {
           temporary=strData[j];
           strData[j]=strData[j+1];
           strData[j+1]=temporary;
        }
    }
}

我无法在 qemu 部分帮助您，难道没有办法将其构建为所需的体系结构并放入 PATH？

Answer 2

这是我在 xv6-public 存储库中通过编写 C 代码并将其添加到系统调用中实现的。成功了，感谢您的投入。

#include "types.h"
#include "stat.h"
#include "fcntl.h" // for using file defines
#include "user.h" // for using from strlen


void insertionSort(char *arr[], int n) 
{ 
   int i, j; 
   char *key;
   for (i = 1; i < n; i++) 
   { 
       key = arr[i]; 
       j = i-1; 
       while (j >= 0 && atoi(arr[j]) > atoi(key)) 
       { 
           arr[j+1] = arr[j]; 
           j = j-1; 
       } 
       arr[j+1] = key; 
   } 
} 

int main(int argc, char *argv[]) 
{
    if(argc != 6){
        printf(2, "sort: enter 5 numbers please.\n");
        exit();
    }

    int i;
    char* nums[5];
    for(i = 0 ; i < 5 ; i++)
        nums[i] = argv[i+1];
    insertionSort(nums, 5);
    printf(2,"proccess id is %d \n", getpid());
    int fd;
    if((fd = open("sorted.txt", O_CREATE | O_WRONLY)) < 0){
      printf(2, "sort: cannot open file");
      exit();
    }
    for(i = 0 ; i < 5 ; i++)
    {
        if(write(fd, nums[i], strlen(nums[i])) != strlen(nums[i])) {
            printf(2, "sort: write error\n");
            exit();
        }
        if(write(fd, "\n", 1) != 1) {
            printf(2, "sort: write error\n");
            exit();
        }
    }

    exit();
}

对输入文本文件的内容进行排序，并用 C 语言从中创建一个 make qemu

Sort the contents of the input text file and creating a make qemu out of it in c language

c

sorting

qemu

xv6