无法从用户那里获得输入来代替代码中输入的手动字符串

Question

我正在尝试运行一个程序，该程序基本上需要一个输入字符串，并通过一些代码发送它，并使用链接列表按字母顺序对其进行排序。 我已经弄清楚了如何使用手动（在实际代码中）文本输入来完成这项工作，但是当我试图从用户那里获取输入时，我无法使其工作。

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

struct llist {
    char *value;
    struct llist *next;
};

int compare (struct llist *one , struct llist *two)
{
return strcmp(one->value, two->value);
}

void add(struct llist **pp, char *value, int (*cmp)(struct llist *l, struct llist *r)) {

    struct llist *new;
    new = malloc(sizeof(*new));
    new->value = value;

    for ( ; *pp != NULL; pp = &(*pp)->next) {
        if (cmp(*pp, new) > 0 ) break;
        }

    new->next = *pp;
    *pp = new;
}

void display(struct llist *ptr) {

    for (; ptr != NULL; ptr = ptr->next) {
        printf("%s\n", ptr->value);
    }
}

int main(void) {
    struct llist *root = NULL;
    char string;

    printf("Please enter a string to be sorted alphabetically and displayed with a character count: ");
    string = getchar();

    while (string != 10){
    add(&root,&string, compare);
    string = getchar();

    }

    display(root);

    return 0;
}

查看主函数，我可以确定它与getchar有关，并且它以int形式读取字符，但我不知道如何解决这个问题，输出只是一堆空行。 但是当while循环被删除并且像下面在main中那样输入字符串时，它能正常工作吗？ 为什么会这样呢？

int main(void) {
    struct llist *root = NULL;
    char string;

    printf("Please enter a string to be sorted alphabetically and displayed with a character count: ");

    add(&root,"t", compare);
    add(&root,"h", compare);
    add(&root,"i", compare);
    add(&root,"s", compare);
    add(&root,"m", compare);
    add(&root,"y", compare);
    add(&root,"t", compare);
    add(&root,"e", compare);
    add(&root,"x", compare);
    add(&root,"t", compare);

    display(root);

    return 0;
}

现在的输出为ehimstttxy

正确的是，有人可以帮助我吗？

Answer 1

在示例中写"t"时，将获得数组的地址。 这个地址是你传递给每个值不同的add 。 但是，字符串的地址不会更改，并且每次调用add时都将new->value设置为相同的new->value 。 代替new->value = value ，尝试使用new->value = *value （以及所有必要的相关更改）。

不需要太多更改。 请注意，在输入单个字符串后终止不是很好的行为。 一个好的练习是编写一个析构函数，将第一行后的字符串拆掉，然后对下一行进行排序。 另一个不错的练习是对传递的参数进行排序，如果没有给出参数，则读取stdin。

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

struct llist {
        char value;    /* CHANGE */
        struct llist *next;
};


typedef int (*compar)( struct llist *one , struct llist *two );


int
compare( struct llist *one , struct llist *two )
{
        return tolower( one->value ) > tolower( two->value );  /* CHANGE */
}


void *
xmalloc( size_t s )
{
        void *v = malloc( s );
        if( v == NULL ) {
                perror( "malloc" );
                exit( EXIT_FAILURE );
        }
        return v;
}


void
add( struct llist **pp, char value, compar cmp ) /* CHANGE */
{

        struct llist *new;
        new = xmalloc( sizeof *new );  /* Check for errors */
        new->value = value;  /* CHANGE the type of value above */

        for( ; *pp != NULL; pp = &(*pp)->next ) {
                if( cmp( *pp, new ) > 0 )
                        break;
        }

        new->next = *pp;
        *pp = new;
}

void
display( struct llist *ptr )
{
        for( ; ptr != NULL; ptr = ptr->next ) {
                putchar( ptr->value );  /* CHANGE */
        }
        putchar( '\n' );
}

int
main( void )
{
        struct llist *root = NULL;
        char string;

        while( (string = getchar()) != '\n' ) {  /* Optional CHANGE (1) */
                add( &root,string, compare );
        }

        display(root);
        return 0;
}

/* 
 * (1) Using "'\n'" instead of 10 is necessary for readability,
 * portability, and sanity of future maintainers.
 * 
 * Writing getchar() only once is cleaner.
 */

Answer 2

有了您的硬编码的入口代码要传递的字符串对add在用户输入的代码，你只传递一个指向一个字符时。 char*不一定是C语言中的字符串，它可以指向字符串，但不必如此。

在C语言中，字符串是一个以零零结尾的字符的缓冲区，即字符'\\0' （通常只是值0）。 使用getchar您将传递一个指向字符的指针-并且该字符后没有零，因此它不是有效的C字符串。

如果要使用getchar保留代码，则需要使用一个缓冲区，该缓冲区将在该字符后存储一个空零。 您可以这样做，这将是一个小的数组，如下所示：

int main(void) {
    struct llist *root = NULL;
    char string[2];

    string[1] = '\0'; // Ensure that we have a null terminated string

    printf("Please enter a string to be sorted alphabetically and displayed with a character count: ");
    string[0] = getchar();

    while (string != '\n'){
    add(&root,string, compare);
    string[0] = getchar();

    }

    display(root);

    return 0;
}

Answer 3

清理一些东西

1）作为@ shf301 siad，需要传递一个字符串，而不仅仅是一个指向单个char的指针。

2）需要创建字符串通知strdup副本。

3）while循环应在'\\n和EO可能是'\\0中断。 getchar()返回一个int的原因是： EOF和0到UCHAR_MAX （例如255）。

4）最后应该free()资源-未显示。

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

// In case you library does not have strdup() ...
char *strdup(const char *s) {
  if (s == NULL) return NULL;
  size_t siz = strlen(s) + 1;
  char *y = malloc(siz);
  if (y != NULL) {
    memcpy(y, s, siz);
  }
  return y;
}

struct llist {
  char *value;
  struct llist *next;
};

int compare(struct llist *one, struct llist *two) {
  return strcmp(one->value, two->value);
}

void add(struct llist **pp, char *value,
        int(*cmp)(struct llist *l, struct llist *r)) {

  struct llist *new;
  new = malloc(sizeof(*new));
  new->value = strdup(value);

  for (; *pp != NULL; pp = &(*pp)->next) {
    if (cmp(*pp, new) > 0)
      break;
  }

  new->next = *pp;
  *pp = new;
}

void display(const struct llist *ptr) {

  for (; ptr != NULL; ptr = ptr->next) {
    printf("%s\n", ptr->value);
  }
}

int main(void) {
  struct llist *root = NULL;
  char string[2];
  string[1] = '\0';

  printf("Please enter a string to be sorted alphabetically"
          " and displayed with a character count: ");

  int ch;
  while ((ch = getchar()) != EOF && ch != '\n' && ch != '\0') {
    string[0] = ch;
    add(&root, string, compare);
  }

  display(root);

  return 0;
}