JavaScript：按列值索引对象

Question

我有一个如下所示的表格数组：

tablearray =
[
    {'column1': 1, 'column2': 1, 'column3': 1, 'column4': 2},
    {'column1': 1, 'column2': 2, 'column3': 3, 'column4': 4},
    {'column1': 2, 'column2': 0, 'column3': 4, 'column4': 6}
]

我正在尝试创建一个函数，该函数采用表数组和列名数组，并创建一个由列值索引的新对象。所以

newObject = indexByColumnValues(tablearray, ['column1', 'column2']);

应该产生类似的对象

newObject =
{
    1:
        {
            1: {'column1': 1, 'column2': 1, 'column3': 1, 'column4': 2},
            2: {'column1': 1, 'column2': 2, 'column3': 3, 'column4': 4}
        }
    2:
        {
            0: {'column1': 2, 'column2': 0, 'column3': 4, 'column4': 6}
        }
}

所以

newObject[1][1]['column3'] = 1
newObject[1][2]['column4'] = 4
etc...

如果列名数组（上面的['column1', 'column2']）中的列数是已知的，那么解决方法并不难。但是如果我允许这个数组中有任意数量的列名，它就会变得更加困难，因为存在无限递归

newObject[tablearray[columnNameArray[0]][tablearray[columnNameArray[1]][tablearray[columnNameArray[2]]...

这是一次尝试。我尝试使用指针指向 newObject 数组的维度深度。首先，指针 = newObject。然后指针 = newObject[...[0]]。然后点 = newObject[...[0]][...[1]]。等等。这会正确构建对象，但是我没有办法为 newObject[...[0]]...[...[k]] 赋值。

function indexByColumnValues(object, columnNameArray)
{
    var newObject = {};

    for(i in object)
    {
        var index=[];

        for(j in columnNameArray)
        {
            index.push(object[i][columnNameArray[j]]);
        }

        var pointer = newObject;

        for(j in index)
        {
            if(pointer[index[j]] == undefined)
            {
                pointer[index[j]] = {};
            }

            pointer = pointer[index[j]];
        }

        //now pointer points to newObject[index[0]][index[1]]...[index[k]]
        //but I need to set newObject[...] above to be object[i].  How?
        //pointer = object[i]; //won't work
    }

    return newObject;
}

任何帮助或提示在这里都会很棒。谢谢。

Answer 1

您提到了递归，但您没有在代码中使用它。这是递归是正确工具的经典情况。这是一个实现：

function indexByColumnValues(table, cols) {
    // get the column we're indexing
    var col = cols[0],
        index = {},
        x, val;
    // find all values
    for (x=0; x<table.length; x++) {
        val = table[x][col];
        // add to index if necessary
        if (!index[val]) index[val] = [];
        // push this row
        index[val].push(table[x]);
    }
    // recurse if necessary
    if (cols.length > 1) {
        for (x in index) {
            if (index.hasOwnProperty(x)) {
                // pass the filtered table and the next column
                index[x] = indexByColumnValues(
                    index[x],
                    cols.slice(1)
                );
            }                
        }
    }
    return index;
}

请注意，正如@jfriend00 所指出的，您希望索引的“叶子”是一组匹配行，而不是单个对象 - 在您的示例中，您的给定数据只有一个匹配行，这只是巧合和一组列。用法：

indexByColumnValues(tablearray, ['column1','column2']);​

输出：

{
    "1":{
        "1":[
            {"column1":1,"column2":1,"column3":1,"column4":2}
        ],
        "2":[

            {"column1":1,"column2":2,"column3":3,"column4":4}
        ]
    },
    "2":{
        "0":[
            {"column1":2,"column2":0,"column3":4,"column4":6}
        ]
    }
}

JsFiddle：http://jsfiddle.net/RRcRM/3/