用Javascript对二维数组DIY按汉语拼音的排序方法

简介: 用Javascript对二维数组DIY按汉语拼音的排序方法

继续编写“圳品”信息系统,将“圳品”信息读取到JavaScript定义的一个二维数组中进行处理和显示:

var p = [
  [100, "都安县丙公司", "产品ab", 5, 25, 10],
  [50, "南丹县a公司", "产品a", 5, 25, 10],
  [30, "罗城县c公司", "产品a", 5, 25, 10],
  [100, "都安县乙公司", "产品ac", 5, 25, 10],
  [50, "南丹县b公司", "产品a", 5, 25, 11],
  [50, "南丹县a公司", "产品b", 5, 25, 10],
  [30, "罗城县c公司", "产品b", 5, 25, 10],
  [50, "南丹县a公司", "产品c", 5, 25, 10],
  [100, "都安县甲公司", "产品ab", 5, 25, 10]];

在显示前要做的处理主要就是排序,首先要按圳品所属县(区)依金城江区、宜州区、罗城仫佬族自治县、环江毛南族自治县、南丹县、天峨县、东兰县、巴马瑶族自治县、凤山县、都安瑶族自治县、大化瑶族自治县的顺序进行排序;

接下来,对属于同个一县(区)的圳品,要按其生产企业来依公司a、公司b……的顺序来排序。

这就涉及到对二维数组的排序了。

JavaScript为数组对象内置了sort() 方法,sort() 方法默认是以字母顺序对数组进行排序。

使用默认的 sort() 方法排序的结果是:

[100,都安县丙公司,产品ab,5,25,10],

[100,都安县乙公司,产品ac,5,25,10],

[100,都安县甲公司,产品ab,5,25,10],

[30,罗城县c公司,产品a,5,25,10],

[30,罗城县c公司,产品b,5,25,10],

[50,南丹县a公司,产品a,5,25,10],

[50,南丹县a公司,产品b,5,25,10],

[50,南丹县a公司,产品c,5,25,10],

[50,南丹县b公司,产品a,5,25,11],

这不符合我们上面说罗城>南丹 >都安县的排列顺序要求,由于“圳品”信息中有一部份是数值,我们需要按数值来排序,这样我们就要 DIY一个自己排序方法来实现。

排序的思路是,对数组从左到右逐列进行比较,不相同则对调;相同则比较下一列。

实现的代码如下:

function diySort1(a, b)
{
    document.getElementById("debug").innerHTML += "<br>a=[" + a+"]             "+"b=["+b+"]";
    var i;
    for    (i=0;i < a.length; i++)
    {
        if(a[i] == b[i])
        {
            continue;
        }
        else
        {
            return  a[i] - b[i];
        }
    }
    return 0; 
}

排序的结果如下:

[30,罗城县c公司,产品a,5,25,10],

[30,罗城县c公司,产品b,5,25,10],

[50,南丹县a公司,产品a,5,25,10],

[50,南丹县b公司,产品a,5,25,11],

[50,南丹县a公司,产品b,5,25,10],

[50,南丹县a公司,产品c,5,25,10],

[100,都安县丙公司,产品ab,5,25,10],

[100,都安县乙公司,产品ac,5,25,10],

[100,都安县甲公司,产品ab,5,25,10],

基本达到我们的要求了,

但最后三行中的“都安县丙公司”、“都安县乙公司” 和 “都安县甲公司”不符合我们中国的习惯,因为我们汉字一般是按拼音来排序的。

要按汉语拼音来排序的话,可以使用localeCompare方法。该方法对纯英文会按字母顺序来,大写排在小写的后面,对于汉字,会根据我们的中文系统,把汉字先转换成了拼音,再进行了比较;对于同拼音的汉字,js再根据声调进行比较。汉英混排时默认是将英文放在前面。

其语法为:

stringObject.localCompare(target, locals)


要在数组中实现按首字符升序排列可以这样写:

p.sort(function(x, y){  return x[0].localeCompare(y[0],'zh');});


如果x和y相等,或根据本地排序规则没有区别,返回 0,不作调整;

如果 x[0] 小于 y[0],则 返回小于 0 的数,将x放到y的前面;

如果 x[0] 大于 y[0],返回大于 0 的数,把数组中x放到y的后面。

要降序排列的话,可以改成

p.sort(function(x, y){ return y[0].localeCompare(x[0],'zh');} );

把localeCompare方法用到我们自己的排序函数中,代码如下:

function diySort2(a, b)
{
    var i, r, d;
    d = document.getElementById("debug");
    d.innerHTML += "<br>a=[" + a+"]             "+"b=["+b+"] "; 
    for (i=0; i < a.length; i++)
    {
        d.innerHTML += "<br>typeof(a[i])="  + typeof(a[i]); 
        if (typeof(a[i])=="string")
        {
            r = a[i].localeCompare(b[i]);
            d.innerHTML += "<br>r=" + r;
            return r;
        }
        else 
        { 
            if(a[i] == b[i])
            {
                continue;
            }
            else
            {
                return  a[i] - b[i];
            }
        }
        return 0;
    }      
}

先作数据类型判断,如果是字符串类型(string),就用localeCompare方法,否则按数值来排序。排序结果为:

[30,罗城县c公司,产品a,5,25,10],

[30,罗城县c公司,产品b,5,25,10],

[50,南丹县a公司,产品a,5,25,10],

[50,南丹县a公司,产品b,5,25,10],

[50,南丹县a公司,产品c,5,25,10],

[50,南丹县b公司,产品a,5,25,11],

[100,都安县丙公司,产品ab,5,25,10],

[100,都安县甲公司,产品ab,5,25,10],

[100,都安县乙公司,产品ac,5,25,10],

为了方便对比,我把三种排序方法的结果并列显示出来。

为了了解具体排序过程,我在DIY的排序方法中将系统每次用来比较的数组元素及其类型作为调试信息都输出来,这样就比较直观了。

完整的代码如下:

<!DOCTYPE html>
<html>
  <style>
    table    {border-collapse:collapse;}
    th,td        { border: 1px solid black;}
  </style>
<body>
<h1>JavaScript二维数组排序</h1>
<p>单击按钮以升序对数组进行排序。</p>
<p>
    <button onclick="defSort()">默认排序</button>
    <button onclick="mySort1()">自定义排序1</button>
    <button onclick="mySort2()">自定义本地化排序2</button>
 </p>
 <table>
 <tr>
    <td>原始二维数组</td>
    <td>默认排序后的二维数组</td>
    <td>自定义排序1的二维数组</td>
     <td>自定义本地化排序2的二维数组</td>
 </tr>
 <tr>
    <td>
        <p id="demo" ></p>
    </td>
    <td>
        <p id="defSort"></p>  
    </td>
    <td>
        <p id="mySort1"></p>    
    </td>
    <td>
        <p id="mySort2"></p>    
    </td>
 </tr>
 <tr>
    <td colspan="4">调试信息:</td>
 </tr>
 <tr>
    <td colspan="4"><p id="debug" ></p></td>
 </tr>
 </table>
<script>
var p = [
[100, "都安县丙公司", "产品ab", 5, 25, 10],
  [50, "南丹县a公司", "产品a", 5, 25, 10],
  [30, "罗城县c公司", "产品a", 5, 25, 10],
  [100, "都安县乙公司", "产品ac", 5, 25, 10],
  [50, "南丹县b公司", "产品a", 5, 25, 11],
  [50, "南丹县a公司", "产品b", 5, 25, 10],
  [30, "罗城县c公司", "产品b", 5, 25, 10],
  [50, "南丹县a公司", "产品c", 5, 25, 10],
  [100, "都安县甲公司", "产品ab", 5, 25, 10]];  

function w1()  
{
    var i;
    document.getElementById("demo").innerHTML = "";
    for (i=0; i <p.length;i++)
    {
        document.getElementById("demo").innerHTML += '['+ p[i]+ '],<br>';
    }
}  
w1();

function w3()  
{
    document.getElementById("defSort").innerHTML ='';
    var i;
    for (i=0; i <p.length; i++)
    {
        document.getElementById("defSort").innerHTML += '['+ p[i]+ '],<br>';
    }
}  

function defSort()
{
    p.sort();
    w3();
}

function diySort1(a, b)
{
    document.getElementById("debug").innerHTML += "<br>a=[" + a+"]             "+"b=["+b+"]";
    var i;
    for (i=0;i < a.length; i++)
    {
        if(a[i] == b[i])
        {
            continue;
        }
        else
        {
            return  a[i] - b[i];
        }
    }
    return 0; 
}  


function diySort2(a, b)
{
    var i, r, d;
    d = document.getElementById("debug");
    d.innerHTML += "<br>a=[" + a+"]             "+"b=["+b+"] "; 
    for (i=0; i < a.length; i++)
    {
        d.innerHTML += "<br>typeof(a[i])="  + typeof(a[i]); 
        if (typeof(a[i])=="string")
        {
            r = a[i].localeCompare(b[i]);
            d.innerHTML += "<br>r=" + r;
            return r;
        }
        else 
        { 
            if(a[i] == b[i])
            {
                continue;
            }
            else
            {
                return  a[i] - b[i];
            }
        }
        return 0;
    }      
}  



function w2(i)  
{
    var d = document.getElementById("mySort"+i );
    d.innerHTML ='';
    var i;
    for (i=0; i <p.length;i++)
    {
        d.innerHTML +=  '['+ p[i]+ '],<br>';
    }
} 

function mySort1() 
{
    p.sort(diySort1);
    w2('1');
}


function mySort2() 
{
    p.sort(diySort2);
    w2('2');
}
</script>

</body>
</html>
相关文章
|
12天前
|
弹性计算 人工智能 架构师
阿里云携手Altair共拓云上工业仿真新机遇
2024年9月12日,「2024 Altair 技术大会杭州站」成功召开,阿里云弹性计算产品运营与生态负责人何川,与Altair中国技术总监赵阳在会上联合发布了最新的“云上CAE一体机”。
阿里云携手Altair共拓云上工业仿真新机遇
|
8天前
|
机器学习/深度学习 算法 大数据
【BetterBench博士】2024 “华为杯”第二十一届中国研究生数学建模竞赛 选题分析
2024“华为杯”数学建模竞赛,对ABCDEF每个题进行详细的分析,涵盖风电场功率优化、WLAN网络吞吐量、磁性元件损耗建模、地理环境问题、高速公路应急车道启用和X射线脉冲星建模等多领域问题,解析了问题类型、专业和技能的需要。
2522 18
【BetterBench博士】2024 “华为杯”第二十一届中国研究生数学建模竞赛 选题分析
|
8天前
|
机器学习/深度学习 算法 数据可视化
【BetterBench博士】2024年中国研究生数学建模竞赛 C题:数据驱动下磁性元件的磁芯损耗建模 问题分析、数学模型、python 代码
2024年中国研究生数学建模竞赛C题聚焦磁性元件磁芯损耗建模。题目背景介绍了电能变换技术的发展与应用,强调磁性元件在功率变换器中的重要性。磁芯损耗受多种因素影响,现有模型难以精确预测。题目要求通过数据分析建立高精度磁芯损耗模型。具体任务包括励磁波形分类、修正斯坦麦茨方程、分析影响因素、构建预测模型及优化设计条件。涉及数据预处理、特征提取、机器学习及优化算法等技术。适合电气、材料、计算机等多个专业学生参与。
1525 15
【BetterBench博士】2024年中国研究生数学建模竞赛 C题:数据驱动下磁性元件的磁芯损耗建模 问题分析、数学模型、python 代码
|
4天前
|
存储 关系型数据库 分布式数据库
GraphRAG:基于PolarDB+通义千问+LangChain的知识图谱+大模型最佳实践
本文介绍了如何使用PolarDB、通义千问和LangChain搭建GraphRAG系统,结合知识图谱和向量检索提升问答质量。通过实例展示了单独使用向量检索和图检索的局限性,并通过图+向量联合搜索增强了问答准确性。PolarDB支持AGE图引擎和pgvector插件,实现图数据和向量数据的统一存储与检索,提升了RAG系统的性能和效果。
|
10天前
|
编解码 JSON 自然语言处理
通义千问重磅开源Qwen2.5,性能超越Llama
击败Meta,阿里Qwen2.5再登全球开源大模型王座
596 14
|
1月前
|
运维 Cloud Native Devops
一线实战:运维人少,我们从 0 到 1 实践 DevOps 和云原生
上海经证科技有限公司为有效推进软件项目管理和开发工作,选择了阿里云云效作为 DevOps 解决方案。通过云效,实现了从 0 开始,到现在近百个微服务、数百条流水线与应用交付的全面覆盖,有效支撑了敏捷开发流程。
19283 30
|
10天前
|
人工智能 自动驾驶 机器人
吴泳铭:AI最大的想象力不在手机屏幕,而是改变物理世界
过去22个月,AI发展速度超过任何历史时期,但我们依然还处于AGI变革的早期。生成式AI最大的想象力,绝不是在手机屏幕上做一两个新的超级app,而是接管数字世界,改变物理世界。
498 49
吴泳铭:AI最大的想象力不在手机屏幕,而是改变物理世界
|
1月前
|
人工智能 自然语言处理 搜索推荐
阿里云Elasticsearch AI搜索实践
本文介绍了阿里云 Elasticsearch 在AI 搜索方面的技术实践与探索。
18842 20
|
1月前
|
Rust Apache 对象存储
Apache Paimon V0.9最新进展
Apache Paimon V0.9 版本即将发布,此版本带来了多项新特性并解决了关键挑战。Paimon自2022年从Flink社区诞生以来迅速成长,已成为Apache顶级项目,并广泛应用于阿里集团内外的多家企业。
17530 13
Apache Paimon V0.9最新进展
|
3天前
|
云安全 存储 运维
叮咚!您有一份六大必做安全操作清单,请查收
云安全态势管理(CSPM)开启免费试用
368 4
叮咚!您有一份六大必做安全操作清单,请查收