精易论坛

标题: 新增【数组_取不同】和【数组_取重复】 [打印本页]
作者: 1049804544    时间: 2017-5-8 22:07
标题: 新增【数组_取不同】和【数组_取重复】
本帖最后由 1049804544 于 2017-5-8 22:38 编辑

推荐新增：
数组_取不同_整数
数组_取不同_文本
数组_取重复


数组_取不同_整数：
  
子程序名返回值类型公开备 注
数组_取不同_整数 取出两个数组中不同的元素（b中存在a中不存在的 和 a中存在b中不存在的）
参数名类 型参考可空数组备 注
数组1整数型第一个数组
数组2整数型第二个数组
接受数组整数型用来存放结果的数组
变量名类 型静态数组备 注
i整数型 
j整数型 
flag逻辑型真：有不同的， 假：没有不同的
结果数组整数型0
清除数组 (接受数组)
计次循环首 (取数组成员数 (数组1), i)
flag ＝ 真
计次循环首 (取数组成员数 (数组2), j)
如果真 (数组2 [j] ＝ 数组1 [i])
flag ＝ 假
跳出循环 ()

计次循环尾 ()
如果真 (flag)
加入成员 (接受数组, 数组1 [i])

计次循环尾 ()
计次循环首 (取数组成员数 (数组2), i)
flag ＝ 真
计次循环首 (取数组成员数 (数组1), j)
如果真 (数组1 [j] ＝ 数组2 [i])
flag ＝ 假
跳出循环 ()

计次循环尾 ()
如果真 (flag)
加入成员 (接受数组, 数组2 [i])

计次循环尾 ()
数组_去重复 (, 接受数组)
算法说明：
两次遍历数组，第一次遍历数组1，第二次遍历数组2，确保获取到所有不同元素。
时间复杂度：O(2*n^2 + x) （最坏情况，x为 数组_去重复() 的复杂度）

至于最后采用【数组_去重复】，说明如下：
如果在第二次遍历数组2的时候在内部循环【计次循环首 (取数组成员数 (数组1), j)】中遍历结果数组，极端情况下时间复杂度退化成O(n^2 + n^3)

数组_取不同_文本：
  
子程序名返回值类型公开备 注
数组_取不同_文本 取出两个数组中不同的元素（b中存在a中不存在的 和 a中存在b中不存在的）
参数名类 型参考可空数组备 注
数组1文本型第一个数组
数组2文本型第二个数组
接受数组文本型用来存放结果的数组
变量名类 型静态数组备 注
i整数型 
j整数型 
flag逻辑型真：有不同的， 假：没有不同的
结果数组文本型0
清除数组 (接受数组)
计次循环首 (取数组成员数 (数组1), i)
flag ＝ 真
计次循环首 (取数组成员数 (数组2), j)
如果真 (数组2 [j] ＝ 数组1 [i])
flag ＝ 假
跳出循环 ()

计次循环尾 ()
如果真 (flag)
加入成员 (接受数组, 数组1 [i])

计次循环尾 ()
计次循环首 (取数组成员数 (数组2), i)
flag ＝ 真
计次循环首 (取数组成员数 (数组1), j)
如果真 (数组1 [j] ＝ 数组2 [i])
flag ＝ 假
跳出循环 ()

计次循环尾 ()
如果真 (flag)
加入成员 (接受数组, 数组2 [i])

计次循环尾 ()
数组_去重复 (接受数组, )


数组_取重复：
  
子程序名返回值类型公开备 注
数组_取重复 取单个数组中，重复的元素
参数名类 型参考可空数组备 注
整数数组整数型
文本数组文本型
变量名类 型静态数组备 注
数组_副本_整数整数型0
数组_副本_文本文本型0
数组_整数整数型0
数组_文本文本型0
i整数型 
j整数型 
如果真 (是否为空 (整数数组) ＝ 假)
复制数组 (数组_副本_整数, 整数数组)
数组_去重复 (, 数组_副本_整数)
计次循环首 (取数组成员数 (数组_副本_整数), i)
计次循环首 (取数组成员数 (整数数组), j)
如果真 (数组_副本_整数  ＝ 整数数组 [j])
加入成员 (数组_整数, 数组_副本_整数 )
跳出循环 ()

计次循环尾 ()
计次循环尾 ()
复制数组 (整数数组, 数组_整数)

如果真 (是否为空 (文本数组) ＝ 假)
复制数组 (数组_副本_文本, 文本数组)
数组_去重复 (数组_副本_文本, )
计次循环首 (取数组成员数 (数组_副本_文本), i)
计次循环首 (取数组成员数 (文本数组), j)
如果真 (数组_副本_文本  ＝ 文本数组 [j])
加入成员 (数组_文本, 数组_副本_文本 )
跳出循环 ()

计次循环尾 ()
计次循环尾 ()
复制数组 (文本数组, 数组_文本)


作者: xnull    时间: 2017-5-9 00:28
提示: 作者被禁止或删除 内容自动屏蔽
作者: 黑白郎君    时间: 2017-5-9 15:55
想法不错，辛苦了，不过你这个应该发到源码区大家共享学习，像你这样的东西没必要加到模块中，要想你这样扩展，数组的东西还能扩展许多命令出来！
作者: 1049804544    时间: 2017-5-10 21:17
xnull 发表于 2017-5-9 00:28
不错,不过算法可以优化一下

是的，算法还可以优化。可以从 O（n^2）优化到 O（2n * lg(n)/lg(2)）
作者: 1070708268    时间: 2017-5-10 21:25
想法不错，辛苦了，不过你这个应该发到源码区大家共享学习，
作者: Meds    时间: 2017-6-1 10:30
感觉用节点是不是更简单呢？？？各位看管你们说呢
作者: weewee    时间: 2018-12-9 20:36
数组_取重复。貌似不能用。你是否测试过呢
作者: 18583687285    时间: 2020-6-2 23:12
作者: 478303950    时间: 2020-12-21 19:27
谢谢 ，想法不错，辛苦了
作者: sgk324    时间: 2023-8-20 17:16
学习一下
作者: sgk324    时间: 2023-8-20 17:16
感谢分享



欢迎光临 精易论坛 (https://125.confly.eu.org/) Powered by Discuz! X3.4