【问题标题】:Max value 2d array using pointer arithmetic使用指针算法的最大值二维数组
【发布时间】:2021-12-08 08:35:27
【问题描述】:

我正在尝试编写一个程序来在已初始化的 5x5 矩阵的列中找到最大值,并将其更改为 -1。我找到了方法,但我想找到更好的解决方案。

输入:

    double array2d[5][5];
        double *ptr;
        ptr = array2d[0];
//        initializing matrix
        for (int i = 0; i < 5; ++i) {
            for (int j = 0; j < 5; ++j) {
                if (j % 2 != 0) {
                    array2d[i][j] = (i + 1) - 2.5;
                } else {
                    array2d[i][j] = 2 * (i + 1) + 0.5;
                }
            }
        }

这是我对第一列的解决方案:

//        Changing the matrix using pointer arithmetic

        for (int i = 0; i < (sizeof(array2d) / sizeof(array2d[0][0])); ++i) {
            if (i % 5 == 0) {
                if (maxTemp <= *(ptr + i)) {
                    maxTemp = *(ptr + i);
                }
            }
        }
        for (int i = 0; i < (sizeof(array2d) / sizeof(array2d[0][0])); ++i) {
            if (i % 5 == 0) {
                if (*(ptr + i) == maxTemp) {
                    *(ptr + i) = -1;
                }
            }
        }

我可以重复此代码 5 次,并得到结果,但我想要一个更好的解决方案。谢了。

【问题讨论】:

  • 何必用指针算术?
  • 实际上有两种方法来使用指针和指针算法来访问每个元素:第一种是线性的,第二种是嵌套的(如 arrays 的数组)。你需要哪个? 为什么你需要它?你的实际任务/练习是什么?它有什么要求和限制?请edit您的问题充实细节并详细说明。
  • 任务是“使用指针运算和循环,对其元素执行操作”,操作是“将每列中的所有最大数字更改为-1”

标签: c++ arrays pointers multidimensional-array pointer-arithmetic


【解决方案1】:

下面是使用指针算法的完整程序。该程序会根据需要替换 2D 数组 -1 每一列中的所有最大值。

#include <iostream>

int main()
{
    double array2d[5][5];
    double *ptr;
    ptr = array2d[0];
    //        initializing matrix
    for (int i = 0; i < 5; ++i) {
        for (int j = 0; j < 5; ++j) {
            if (j % 2 != 0) {
                array2d[i][j] = (i + 1) - 2.5;
            } else {
                array2d[i][j] = 2 * (i + 1) + 0.5;
            }
        }
    }

    //these(from this point on) are the things that i have added.
    //Everything above this comment is the same as your code.  

    double (*rowBegin)[5]  = std::begin(array2d);
    double (*rowEnd)[5] = std::end(array2d);

    while(rowBegin != rowEnd)
    {
        double *colBegin = std::begin(rowBegin[0]);
        double *colEnd = std::end(rowBegin[0]);
        
        double lowestvalue = *colBegin;//for comparing elements
        //double *pointerToMaxValue = colBegin;
        
        while(colBegin!= colEnd)
        {
            if(*colBegin > lowestvalue)
            {
                lowestvalue = *colBegin;
                //pointerToMaxValue = colBegin ;
            }
            colBegin = colBegin + 1;
        }
        double *newcolBegin = std::begin(rowBegin[0]);
        double *newcolEnd = std::end(rowBegin[0]);

        while(newcolBegin!=newcolEnd)
        {
            if(*newcolBegin == lowestvalue)
            {
                *newcolBegin = -1;  
            }
            ++newcolBegin;
        }
        ++rowBegin;
    }
    return 0;
}

程序可以查here。

您可以添加打印出数组的所有元素,以检查上述程序是否将每列中的所有最大值都替换为-1。

【讨论】:

    【解决方案2】:

    我是用java写的,但我想你可以理解。这一个同时适用于所有 5 列。你可以试试这个:

    int count = 0;
    double max = 0;
    for (int i = 0; i < 5; ++i) {
       for (int j = 0; j < 5; ++j) {
           if (j == 0) {
                max = array2d[j][I];
                count = 0;
           }
           if (array2d[j][i] > max) {
               count = j;
           }
       }
       array2d[count][i] = -1;
    }
    

    【讨论】:

    • 感谢您的回答,但我必须使用指针算法,据我所知,Java 中没有指针。
    猜你喜欢
    • 1970-01-01
    • 2021-11-13
    • 2016-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2019-03-18
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多