使用指针算法的最大值二维数组

Question

我正在尝试编写一个程序来在初始化的 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 次并得到结果，但我想要一个更好的解决方案。谢谢。

Answer 1

我已经在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;
}

Answer 2

下面是使用指针运算的完整程序。该程序根据需要替换二维数组 -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。

使用指针算法的最大值二维数组

Max value 2d array using pointer arithmetic

c++

arrays

pointers

multidimensional-array

pointer-arithmetic