C++写一个，二维傅里叶变换以后返回傅里叶变换结果的函数

以下是一个简单的C++函数，用于计算二维傅里叶变换并返回结果。

#include <complex>
#include <vector>

using namespace std;

typedef complex<double> Complex;
typedef vector<vector<Complex>> Matrix;

// 计算二维傅里叶变换
Matrix fft2d(const Matrix &input)
{
    int n = input.size(), m = input[0].size();

    // 先进行行变换
    for (int i = 0; i < n; i++)
    {
        vector<Complex> row(m);
        for (int j = 0; j < m; j++)
            row[j] = input[i][j];
        vector<Complex> row_fft = fft(row);
        for (int j = 0; j < m; j++)
            input[i][j] = row_fft[j];
    }

    // 再进行列变换
    for (int j = 0; j < m; j++)
    {
        vector<Complex> col(n);
        for (int i = 0; i < n; i++)
            col[i] = input[i][j];
        vector<Complex> col_fft = fft(col);
        for (int i = 0; i < n; i++)
            input[i][j] = col_fft[i];
    }

    return input;
}

其中，`Complex`表示一个复数，`Matrix`表示一个二维矩阵，`fft`是一维傅里叶变换的函数。

需要注意的是，这个函数使用了一个名为`fft`的一维傅里叶变换函数，需要自己实现或使用现成的库函数。此外，由于傅里叶变换后的结果是一个复数矩阵，需要使用`complex`库来实现。