javascript 数组去重的方法有很多种,在网上到处都可以找到答案,下面小编给大家整理了一份关于同类型的数组去重复的方法,感兴趣的朋友一起看看吧
Javascript 是一种由 Netscape 的 LiveScript 发展而来的原型化继承的基于对象的动态类型的区分大小写的客户端脚本语言,主要目的是为了解决服务器端语言,比如 Perl,遗留的速度问题,为客户提供更流畅的浏览效果。
javascript 数组去重是一个比较常见的需求,解决方法也有很多种,网上都可以找到答案的,下面小编给大家整理了一份关于同类型的数组去重的方法,先给大家介绍下简单实现思路。
思路:
遍历数组,一一比较,比较到相同的就删除后面的
遍历数组,一一比较,比较到相同的,跳过前面重复的,不相同的放入新数组
任取一个数组元素放入新数组,遍历剩下的数组元素任取一个,与新数组的元素一一比较,如果有不同的,放入新数组。
遍历数组,取一个元素,作为对象的属性,判断属性是否存在
1. 删除后面重复的:
- function ov(arr) {
- //var a=((new Date).getTime())
- for (var i = ; i < arr.length; i++) for (var j = i + ; j < arr.length; j++) if (arr[i] === arr[j]) {
- arr.splice(j, );
- j--;
- }
- //console.info((new Date).getTime()-a)
- return arr.sort(function(a, b) {
- return a - b
- });
- }
2. 这个是常规的方法,比较好理解,如果相同则跳出循环
- function ov(a) {
- //var a=((new Date).getTime())
- var b = [],
- n = a.length,
- i,
- j;
- for (i = ; i < n; i++) {
- for (j = i + ; j < n; j++) if (a[i] === a[j]) {
- j = false;
- break;
- }
- if (j) b.push(a[i]);
- }
- //console.info((new Date).getTime()-a)
- return b.sort(function(a, b) {
- return a - b
- });
- }
3. 这个我花了好长时间明白的,这里 j 循环虽然继续了,但是 i 值已经改变了。就等于是一个新的 i 循环:
- function ov(a) {
- //var a=((new Date).getTime())
- var b = [],
- n = a.length,
- i,
- j;
- for (i = ; i < n; i++) {
- for (j = i + ; j < n; j++) if (a[i] === a[j]) j = ++i b.push(a[i]);
- }
- //console.info((new Date).getTime()-a)
- return b.sort(function(a, b) {
- return a - b
- });
- }
4. 保证新数组中的都是唯一的
- function ov(ar) {
- //var a=((new Date).getTime())
- var m = [],
- f;
- for (var i = ; i < ar.length; i++) {
- f = true;
- for (var j = ; j < m.length; j++) if (ar[i] === m[j]) {
- f = false;
- break;
- };
- if (f) m.push(ar[i])
- }
- //console.info((new Date).getTime()-a)
- return m.sort(function(a, b) {
- return a - b
- });
- }
5. 用对象属性
- function ov(ar) {
- // var a=(new Date).getTime()
- var m, n = [],
- o = {};
- for (var i = ; (m = ar[i]) !== undefined; i++) if (!o[m]) {
- n.push(m);
- o[m] = true;
- }
- // console.info((new Date).getTime()-a)
- return n.sort(function(a, b) {
- return a - b
- });;
- }
javascript 数组对象的 3 个属性
1、length 属性
Length 属性表示数组的长度,即其中元素的个数。因为数组的索引总是由 0 开始,所以一个数组的上下限分别是:0 和 length-1。和其他大多数语言不同的是,JavaScript 数组的 length 属性是可变的,这一点需要特别注意。当 length 属性被设置得更大时,整个数组的状态事实上不会发生变化,仅仅是 length 属性变大;当 length 属性被设置得比原来小时,则原先数组中索引大于或等于 length 的元素的值全部被丢失。下面是演示改变 length 属性的例子:
var arr=[12,23,5,3,25,98,76,54,56,76];
// 定义了一个包含 10 个数字的数组
alert(arr.length); // 显示数组的长度 10
arr.length=12; // 增大数组的长度
alert(arr.length); // 显示数组的长度已经变为 12
alert(arr[8]); // 显示第 9 个元素的值,为 56
arr.length=5; // 将数组的长度减少到 5,索引等于或超过 5 的元素被丢弃
alert(arr[8]); // 显示第 9 个元素已经变为 "undefined"
arr.length=10; // 将数组长度恢复为 10
alert(arr[8]); // 虽然长度被恢复为 10,但第 9 个元素却无法收回,显示 "undefined"
由上面的代码我们可以清楚的看到 length 属性的性质。但 length 对象不仅可以显式的设置,它也有可能被隐式修改。JavaScript 中可以使用一个未声明过的变量,同样,也可以使用一个未定义的数组元素(指索引超过或等于 length 的元素),这时,length 属性的值将被设置为所使用元素索引的值加 1。例如下面的代码:
- var arr=[12,23,5,3,25,98,76,54,56,76];
- alert(arr.length);
- arr[15]=34;
- alert(arr.length);
代码中同样是先定义了一个包含 10 个数字的数组,通过 alert 语句可以看出其长度为 10。随后使用了索引为 15 的元素,将其赋值为 15,即 arr[15]=34,这时再用 alert 语句输出数组的长度,得到的是 16。无论如何,对于习惯于强类型编程的开发人员来说,这是一个很令人惊讶的特性。事实上,使用 new Array() 形式创建的数组,其初始长度就是为 0,正是对其中未定义元素的操作,才使数组的长度发生变化。
由上面的介绍可以看到,length 属性是如此的神奇,利用它可以方便的增加或者减少数组的容量。因此对 length 属性的深入了解,有助于在开发过程中灵活运用。
2、prototype 属性
返回对象类型原型的引用。prototype 属性是 object 共有的。
objectName.prototype
objectName 参数是 object 对象的名称。
说明:用 prototype 属性提供对象的类的一组基本功能。 对象的新实例 "继承" 赋予该对象原型的操作。
对于数组对象,以以下例子说明 prototype 属性的用途。
给数组对象添加返回数组中最大元素值的方法。要完成这一点,声明一个函数,将它加入 Array.prototype, 并使用它。
- function array_max( )
- {
- var i, max = this[0];
- for (i = 1; i < this.length; i++)
- {
- if (max < this[i])
- max = this[i];
- }
- return max;
- }
- Array.prototype.max = array_max;
- var x = new Array(1, 2, 3, 4, 5, 6);
- var y = x.max( );
该代码执行后,y 保存数组 x 中的最大值,或说 6。
3、constructor 属性
表示创建对象的函数。
object.constructor //object 是对象或函数的名称。
说明:constructor 属性是所有具有 prototype 的对象的成员。它们包括除 Global 和 Math 对象以外的所有 JScript 固有对象。constructor 属性保存了对构造特定对象实例的函数的引用。
例如:
- x = new String("Hi");
- if (x.constructor == String) // 进行处理(条件为真)
或
- function MyFunc {
- // 函数体。
- }
- y = new MyFunc;
- if (y.constructor == MyFunc) // 进行处理(条件为真)
以上内容就是关于本文给大家介绍的 JavaScript 数组去重的五种方法及 javascript 数组对象的三个属性,希望大家喜欢。
来源: http://www.phperz.com/article/17/0222/268853.html