【问题标题】:Bubble sort an Array of pointers of another arrays in a function (C)对函数中另一个数组的指针数组进行冒泡排序(C)
【发布时间】:2015-06-25 07:04:40
【问题描述】:

我想创建一个指针数组的冒泡排序函数,每个指针都指向另一个数组 - 在函数内部,我收到一个错误,我违反了写入位置 (Visual Studio)

PS,我做(*parr)++ 因为每个数组的第一个值显示没有第一个值的数组的长度,所以我需要从第二个框开始冒泡排序(例如arr[1] 而不是arr[0]) . 有人可以写信给我,我该如何解决? 感谢帮助 (我需要对原始数组的值进行排序,而不是数组的指针)。

int main(void){

    int i = 0;
    int arr0[4] = { 3, 9, 6, 7 };
    int arr1[3] = { 2, 5, 5 };
    int arr2[1] = { 0 };
    int arr3[2] = { 1, 6 };
    int arr4[5] = { 4, 5, 6, 2, 1 };
    int* parr[5] = { arr0, arr1, arr2, arr3, arr4 };
    func1(parr);


    system("PAUSE");
    return (0);
}
void func1(int** parr)
{
    int i;
    int temp;
    int j;
    int k;
    int length;
    for (i = 0; i < 5; i++, (parr)++)
    {
        length = **parr;
        (*parr)++;
        for (j = 0; j < length-1; j++)
        {
            for (k = 0; k < length - j - 1; k++, (*parr)++)
            {
                if ((**parr)>(*(*parr + 1)))
                {
                    temp = **(parr);
                    **(parr) = (*(*parr + 1));
                    (*(*parr + 1)) = temp;
                }
            }
        }


    }


}

【问题讨论】:

  • 所以.. 你有五个int 数组,并且你正在尝试对 each 数组进行冒泡排序?或者您有五个int 数组,并且您正尝试将它们all 冒泡排序,就像一个连续数组一样?请用答案更新问题。而且我认为(*parr)++ 并没有按照您的想法做,但我可能误解了您的问题。而 all 假设您实际上正确设置了指针数组;您的问题没有任何证据。
  • 看来您必须使用另一个指针变量来对目标数组进行排序。 parr 指向具有指向其他数组的指针的数组。取 parr 的一个元素,对该数组进行排序(使用另一个指针 var),现在取 parr 的下一个条目,对该数组进行排序(使用另一个指针 var),等等。
  • 就是这个意思,不知道大家有没有看懂:parr[5] = {arr0,arr1,arr2,arr3,arr4} arr0[5] = ????等等。我会尝试你们提供的修复方法
  • 请发布一个完整的例子 - 添加调用代码。
  • 抱歉重复发帖,但@WhozCraig 你认为这是我没有做对的主要功能吗?

标签: c arrays sorting pointers


【解决方案1】:

这似乎有效。在 func1 中使用解引用作为 parr[i][k] 比移动指针更容易。

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

void func1(int** parr);

int main(void){
    int j;
    int arr0[4] = { 3, 9, 6, 7 };
    int arr1[3] = { 2, 5, 5 };
    int arr2[1] = { 0 };
    int arr3[2] = { 1, 6 };
    int arr4[5] = { 4, 5, 6, 2, 1 };
    int* parr[5] = { arr0, arr1, arr2, arr3, arr4 };
    func1(parr);
    for (j = 1; j <= arr0[0]; j++)
    {
        printf ( "arr0[%d] %d\n", j, arr0[j]);
    }
    for (j = 1; j <= arr4[0]; j++)
    {
        printf ( "arr4[%d] %d\n", j, arr4[j]);
    }
    return (0);
}

void func1(int** parr)
{
    int i;
    int temp;
    int j;
    int k;
    int length;
    for (i = 0; i < 5; i++)
    {
        length = **parr;

        for (j = 0; j < length; j++)
        {
            for (k = 1; k < length - j; k++)
            {
                temp = *((*parr)+k);
                if (*((*parr)+k)>*((*parr)+k+1))
                {
                    temp = *((*parr)+k);
                    *((*parr)+k) = *((*parr)+k+1);
                    *((*parr)+k+1) = temp;
                }
            }
        }
        *parr++;// next array
    }
}

【讨论】:

  • 感谢您的回答!就像你说的,它似乎有效,所以我将它与我的原始代码进行比较,并尝试看看我做错了什么,再次感谢你!
猜你喜欢
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2018-05-25
  • 2013-06-10
  • 2018-11-11
  • 2016-07-25
相关资源
最近更新 更多