>

JS达成的集聚去重,差集作用示例

- 编辑:www.bifa688.com -

JS达成的集聚去重,差集作用示例

正文实例讲述了JS完成的聚众去重,交集,并集,差集效用。分享给我们供我们参谋,具体如下:

JS达成的会见去重,交集,并集,差集功能示例,js示例

本文实例讲述了JS完成的联谊去重,交集,并集,差集功用。分享给我们供大家参谋,具体如下:

一. js 落实数组的集结运算

为了方便测试大家这里运用nodejs,代码如set_operation.js

function array_remove_repeat(a) { // 去重
  var r = [];
  for(var i = 0; i < a.length; i   ) {
    var flag = true;
    var temp = a[i];
    for(var j = 0; j < r.length; j   ) {
      if(temp === r[j]) {
        flag = false;
        break;
      }
    }
    if(flag) {
      r.push(temp);
    }
  }
  return r;
}
function array_intersection(a, b) { // 交集
  var result = [];
  for(var i = 0; i < b.length; i   ) {
    var temp = b[i];
    for(var j = 0; j < a.length; j   ) {
      if(temp === a[j]) {
        result.push(temp);
        break;
      }
    }
  }
  return array_remove_repeat(result);
}
function array_union(a, b) { // 并集
  return array_remove_repeat(a.concat(b));
}
function array_difference(a, b) { // 差集 a - b
  //clone = a
  var clone = a.slice(0);
  for(var i = 0; i < b.length; i   ) {
    var temp = b[i];
    for(var j = 0; j < clone.length; j   ) {
      if(temp === clone[j]) {
        //remove clone[j]
        clone.splice(j,1);
      }
    }
  }
  return array_remove_repeat(clone);
}
a = [1,2,3,4,5];
b = [3,4,5,6,7];
c = array_intersection(a, b);
d = array_union(a, b);
e = array_difference(a, b);
f = array_difference(b, a);
console.log("test array a:", a, " b:", b);
console.log("a & b :", c);
console.log("a   b :", d);
console.log("a - b:", e);
console.log("b - a:", f);

2. 测试

大家这里运用nodejs来测试

测试结果:

[email protected]:~/openstack/demo/nodejs$ node set_operation.js
test array a: [ 1, 2, 3, 4, 5 ]  b: [ 3, 4, 5, 6, 7 ]
a & b : [ 3, 4, 5 ]
a   b : [ 1, 2, 3, 4, 5, 6, 7 ]
a - b: [ 1, 2 ]
b - a: [ 6, 7 ]

更加多关于JavaScript相关内容感兴趣的读者可查看本站专项论题:《JavaScript数组操作手艺总括》、《JavaScript排序算法总计》、《JavaScript数学生运动算用法总计》、《JavaScript数据结构与算法本领计算》、《JavaScript遍历算法与手艺总计》、《JavaScript查找算法手艺总括》及《JavaScript错误与调整能力计算》

指望本文所述对大家JavaScript程序设计具备扶助。

本文实例讲述了JS完成的汇聚去重,交集,并集,差集作用。分享给我们供大家参谋...

本文实例讲述了JavaScript达成数组全排列、去重及求最大值算法。分享给大家供我们参考,具体如下:

一. js 兑现数组的聚合运算

1、全排列(递归)

为了便利测试我们这里运用nodejs,代码如set_operation.js

function permutation(arr){
  if (arr.length == 1)
    return arr;
  else if (arr.length == 2)
    return [[arr[0],arr[1]],[arr[1],arr[0]]];
  else {
    var temp = [];
    for (var i = 0; i < arr.length; i  ) {
      var save = arr[i];
      arr.splice(i, 1);//取出arr[i]
      var res = permutation(arr);//递归排列arr[0],arr[1],...,arr[i-1],arr[i 1],...,arr[n]
      arr.splice(i, 0, save);//将arr[j]放入数组,保持原来的位置
      for (var j = 0; j < res.length; j  ) {
        res[j].push(arr[i]);
        temp.push(res[j]);//将arr[j]组合起来
      }
    }
    return temp;
  }
}
function array_remove_repeat(a) { // 去重
  var r = [];
  for(var i = 0; i < a.length; i   ) {
    var flag = true;
    var temp = a[i];
    for(var j = 0; j < r.length; j   ) {
      if(temp === r[j]) {
        flag = false;
        break;
      }
    }
    if(flag) {
      r.push(temp);
    }
  }
  return r;
}
function array_intersection(a, b) { // 交集
  var result = [];
  for(var i = 0; i < b.length; i   ) {
    var temp = b[i];
    for(var j = 0; j < a.length; j   ) {
      if(temp === a[j]) {
        result.push(temp);
        break;
      }
    }
  }
  return array_remove_repeat(result);
}
function array_union(a, b) { // 并集
  return array_remove_repeat(a.concat(b));
}
function array_difference(a, b) { // 差集 a - b
  //clone = a
  var clone = a.slice(0);
  for(var i = 0; i < b.length; i   ) {
    var temp = b[i];
    for(var j = 0; j < clone.length; j   ) {
      if(temp === clone[j]) {
        //remove clone[j]
        clone.splice(j,1);
      }
    }
  }
  return array_remove_repeat(clone);
}
a = [1,2,3,4,5];
b = [3,4,5,6,7];
c = array_intersection(a, b);
d = array_union(a, b);
e = array_difference(a, b);
f = array_difference(b, a);
console.log("test array a:", a, " b:", b);
console.log("a & b :", c);
console.log("a   b :", d);
console.log("a - b:", e);
console.log("b - a:", f);

贰、数组去重

2. 测试

方法一:

我们这里运用nodejs来测试

function norepeat(contents) {
  var norepeatContents = [];
  for (var i = 0; i < contents.length; i  ) {
    if(norepeatContents.indexOf(contents[i]) == -1)
      norepeatContents.push(contents[i]);
  }
  return norepeatContents;
}

测试结果:

方法二:

stephen@stephen:~/openstack/demo/nodejs$ node set_operation.js
test array a: [ 1, 2, 3, 4, 5 ]  b: [ 3, 4, 5, 6, 7 ]
a & b : [ 3, 4, 5 ]
a   b : [ 1, 2, 3, 4, 5, 6, 7 ]
a - b: [ 1, 2 ]
b - a: [ 6, 7 ]
function norepeat(contents) {
  var norepeatContents = [], hash = {};
  for (var i = 0; i < contents.length; i  ) {
    if(!hash[contents[i]]) {
      norepeatContents.push(contents[i]);
      hash[contents[i]] = true;
    }
  }
  return norepeatContents;
}

越来越多关于JavaScript相关内容感兴趣的读者可查看本站专题:《JavaScript数组操作才干计算》、《JavaScript排序算法总计》、《JavaScript数学运算用法总括》、《JavaScript数据结构与算法技艺总计》、《JavaScript遍历算法与能力总括》、《JavaScript查找算法工夫计算》及《JavaScript错误与调整技巧总计》

三、求数组最大数

梦想本文所述对大家JavaScript程序设计有所帮助。

方法一:

你大概感兴趣的篇章:

  • js取七个数组的拌弄|差集|并集|补集|去重示例代码
  • JavaScript得到多个数组交集的措施
  • JavaScript获得多少个数组的混合简单实例
  • JS数组交集、并集、差集的身体力行代码
  • Javascript落到实处的Map集结工具类完整实例
  • javascript 实现map集合
  • Backbone.js中的集合详解
  • jsp页面循环集结操作整理
  • js数组去重的三种常用方法计算
  • JS达成数组去重方法计算(多种办法)
function findMax(arr) {
  var max = arr[0];
  for (var i = 1; i < arr.length; i  ) {
    if (arr[i] > max)
      max = arr[i];
  }
  return max;
}

方法二:

function findMax(arr) {
  return Math.max.apply(Math, arr);
}

PS:这里再为大家提供四款有关工具供大家参照他事他说加以调查使用:

在线去除重复项工具:

在线文本去重新工具:

在线动画演示插入/选用/冒泡/归并/希尔/火速排序算法进度工具:

更加多关于JavaScript相关内容感兴趣的读者可查看本站专项论题:《JavaScript数组操作技艺总括》、《JavaScript字符与字符串操作技艺总计》、《JavaScript遍历算法与手艺总计》、《JavaScript排序算法总计》、《JavaScript查找算法技艺总括》、《JavaScript数学生运动算用法总括》、《JavaScript数据结构与算法技巧计算》及《JavaScript错误与调整本事总结》

盼望本文所述对我们JavaScript程序设计具有援助。

您或然感兴趣的文章:

  • JS完成的数组全排列输出算法
  • JS达成数组按升序及降序排列的格局
  • JavaScript数组自由排列完结自由洗牌功效
  • JavaScript落到实处数字数组正序排列的主意
  • JavaScript兑以往数组中找找差异顺序排列的字符串
  • js数组去重的三种常用方法总括
  • js数组去重的三种算法完毕
  • js取八个数组的混合|差集|并集|补集|去重示例代码
  • js算法中的排序、数组去重详细概述
  • js数组去重的hash方法
  • javascript数组去上巳种方法的特性测试与比较
  • JS获取数组最大值、最小值及长度的办法

本文由必发88官网发布,转载请注明来源:JS达成的集聚去重,差集作用示例