集合的实现2--使用数组
来源:互联网 发布:依伊芭莎淘宝 编辑:程序博客网 时间:2024/06/17 17:37
上节我们使用了对象来实现集合类,这节我们使用数组来实现同样的功能
/*使用数组来模拟集合*/function Set() {var items = [];this.add = function (value) {if(this.has(value)) {return false;}items.push(value);return true;}this.has = function (value) {if(items.indexOf(value) == -1) {return false;}return true;}this.remove = function (value) {if(this.has(value)) {var index = items.indexOf(value);items.splice(index, 1);return true;}return false;}this.clear = function () {items = [];}this.size = function () {return items.length;}this.values = function () {return items;}this.print = function () {console.log(items);}this.union = function (other_set) {var new_set = new Set();var values = this.values();for(var i=0; i<values.length; ++i) {new_set.add(values[i]);}values = other_set.values();for(var i=0; i<values.length; ++i) {if(!new_set.has(values[i])) {new_set.add(values[i]);}}return new_set;}this.intersection = function (other_set) {var new_set = new Set();var values = this.values();for(var i=0; i<values.length; ++i) {if(other_set.has(values[i])) {new_set.add(values[i]);}}return new_set;}this.difference = function (other_set) {var new_set = new Set();var values = this.values();for(var i=0; i<values.length; ++i) {if(!other_set.has(values[i])) {new_set.add(values[i]);}}return new_set;}this.isSubset = function (other_set) {var flag = true;var values = other_set.values();for(var i=0; i<values.length; ++i) {if(!this.has(values[i])) {return false;}}return true;}}function getSet(arr) {var set = new Set();for(var i=0; i<arr.length; ++i) {set.add(arr[i]);}return set;}var arr1 = [1, 1, 2, 2, 3, 2, 4] var set1 = getSet(arr1); // set : [1, 2, 3, 4];var arr2 = [1, 4, 5, 4, 4, 6];var set2 = getSet(arr2);
阅读全文
0 0
- 集合的实现2--使用数组
- java使用数组实现Map集合
- 数组与集合的应用之常用集合的使用(Map映射集合实现省市级联选择框)
- 双色球的数组实现和集合实现
- :把集合转成数组,可以实现集合的遍历
- 数组与集合的使用区别
- 数组排序和集合排序的使用
- 数组,集合,列表的使用与区别
- Oracle存储过程 数组集合的使用
- 对象的集合 -- 栈,使用stl 中的vector 或者 原始数组来实现
- 九宫格 Swift提供经典的数组和字典两种集合类型来存储集合数据,使用数组实现一个九宫格程序,
- ORACLE 数组\集合使用
- 使用util实现集合的注入
- 集合的实现1--使用对象
- java实现列表、集合与数组之间转化的方法
- 怎么实现对List集合中数组的遍历
- 用数组实现整数集合
- 数组与集合的应用之数组操作(按钮控件数组实现计数器界面)
- lecture4,backpropagation and nerual network
- Java编程思想读书笔记——接口
- 如何让ie8及之前的浏览器兼容HTML5新标签和自己设定的新标签
- HDOJ题目分类
- 手动创建活动之学习笔记
- 集合的实现2--使用数组
- mybatis源码环境搭建(写于2015-06-14 13:16:45)
- Spring内部方法新起一个事务,此处应有坑。
- 给定整数数组,除了一个元素之外,每个元素都会出现两次。 找到那个只出现一次的
- leetcode 463. Island Perimeter(C语言,二维数组,周长)23
- 归并排序
- Python:输入年月日判断是此年的第多少天
- cocos stuido的ccs文件加载成功 缺不显示图片的问题
- tomcat内存溢出问题记录