如何按字母顺序排列元素,区分大小写

时间:2017-01-25 09:18:24

标签: javascript sorting

有这个简单的函数来计算字母频率



function getFreq(str){
  var freq={};
  str.replace(/[a-z A-Z]/g, function(match){
    freq[match] = (freq[match] || 0) + 1;
    return match;
  });
  console.log(JSON.stringify(freq));
  return freq;
  
}

<input type="text" onchange="getFreq(this.value);" />
&#13;
&#13;
&#13;

输入样本Hello World

输出

{"H":1,"e":1,"l":3,"o":2," ":1,"W":1,"r":1,"d":1}

预期输出:

{"d":1,"e":1,"l":3,"o":2,"r":1,"H":1,"W":1," ":1}  

-----小写,然后是大写,最后是空格

我尝试使用console.log(JSON.stringify(freq.sort()));对结果进行排序,但它没有效果。

3 个答案:

答案 0 :(得分:2)

您的代码中没有任何内容可以排序任何内容。从ES2015开始,对象属性将按照它们创建的顺序(除了看起来像数组索引的顺序)进行序列化,但这通常不常用。如果需要订购,请使用数组。见评论:

&#13;
&#13;
// Let's use modern event handling
document.getElementById("btn").addEventListener("click", function() {
  getFreq(document.getElementById("field").value);
}, false);

function getFreq(str){
  var freq={};
  str.replace(/[a-z A-Z]/g, function(match){
    freq[match] = (freq[match] || 0) + 1;
    return match;
  });
  // Build an array with the results in string order by splitting it
  // and then mapping letters to objects with the frequency
  var result = [];
  str.split("").forEach(function(letter) {
    if (freq.hasOwnProperty(letter)) {
      result.push({letter: letter, freq: freq[letter]});
    }
  });
  console.log(result);
}
&#13;
<input type="text" value="Hello world" id="field">
<input type="button" id="btn" value="Run">
&#13;
&#13;
&#13;

技术上,您可以使用对象生成所需的输出,因为您只使用单字母字符串作为键,从ES2015开始,这些将按照其中的顺序进行字符串化。它们被添加到对象中。 (JSON.stringify 从ES2015开始按照属性顺序执行。)但它才有效,因为您忽略了数字;如果包含数字,它们将不会按照您想要的顺序出现(数字将以字母顺序排在数字顺序之前)。

纯粹出于学术目的(需要符合ES2015标准的浏览器):

&#13;
&#13;
// NOT A GOOD IDEA

document.getElementById("btn").addEventListener("click", function() {
  getFreq(document.getElementById("field").value);
}, false);

function getFreq(str){
  var freq={};
  str.replace(/[a-z A-Z]/g, function(match){
    freq[match] = (freq[match] || 0) + 1;
    return match;
  });
  // Build an object with the results in string order by splitting it
  // and then adding properties to an object in order
  var result = {};
  str.split("").forEach(function(letter) {
    result[letter] = freq[letter];
  });
  console.log(JSON.stringify(result));
}
&#13;
<input type="text" value="Hello world" id="field">
<input type="button" id="btn" value="Run">
&#13;
&#13;
&#13;

但是 ,再次依赖于您只使用字母字符的假设。

答案 1 :(得分:1)

您可以使用Object.keysreduce相结合来执行此操作。唯一需要注意的是空格和ASCII值为32.因此它始终是此排序列表中的第一个字符。

参考:http://www.theasciicode.com.ar/ascii-printable-characters/space-ascii-code-32.html

function getFreq(str){
  var freq={};
  str.replace(/[a-z A-Z]/g, function(match){
    freq[match] = (freq[match] || 0) + 1;
    return match;
  });
  console.log(JSON.stringify(freq));
  
  return Object.keys(freq)
    .sort()
    .reduce((accumulator, k) => {
      accumulator[k] = freq[k]; 
      return accumulator;
    }, {});
  
}

console.log(getFreq("Hello World"));

答案 2 :(得分:1)

您可以使用自定义排序功能将所有小写字母移动到中间的大写字母和空格到最后。

&#13;
&#13;
function getFreq(str){
    var freq = {}, result;
    str.replace(/[a-z A-Z]/g, function (match) {
        freq[match] = (freq[match] || 0) + 1;
    });
    result = Object.keys(freq).sort(function (a, b) {
        var aa = a.toLowerCase(),
            bb = b.toLowerCase();
        return (a === ' ') - (b === ' ') || (a !== aa) - (b !== bb) || aa.localeCompare(bb);
    }).map(function (k) {
        return { letter: k, count: freq[k] };
    });
    console.log(result);
    return freq;
}
&#13;
<input type="text" onchange="getFreq(this.value);" />
&#13;
&#13;
&#13;