该程序读取一个文本文件作为输入并生成一个输出文件，该文件的所有原始行均按字母顺序排列

Question

下面的代码可以完美地满足我们的需求，但是在本周晚些时候，我们被告知无法使用strcmp，因为我们尚未对其进行介绍。 你们对我可以使用什么有任何建议。 我是指针的新手，因此获得了原始代码的帮助。 谢谢

好的，这是我的新代码。 它不是对文本进行排序。

我是新来的，所以放轻松

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

// Function for reading unsorted data from a file
int read(const char *filename, char* arr[]);

// Function for sorting gathered data in array
void sort(char* arr[], int N);

int my_strcmp(const char *a, const char *b);

// Function for writing sorted data to file
int write(const char *filename, char* arr[], int N);

// Helper function for swapping two words
void swap(char** a, char** b);

// Helper function for dealocatiing memory used by array
void final(char* arr[], int N);

int main(int argc, char *argv[])
{
    char filename[260];
    char* arr[1000];            // Suppose there are no more than 1000 lines
    int N;                      // Size of filled array
// Request for input file name
    printf("Input file name :  ");
scanf("%s",filename);
// Perform reading file
if (-1 == (N = read(filename,arr))) {
    // If error occure while opening the file
    printf("File can't be opened.\n");
    system("PAUSE");
    return 0;
}
// Sort the data
   sort(arr,N);
   printf("Data sorted successfully.\n");
// Request for output file name
   printf("Output file name : ");
   scanf("%s",filename);
// Output sorted data
   if (-1 == (N = write(filename,arr,N))) {
    // If error occure while opening the file
    printf("File can't be opened.\n");
    system("PAUSE");
    return 0;
}
system("PAUSE");
// Deallocate used memory
final(arr,N);
return 0;
}

int read(const char *filename, char* arr[])
{
char buffer[512];       // Suppose that line can't be longer than 511 symbols
int i = 0, len;
FILE * infile;          // Input file
// Open file for reading
infile = fopen(filename,"r");
// Check whether file was opened correctly
if (!infile)
    // If not then return error code
    return -1;
// Read data
while (!feof(infile)) {
       // Read one line (word)
    fscanf(infile,"%s",buffer);
       // Find the length of this word
    len = strlen(buffer);
       // Allocate memory for the word...
    arr[i] = (char*)malloc(len+1);
       // And copy the word to array
    strcpy(arr[i],buffer);
       // Increase counter
    ++i;
}
// Close the file
fclose(infile);
// Return number of elements of created array
return i;
}

void sort(char* arr[], int N)
{
int i,cmp;
for (--N; N>0; --N)
    for (i=0; i<N; ++i) {
        // Compare two words
        cmp = my_strcmp(arr[i],arr[i+1]);
        // If the first one is greater than second one (in alphabetical meaning)...
        if (cmp>0)
            // ...then swap them
            swap(&arr[i],&arr[i+1]);
    }
}

int write(const char *filename, char* arr[], int N)
{
int i;
FILE * outfile; // Output file
// Open file for writing
outfile = fopen(filename,"w");
// Check whether file was opened correctly
if (!outfile)
        // If not then return error code
    return -1;
// Write data
for (i=0; i<N-1; ++i)
    // After each word output sign '\n' which means "new line"
    fprintf(outfile,"%s\n",arr[i]);
// But after the last word don't write "new line"
fprintf(outfile,"%s",arr[N-1]);
// Close the file
fclose(outfile);
// Return success code
return 0;
}

void swap(char** a, char** b)
{
char *temp = *a;
*a = *b;
*b = temp;
}

void final(char* arr[], int N)
{
int i;
for (i=0; i<N; ++i)
    free(arr[i]);
}

int my_strcmp(const char *a, const char *b)
{
while(*a==*b)
{
    if ( *a == '\0' || *b == '\0' )
     break;

  a++;
  b++;
}
   if( *a == '\0' && *b == '\0' )
  return 0;
else
   return -1;
  }

Answer 1

正如@Gopi和@iharob所建议的那样，您应该编写一个strcmp替换。 首先，请记住在main之前添加一个声明，该声明具有与strcmp相同的签名：

int my_strcmp(const char *a,const char *b);

还记得更改cmp = strcmp(arr[i],arr[i+1]); 在排序函数中调用新名称cmp = my_strcmp(arr[i], arr[i+1]); 。

然后编写自己的strcmp版本。 这是一个简单的函数，您已经描述了它的作用。 cppreference给出了功能的完整描述：

在标头中定义

int strcmp( const char *lhs, constchar *rhs );

从字典上比较两个以null终止的字节字符串。

结果的符号是在比较的字符串中不同的第一对字符值（均被解释为无符号字符）之间的差异的符号。

如果lhs或rhs不是指向以空字符结尾的字符串的指针，则该行为是不确定的。

参数

lhs，rhs-指向要比较的以空终止的字节字符串的指针。

返回值

如果lhs以字典顺序出现在rhs之前，则为负值。

如果lhs和rhs比较相等，则为零。

如果lhs按字典顺序在rhs之后出现，则为正值。

您已经描述了一个简单的实现：“比较每个字符串的第一个字符，如果相等，则比较下两个”。 如果它们不相等，则按照字典顺序，如果第一个出现在第二个之前，则返回负值；如果相反，则返回正值。 如果字符串都相等，则返回0。

int my_strcmp(const char *a, const char *b)
{
    /* Your code here */
}

注意事项：

• c中的字符串始终以'\\0'字符结尾，因此您可以使用它来测试字符串的结尾。 您可以遍历整个字符串，既可以增加指针，也可以像数组一样对其进行索引并增加索引。
• 在字典编排顺序中，如果您具有不同长度的字符串，但是这些字符串相等，直到较短的一个字符串结束为止，则较短的字符串排在较长的字符串之前。 示例：“ fly”先于“ flying”。
• cppreference链接描述了一个不同的实现，该实现将使用比您更少的比较，并且可能会更高效，但您的行为也将正确执行。

编辑：讨论您新添加的函数实现。 我不会提供最佳或完美的实现，我只会讨论您的代码，以帮助您从发布的代码开始实现某些正常工作。

您的代码（缩进更好）：

int my_strcmp(const char *a, const char *b)
{
    while(*a==*b)
    {
        if ( *a == '\0' || *b == '\0' )
            break;

            a++;
            b++;
    }
    if( *a == '\0' && *b == '\0' )
        return 0;
    else
        return -1;
  }

while循环在两个字符串相等while迭代它们。 如果您已经通过测试'\\0'字符到达了字符串之一的末尾，也可以中断循环。 一切都很好。 您的问题在循环之后。

循环后有四种可能的状态：

• 您已经到达两个字符串的末尾。 *a和*b均为'\\0' 。 这意味着所有字符都是相等的，因此字符串是相等的。
• *a是'\\0' ，但是*b是有效字符。 这意味着第一个字符串比第二个字符串短，但是直到第一个字符串结束为止它们都是相等的。 这意味着第一个出现在第二个之前。
• 与先前状态相反。 *b是'\\0'而*a是有效字符。 这意味着第二个出现在第一个之前。
• *a和*b都是有效字符，只是有所不同。 测试字符将定义哪个字符串先出现。

请记住，如果第一个字符串位于第二个字符串之前，则应返回负值；如果它们相等则返回0；如果第二个字符串位于第一个字符串之前，则应返回正值。 您可以天真地测试所有可能的状态并返回适当的值。 在实现可行的实现之后，您可以考虑如何在“偷工减料”的同时保持相同的行为，以便在需要时使其更加简洁。