用C++语言编写一个程序，按照行优先顺序将输入的数据建成 4 维数组，再按照列优先顺序输出结果，查询任意数据值所对应的一维数组中元素的序号。

以下是一个可能的实现，假设输入的数据已经按照行优先顺序存储在一个一维数组中，数组大小为 `n`，每个维度的大小分别为 `d1`、`d2`、`d3`、`d4`：

#include <iostream>
#include <vector>

using namespace std;

int main() {
    // 读入数组大小和数据
    int n = d1 * d2 * d3 * d4;
    vector<int> data(n);
    for (int i = 0; i < n; i++) {
        cin >> data[i];
    }

    // 构建 4 维数组
    vector<vector<vector<vector<int>>>> arr(d1, vector<vector<vector<int>>>(d2, vector<vector<int>>(d3, vector<int>(d4))));
    int idx = 0;
    for (int i = 0; i < d1; i++) {
        for (int j = 0; j < d2; j++) {
            for (int k = 0; k < d3; k++) {
                for (int l = 0; l < d4; l++) {
                    arr[i][j][k][l] = data[idx++];
                }
            }
        }
    }

    // 按列优先顺序输出
    for (int l = 0; l < d4; l++) {
        for (int k = 0; k < d3; k++) {
            for (int j = 0; j < d2; j++) {
                for (int i = 0; i < d1; i++) {
                    cout << arr[i][j][k][l] << " ";
                }
            }
        }
    }
    cout << endl;

    // 查询任意数据值所对应的一维数组中元素的序号
    int query;
    cin >> query;
    for (int i = 0; i < n; i++) {
        if (data[i] == query) {
            cout << "Index in 1D array: " << i << endl;
            break;
        }
    }

    return 0;
}

需要注意的是，这里使用了嵌套的 `vector` 实现了 4 维数组，也可以使用一维数组来实现，需要根据下标计算对应的位置。同时，查询任意数据值所对应的一维数组中元素的序号时，需要遍历整个一维数组，复杂度为 O(n)。如果需要多次查询，可以使用哈希表等数据结构来加速。