JavaScript数组去重功能的设计与实现

罗良夫+张丽

摘要：随着互联网技术的发展，目前应用系统大部分采用B/S结构，其中前端页面的互动及数据处理一般采用JavaScritp技术，在数据处理的过程中会产生大量重复的数据，为了解决Javascript数组中重复数据的问题，该文提出并实现了四种解决方法。

关键词：Javascript；数组；去重

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2017）34-0006-02

Abstract： JavaScript arrays to go along with the development of Internet technology， at present most of the application system adopts B/S structure， including the front page of the interaction and JavaScritp commonly used data processing technology， in the process of data processing can produce a large number of duplicate data， in order to solve the problem of duplicate data in JavaScript array， this paper analyzes and implements the four kinds of solutions.

Key words： Javascript； arrays； remove duplicate items

1 JavaScript的简介

javascript是Oracle公司注册的商标， JavaScript主要包括ECMAScript、DOM、BOM三部分。ECMAScript 不与特定浏览器进行绑定，ECMAScript 为不同宿主环境提供脚本编程能力，它定义了脚本语言的属性、方法及对象[1]，每种浏览器都有其自己的 ECMAScript 实现，JavaScript属于其中的一种；DOM（Document Object Model）即文档对象模型，它属于HTML 和 XML 的应用程序接口，DOM 将把整个HTML页面划分成具有多个节点层的文档[2]，使开发者能够控制文档的内容及结构；BOM（Browser Object Model）即浏览器对象模型，开发者可以对浏览器窗口进行访问和操作，比如移动窗口位置、修改状态栏文本等。目前JavaScript己发展出了JQuery、AngularJS、Vue.js等多种库及框架[3]。

JavaScript 属于轻量级的脚本语言[5]，所谓脚本语言，是指它不具备开发操作系统的能力，只是用来编写控制其他应用程序的编程语言。JavaScript 是解释型的脚本语言，具有动态数据类型、基于原型等特点。JavaScript采用事件驱动的工作机制，具有较高的安全性，适合在 PC、手机、平板电脑上进行web开发。JavaScript 属于嵌入式语言，JavaScript本身提供的语法及并不多， 比如它不提供任何输入/输出相关的 API，需要靠浏览器等宿主环境提供， JavaScript去调用宿主环境提供的各种底层应用程序接口。JavaScript代碼可嵌入到 HTML 页面代码中，并可由几乎目前所有的主流浏览器解释执行。

2 JavaScript数组的常用功能

JavaScript数组是进行web开发常用的功能，JavaScript中数组是Array对象，它的作用是使用一个名称存储多个值。简单来说JavaScript数组是多个值的有序集合，JavaScript属于弱类型的语言，所以同一个数组中可以存放多种数据类型的元素。Array对象主要包括以下几种常用功能：

2.1 创建数组

JavaScript可通过Array对象创建，具体分为三种方式创建：

2.1.1 常规方式

通过Array构造方法实例化一个对象，然后给每个成员赋值，具体语法如下：

Var nameAry=new Array（）；

nameAry=”Chen”； nameAry=”li”；……

2.1.2 简洁方式

通过Array构造方法实例化对象时，通过参数来指定数组长度并赋值，具体语法如下：

Var nameAry=new Array（”Chen”，”li”，……）；

2.1.3 字面方式

直接通过中括号[]创建Array类型的变量，指定长度的同时进行初始化，具体语法如下：

Var nameAry=[”Chen”，”li”，……]数组元素的添加

2.2 数组元素的添加

2.2.1 往数组末尾添加元素

JavaScript可通过push方法往数组末尾添加一个或多个元素，具体语法如下：

nameAry.push（“新元素值”）

2.2.2 往数组开头添加元素

JavaScript可通过unshift方法往数组开头添加一个或多个元素，具体语法如下：

nameAry.unshift（“新元素值”）；

2.3 数组元素的删除

2.3.1 往数组末尾删除元素

JavaScript可通过push方法删除数组末尾的元素，具体语法如下：

nameAry.pop（）

2.3.2 往数组开头添加元素

JavaScript可通过shift方法删除数组的第一个元素，具体语法如下：

nameAry.shift（）；

3 JavaScript数组去重功能的算法及代码

目前大部分B/S系统中前端的数据处理采用JavaScritp完成，用户数据的收集主要通过表单来完成，用户数据的输入大部分采用数组来保存，用户在输入数据的过程中经常会出现大量重复的数据，以下介绍了4种数组去重的算法及实现代码：

3.1 第一种方法

算法：

1） 创建一个新的结果数组；

2） 遍历原数组，每次从原数组中取出一个元素，用这个元素循环与结果数组对比；

3） 如果结果数组中没有该元素，则添加到结果数组末尾。

4 结束语

JavaScript是目前Web前端开发的主流脚本语言，主要用于与前端页面的交互，以及简单的数据处理。JavaScript在进行数据处理时，经常需要进行数组元素的去重操作，本文分析并提出了4种JavaScript数组去重的算法，能够高效的解决JavaScript数组元素重复的问题。

参考文献：

[1] 杨俊， 李艳梅. JavaScript面向对象编程探析[J]. 办公自动化， 2010（8）：22-24.

[2] 冀潇， 李杨. JavaScript与Java在Web开发中的应用与区别[J]. 通信技术， 2013（6）：145-147.

[3] 吴瑞红， 张环冲. 浅谈JavaScript库——jQuery，ExtJs的对比研究[J]. 科技信息， 2010（9）：474-475.

[4] 王映， 于满泉. JavaScript引擎在动态网页采集技术中的应用[J]. 计算机应用，2004（2）：33-36.

[5] 平淑文， 潘珏羽. 基于HTML5和JavaScript轻量型动画框架开发[J]. 计算机技术及发展， 2013（12）：5-10.endprint