使用javascript按顺序存储整数计数

Question

我有如下字符串：

11222233344444445666

我想做的是在显示的时间后面输出数字： 112433475163

问题是，我希望它高效。我可以将它存储在一个对象中，如下所示：

1: { id: 1, displayed: 2},
2: { id: 2, displayed: 1},
3: { id: 3, displayed: 2}, 

等等

我可以访问这个对象并显示增量。

我的问题是，订单没有保证。我想按它们在字符串中的顺序存储键。如何实现对象中顺序的重要性？

Answer 1

这是一个关于运行长度编码的提议，其中包含一个包含有关一个字符及其计数的信息的数组：

{
    "char": "1",
    "count": 2
},

var string = "11222233344444445666",
    array = function () {
        var r = [], o = {};
        string.split('').forEach(function (a, i, aa) {
            if (a !== aa[i - 1]) {
                o[a] = { char: a, count: 0 };
                r.push(o[a]);
            }
            o[a].count++;
        });
        return r;
    }(string);

document.write('<pre>' + JSON.stringify(array, 0, 4) + '</pre>');

Answer 2

for 循环的快速解决方案：

var str = "7771122229933344444445666",
    obj = {},
    len = str.length,
    val = null, 
    count_str = "",
    key = "";

for (var i = 0; i < len; i++) {
    val = str[i], key = 'k' + val;
    if (!obj[key]) {
       obj[key] = {'id': val, 'displayed': 1}; 
    } else {
        obj[key].displayed++;
    }
}
for (var p in obj) {
    count_str += obj[p]['id'] + obj[p]['displayed'];
}

console.log(count_str); // "7312249233475163"

Answer 3

因为你有这么小的一组不同的数字，我看不出你为什么不能使用数组（是的，如果你跳过值并且它变得稀疏，那么它在记忆方面不是超级理想的，但是对于这么小的子集它赢了对你的影响不足以担心它）。然后您可以使用 (number-1) 作为索引并根据需要增加该数字。

var counts = [];
var str = "11222233344444445666";
for(var i in str){
    var index = parseInt(str[i])-1
    counts[index] = (counts[index]||0)+1;
}
for(var i in counts){
        var which = 1+parseInt(i);
    var count = counts[i];
    console.log("# of " + which +"'s: "+count);
}

https://jsfiddle.net/ga0fqpqn/

注意：你不应该需要 parseInt(i)... 只是 +i 应该可以工作，但我认为 jsfiddle 有一个错误，它默认 i 像字符串一样处理。

Answer 4

您可以存储一个具有数字顺序的附加数组，仅当对象尚不包含给定数字时才附加到该数组。完成计数后，遍历该数组并从查找字典中输出数字和计数。

var chars = "1234576123452345".split("");
var order = [];
var hash = {};
chars.forEach(function(char) {
  if (!hash[char]) {
    hash[char] = 1;
    order.push(char);
  } else {
    hash[char]++;
  }
});

console.log(order.map(function(char) {
  return char + hash[char];
}).join(""));

// "12233343537161"