c - 将 char** 作为参数传递给 C 中的函数

标签 c arrays sorting pointers bubble-sort

我知道有很多此类主题,但我已经阅读了其中的几个,但仍然无法弄清楚我做错了什么。

我已经成功生成了一个 char** 数组。我的冒泡排序功能可能也适用。但是当我将生成的数组传递给函数时,只复制了 1 行。

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

void sort(char** tab)
{
        char* temp;
        int i, j, size = sizeof(tab)/sizeof(tab[0]);
        printf("%d\n", size);

        for(i = 0; i < size; ++i)
        {
                for(j = i+1; j < size; ++j)
                {
                        if(strcmp(tab[j-1], tab[j]) > 0)
                                strcpy(temp, tab[j-1]),
                                strcpy(tab[j-1], tab[j]),
                                strcpy(tab[j], temp);
                }
        }
        for(i = 0; i < sizeof(tab)/sizeof(tab[0]); ++i)
                puts(tab[i]);
}

int main()
{
        srand(time(NULL));
        int size = rand()%5+5, i, j, s;
        char** tab = (char**)malloc(size * sizeof(char*));

        for(i = 0; i < size; ++i)
        {
                s = rand()%9+1;
                tab[i] = (char*)malloc(s+1);
                for(j = 0; j < s; ++j)
                        tab[i][j] = 'a'+rand()%26;
                tab[i][s] = 0;
        }
        for(i = 0; i < size; ++i)
                puts(tab[i]);
        puts("");
        sort(tab);
        return 0;
}

Here代码的工作原理。

当我在函数循环之前写入 size=5 时,它返回段错误。

编辑:与将数组大小作为参数传递相同: http://ideone.com/3Wvncq

最终代码

我已经解决了所有问题,这是 final code . 我将段错误误解为分配固定大小而不是不分配临时变量的结果。 谢谢大家的回答。

最佳答案

不要在函数内部计算大小 void sort(char** tab) .在这个函数中,它将被计算为 -

int i, j, size = sizeof(tab)/sizeof(tab[0]);   // equivalent to sizeof(char **)/sizeof(char*) in function giving wrong length as you desire.

它的长度在 main 中( size 是使用 rand 生成的,所以不需要找到它)然后将它作为参数传递给函数 sort .

像这样声明你的函数-

void sort(char** tab,size_t size) 

并且从主 channel 长度调用时 tab对它 -

sort(tab,size);  // size will be number of elements in tab calculated in main

你会因此得到段错误 -

    if(strcmp(tab[j-1], tab[j]) > 0)
                 strcpy(temp, tab[j-1]),         
                 strcpy(tab[j-1], tab[j]),       
                 strcpy(tab[j], temp);

tempsort未初始化你仍然把它传递给strcpy因此 undefined behavior初始化 temp在传递给 strcpy 之前.分配内存给temp在函数中 sort .

关于c - 将 char** 作为参数传递给 C 中的函数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/32777476/

相关文章:

c - Visual Studio 无法在 32 位上链接,但可以在 64 位上链接

javascript - 根据 jquery ajax 请求的状态更改徽章颜色

c - 用一个值初始化整个二维数组

java - 删除数组中四个元素中的每个第二个和第三个元素

ruby - 按多个标准进行惯用惰性排序

c - 如何确定 PIC32 中的 malloc 堆统计信息

c - C头文件的位置

c - 在 C 中反转 2 个字符串

sorting - 如何在 Hive 中对文件进行重复数据删除并保持原始排序顺序?

c++ - 按大小排序 map