qsort分段错误

发布于 2025-01-04 18:14:26 字数 985 浏览 2 评论 0原文

因此，我正在开发一个程序，其中该函数从 stdio 读取，并以 n 个字符的块形式不断读取字符。

到目前为止，我已经得到了它，以便所有内容都存储在称为缓冲区的字符数组中。对于下一步，我需要对 n 个字符的每个块进行排序。例如，如果 n = 5，则字符串 cats/ndogs/n 应拆分为 cats/n dogs/n，然后 qsort() 需要按字母顺序排列。这就是我调用 qsort() 的方式：

qsort (buffer, (line-2)*n*(sizeof(char)),n,compare);

其中 (line-2)*n*sizeof(char) 给出数组缓冲区中的项目总数；在本例中为 10。

这是我的比较函数：

int compare (const void * a, const void * b)
{
   return (strcmp(*(char **)a, *(char **)b));
}

但是，当我运行它时，我总是在 strcmp() 中遇到段错误。有什么想法吗？

这是加载代码：

while (!feof(stdin))
{
    for (i = 0; i < n; i++)
    {
        char l = getchar();
        if (l != EOF)
        {
            if ((i == 0) && (line != 1))
            {
                success = (int *)realloc(buffer, line*n*(sizeof(char)));
            }
            buffer[(n*(line-1))+i] = l;
        }
     }
     line = line + 1;
}

原文

So I'm working on a program where the function reads in from stdio, and keeps reading in characters in chunks of n characters.

So far I've gotten it so that everything is stored in a character array called buffer. For the next step, I need to sort each chunk of n characters. For example the string cats/ndogs/n should be split as cats/n dogs/n if n =5, and then qsort() needs to alphabetize it. This is how I'm calling qsort():

qsort (buffer, (line-2)*n*(sizeof(char)),n,compare);

Where (line-2)*n*sizeof(char) gives the total number of items in the array buffer; 10 in this case.

This is my compare function:

int compare (const void * a, const void * b)
{
   return (strcmp(*(char **)a, *(char **)b));
}

When I run this, however, I always get a seg fault in strcmp(). Any ideas why?

This is the loading code:

while (!feof(stdin))
{
    for (i = 0; i < n; i++)
    {
        char l = getchar();
        if (l != EOF)
        {
            if ((i == 0) && (line != 1))
            {
                success = (int *)realloc(buffer, line*n*(sizeof(char)));
            }
            buffer[(n*(line-1))+i] = l;
        }
     }
     line = line + 1;
}

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

我们的影子 2025-01-11 18:14:26

愚蠢的问题，但是你的字符串是否以 null 结尾？你似乎最后只有一个换行符。

另外，您可能只需要“strcmp((char *)a, (char *)b)”，因为额外的 * 对我来说看起来是多余的。

回复收藏 0 原文

慵挽 2025-01-11 18:14:26

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

char buffer[] ="333000222555111777888666999444";

int mycmp(void *l, void*r);
int main(void)
{
/* note: sizeof buffer is 31,
** but the integer division will round down
** , ignoring the extra nul-byte */
qsort(buffer, (sizeof buffer/3), 3, mycmp);
printf ("[%s]\n", buffer);

return 0;
}

int mycmp(void *l, void *r)
{
return memcmp(l,r,3);
}

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

char buffer[] ="333000222555111777888666999444";

int mycmp(void *l, void*r);
int main(void)
{
/* note: sizeof buffer is 31,
** but the integer division will round down
** , ignoring the extra nul-byte */
qsort(buffer, (sizeof buffer/3), 3, mycmp);
printf ("[%s]\n", buffer);

return 0;
}

int mycmp(void *l, void *r)
{
return memcmp(l,r,3);
}

回复收藏 0 原文

~没有更多了~