从CSV转换为对象数组的最快方法

时间:2013-08-31 05:18:32

标签: javascript performance

我有一个使用$ .ajax请求遇到的大字符串。我可以以任何必要的方式格式化字符串,并且当前使用%作为行分隔符,并使用项目分隔符。考虑到性能在我的应用程序中是如此重要,有没有人有更快的方法来执行以下操作?谢谢

function convertCSV(s) {
    var lines = s.split("%");
    var items, sym, arr = [];

    for (var x = 0, len = lines.length; x < len; x++) {
        items = lines[x].split(",");
        sym = {};
        sym.time = +items[0];
        sym.num1 = +items[1];
        sym.num2 = +items[2];
        sym.a1 = +items[3];
        sym.b1 = +items[4];
        sym.c1 = +items[5];
        sym.d1 = +items[6];
        sym.e1 = +items[7];
        sym.f1 = +items[8];
        sym.g1 = +items[9];
        sym.h1 = +items[10];
        sym.l1 = +items[11];
        arr[x] = sym;
    }

    return arr;
}

3 个答案:

答案 0 :(得分:2)

也许JSON会对您通过网络发送的内容进行编码,然后在收到后对其进行JSON解码。

答案 1 :(得分:1)

A(次要)优化:

function convertCSV(s) {
  var lines = s.split("%");
  var items, arr = [];
  while ((items = lines.shift()) && (items = items.split(",")) {
    arr.push({ 
        time : +items[0], num1 : +items[1],  num2 : +items[2],
        a1   : +items[3], b1   : +items[4],  c1   : +items[5],
        d1   : +items[6], e1   : +items[7],  f1   : +items[8],
        g1   : +items[9], h1   : +items[10], l1   : +items[11]
     });
  }
  return arr;
}

值得尝试Array.shift()Array.pop()

答案 2 :(得分:1)

如果你担心速度,你应该创建一个简单的解析器,它将逐个字符地解析字符串。

这是一个简单的例子:

DEMO

function convertCSV(s, properties) {
    var result = [],
        i = 0,
        len = s.length,
        propIndex = 0,
        row = {},
        val = '',
        c;

    for (; i < len; i++) {
        switch(c = s[i]) {
            case ',':
                row[properties[propIndex++]] = val;
                val = '';
                break;
            case '%':
                result.push(row);
                row[properties[propIndex++]] = val;
                propIndex = 0;
                row = {};
                val = '';
                break;
            default:
                val += c;
        }
    }

    return result;
}

console.log(convertCSV('a,b,c%d,e,f%h,i,j%', ['a', 'b', 'c']));

修改

我进行了一些性能测试,看起来我不是正确的。您当前的方法实际上是第二快的,但最快的方法似乎是使用正则表达式。我必须说,我很惊讶简单的解析器不是最快的解决方案。

PERFORMANCE TEST

var rx = /(.*?),(.*?),(.*?)%/g,
    result = [],
    match;

while (match = rx.exec(s)) {
    result.push({
        a: match[1],
        b: match[2],
        c: match[3]
    });
}

console.log(result);