在 C++ 中制作奇数维多维数组的最佳方法是什么？

Question

我编写了以下函数，通过根据需要添加行或列（其中 sizeX、sizeY、get、set 和 resize 是不言自明的 grid2D 成员函数）来制作奇维的二维数组对象。

void makeOdd(grid2D<double> *pSrc)
// ---------------------------------------------------------------------------------------------------------
// Make one or both dimensions of input array odd (via row/column copy).
{

    // Variable declarations
    grid2D<double> pTmp = *pSrc;                                // Scratch local source variable
    int simax, sjmax;                                               // Source dimensions

    // Get source dimensions
    sjmax = pSrc->sizeY();
    simax = pSrc->sizeX();

    // Check if source is already odd-dimensioned
    if (sjmax%2 && simax%2) return;

    // Extend row/column of source if necessary
    if (sjmax%2 && !(simax%2))                                      // Odd rows, even columns
    {
        pSrc->resize(simax+1,sjmax);                                // Resize source with extra column
        for(int i=0; i<simax+1; i++)
        {
            for(int j=0; j<sjmax; j++)
            {
                if(i==simax)
                    pSrc->set(i,j,pTmp.get(simax-1,j));             // Copy last column
                else
                    pSrc->set(i,j,pTmp.get(i,j));
            }
        }
        return;
    }
    else if (!(sjmax%2) && simax%2)                                 // Even rows, odd columns
    {
        pSrc->resize(simax,sjmax+1);                                // Resize source with extra row
        for(int i=0; i<simax; i++)
        {
            for(int j=0; j<sjmax+1; j++)
            {
                if(i==simax)
                    pSrc->set(i,j,pTmp.get(i,sjmax-1));             // Copy last row
                else
                    pSrc->set(i,j,pTmp.get(i,j));
            }
        }
        return;
    }
    else                                                            // Even rows, even columns
    {
        pSrc->resize(simax+1,sjmax+1);                              // Resize source with extra row and column
        for(int i=0; i<simax+1; i++)
        {
            for(int j=0; j<sjmax+1; j++)
            {
                if(i==simax && j==sjmax)
                {
                    pSrc->set(i,j,pTmp.get(simax-1,sjmax-1));       // Copy last column and row
                }
                else if(i==simax && j<sjmax)
                {
                    pSrc->set(i,j,pTmp.get(simax-1,j));             // Copy last column
                }
                else if(i<simax && j==sjmax)
                {
                    pSrc->set(i,j,pTmp.get(i,sjmax-1));             // Copy last row
                }
                else
                {
                    pSrc->set(i,j,pTmp.get(i,j));
                }
            }
        }
        return;
    }

}

我的问题：有没有更清洁/更有效的方法？

非常感谢...

Answer 1

我认为首先检查行数会更容易，如果需要，可以将其扩展 1。然后，检查列数，如果需要，将每列扩展 1。

假设您的grid2d 是vector<vector<T> > 的包装器，您可以将一个值传递给resize，它将用于填充新创建的空间，因此当您添加一行时，您可以只传递当前的最后一个行将其复制到新的最后一行。

Answer 2

您的代码在 IMO 中对于这个问题非常复杂......我会这样做

void makeOdd(grid2D<double> *pSrc)
{
    int ny = pSrc->sizeY();
    int nx = pSrc->sizeX();
    int oddnx = nx + (nx % 2 == 0);
    int oddny = ny + (ny % 2 == 0);
    if (nx != oddnx || ny != oddny)
    {
        pSrc->resize(oddnx, oddny);
        if (nx != oddnx)
            for (int y=0; y<ny; y++)
                pSrc->set(nx, y, pSrc->get(nx-1, y));
        if (ny != oddny)
            for (int x=0; x<oddnx; x++)
                pSrc->set(x, ny, pSrc->get(x, ny-1));
    }
}

当然，取决于 grid2D，如果知道对象的内部结构而不是使用公共的 resize/get/set 接口（例如，通过将 makeOdd 设为方法），这可能会更简单。

顺便说一句，在您的原始代码中，您正在复制一个指针（不是原始对象）的pTmp；这也是没有意义的。