JavaScript数组字符串去重与字符统计方法详解

本文深入解析JavaScript中处理重复元素的多种场景，涵盖统计字符串中出现次数最多的字符、计算含中英文混合字符串的字节长度，以及实现数组和字符串的去重方法。通过哈希表原理与原型链扩展，提供实用的代码示例与工具推荐，帮助开发者高效解决数据清洗问题。

JavaScript重复元素处理概述

本文详细介绍JavaScript中处理重复元素的多种常见场景及解决方案，供读者参考学习。

统计字符串中出现次数最多的字符

首先探讨如何找出字符串中出现频率最高的字符，并统计其具体出现次数。

字符统计代码实现


//将字符串的字符保存在一个hash table中，key是字符，value是这个字符出现的次数
var str = "abcdefgaddda";
var obj = {};
for (var i = 0, l = str.length; i < l; i++) {
  var key = str[i];
  if (!obj[key]) {
   obj[key] = 1;
  } else {
   obj[key]++;
  }
}
/*遍历这个hash table，获取value最大的key和value*/
var max = -1;
var max_key = "";
var key;
for (key in obj) {
  if (max < obj[key]) {
   max = obj[key];
   max_key = key;
  }
}
alert("max:"+max+" max_key:"+max_key);

计算字符串的字节长度

接着介绍如何编写函数，准确计算一个字符串所占用的字节长度。

在此需明确一个基本前提：

英文字符通常占用1个字节，而中文字符通常占用2个字节。

字节长度计算代码实现


function GetBytes(str){
  var len = str.length;
  var bytes = len;
  for(var i=0; i<len; i++){
    if (str.charCodeAt(i) > 255) bytes++;
  }
  return bytes;
}
alert(GetBytes("你好,as"));

数组去重方法

随后展示如何编写方法，从数组中剔除重复的元素。

数组去重代码实现


var arr = [1 ,1 ,2, 3, 3, 2, 1];
Array.prototype.unique = function(){
  var ret = [];
  var o = {};
  var len = this.length;
  for (var i=0; i<len; i++){
    var v = this[i];
    if (!o[v]){
      o[v] = 1;
      ret.push(v);
    }
  }
  return ret;
};
alert(arr.unique());

字符串去重方法

此外，还介绍了如何去除字符串中所有重复出现的内容。

字符串去重代码实现


var arr = '112332454678';
String.prototype.unique = function(){
  var ret = [];
  var o = {};
  var len = this.length;
  for (var i=0; i<len; i++){
    var v = this[i];
    if (!o[v]){
      o[v] = 1;
    } else {
      o[v] = 2;
    }
  }
  for(var k in o){
    if (o[k]==1) {
      ret.push(k);
    };
  }
  return ret;
};
alert(arr.unique());

JavaScript重复元素处理：统计、字节计算与去重实现