新增【数组_取不同】和【数组_取重复】

1049804544

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


数组_取不同_整数：

  

子程序名	返回值类型	公开	备 注
数组_取不同_整数			取出两个数组中不同的元素（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])

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

.版本 2<br /> <br /> .子程序 数组_取不同_整数, , , 取出两个数组中不同的元素（b中存在a中不存在的 和 a中存在b中不存在的）<br /> .参数 数组1, 整数型, 数组, 第一个数组<br /> .参数 数组2, 整数型, 数组, 第二个数组<br /> .参数 接受数组, 整数型, 参考 数组, 用来存放结果的数组<br /> .局部变量 i, 整数型<br /> .局部变量 j, 整数型<br /> .局部变量 flag, 逻辑型, , , 真：有不同的， 假：没有不同的<br /> .局部变量 结果数组, 整数型, , "0"<br /> <br /> 清除数组 (接受数组)<br /> .计次循环首 (取数组成员数 (数组1), i)<br />     flag ＝ 真<br />     .计次循环首 (取数组成员数 (数组2), j)<br />         .如果真 (数组2 [j] ＝ 数组1 <i>)<br />             flag ＝ 假<br />             跳出循环 ()<br />         .如果真结束<br /> <br />     .计次循环尾 ()<br />     .如果真 (flag)<br />         加入成员 (接受数组, 数组1 <i>)<br />     .如果真结束<br /> <br /> .计次循环尾 ()<br /> <br /> .计次循环首 (取数组成员数 (数组2), i)<br />     flag ＝ 真<br />     .计次循环首 (取数组成员数 (数组1), j)<br />         .如果真 (数组1 [j] ＝ 数组2 <i>)<br />             flag ＝ 假<br />             跳出循环 ()<br />         .如果真结束<br /> <br />     .计次循环尾 ()<br />     .如果真 (flag)<br />         加入成员 (接受数组, 数组2 <i>)<br />     .如果真结束<br /> <br /> .计次循环尾 ()<br /> 数组_去重复 (, 接受数组)

算法说明：
两次遍历数组，第一次遍历数组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])

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

.版本 2<br /> <br /> .子程序 数组_取不同_文本, , , 取出两个数组中不同的元素（b中存在a中不存在的 和 a中存在b中不存在的）<br /> .参数 数组1, 文本型, 数组, 第一个数组<br /> .参数 数组2, 文本型, 数组, 第二个数组<br /> .参数 接受数组, 文本型, 参考 数组, 用来存放结果的数组<br /> .局部变量 i, 整数型<br /> .局部变量 j, 整数型<br /> .局部变量 flag, 逻辑型, , , 真：有不同的， 假：没有不同的<br /> .局部变量 结果数组, 文本型, , "0"<br /> <br /> 清除数组 (接受数组)<br /> .计次循环首 (取数组成员数 (数组1), i)<br />     flag ＝ 真<br />     .计次循环首 (取数组成员数 (数组2), j)<br />         .如果真 (数组2 [j] ＝ 数组1 <i>)<br />             flag ＝ 假<br />             跳出循环 ()<br />         .如果真结束<br /> <br />     .计次循环尾 ()<br />     .如果真 (flag)<br />         加入成员 (接受数组, 数组1 <i>)<br />     .如果真结束<br /> <br /> .计次循环尾 ()<br /> <br /> .计次循环首 (取数组成员数 (数组2), i)<br />     flag ＝ 真<br />     .计次循环首 (取数组成员数 (数组1), j)<br />         .如果真 (数组1 [j] ＝ 数组2 <i>)<br />             flag ＝ 假<br />             跳出循环 ()<br />         .如果真结束<br /> <br />     .计次循环尾 ()<br />     .如果真 (flag)<br />         加入成员 (接受数组, 数组2 <i>)<br />     .如果真结束<br /> <br /> .计次循环尾 ()<br /> 数组_去重复 (接受数组, )

数组_取重复：

  

子程序名	返回值类型	公开	备 注
数组_取重复			取单个数组中，重复的元素
参数名	类 型	参考	可空	数组	备 注
整数数组	整数型
文本数组	文本型

变量名	类 型	静态	数组	备 注
数组_副本_整数	整数型		0
数组_副本_文本	文本型		0
数组_整数	整数型		0
数组_文本	文本型		0
i	整数型
j	整数型

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

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

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

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

.版本 2<br /> <br /> .子程序 数组_取重复, , , 取单个数组中，重复的元素<br /> .参数 整数数组, 整数型, 参考 可空 数组<br /> .参数 文本数组, 文本型, 参考 可空 数组<br /> .局部变量 数组_副本_整数, 整数型, , "0"<br /> .局部变量 数组_副本_文本, 文本型, , "0"<br /> .局部变量 数组_整数, 整数型, , "0"<br /> .局部变量 数组_文本, 文本型, , "0"<br /> .局部变量 i, 整数型<br /> .局部变量 j, 整数型<br /> <br /> .如果真 (是否为空 (整数数组) ＝ 假)<br />     复制数组 (数组_副本_整数, 整数数组)<br />     数组_去重复 (, 数组_副本_整数)<br />     .计次循环首 (取数组成员数 (数组_副本_整数), i)<br />         .计次循环首 (取数组成员数 (整数数组), j)<br />             .如果真 (数组_副本_整数  ＝ 整数数组 [j])<br />                 加入成员 (数组_整数, 数组_副本_整数 )<br />                 跳出循环 ()<br />             .如果真结束<br /> <br />         .计次循环尾 ()<br />     .计次循环尾 ()<br />     复制数组 (整数数组, 数组_整数)<br /> .如果真结束<br /> <br /> .如果真 (是否为空 (文本数组) ＝ 假)<br />     复制数组 (数组_副本_文本, 文本数组)<br />     数组_去重复 (数组_副本_文本, )<br />     .计次循环首 (取数组成员数 (数组_副本_文本), i)<br />         .计次循环首 (取数组成员数 (文本数组), j)<br />             .如果真 (数组_副本_文本  ＝ 文本数组 [j])<br />                 加入成员 (数组_文本, 数组_副本_文本 )<br />                 跳出循环 ()<br />             .如果真结束<br /> <br />         .计次循环尾 ()<br />     .计次循环尾 ()<br />     复制数组 (文本数组, 数组_文本)<br /> .如果真结束

sgk324

感谢分享

sgk324

学习一下

478303950

谢谢 ，想法不错，辛苦了

18583687285

weewee

数组_取重复。貌似不能用。你是否测试过呢

Meds

感觉用节点是不是更简单呢？？？各位看管你们说呢

1070708268

想法不错，辛苦了，不过你这个应该发到源码区大家共享学习，

1049804544

xnull 发表于 2017-5-9 00:28
不错,不过算法可以优化一下

是的，算法还可以优化。可以从 O（n^2）优化到 O（2n * lg(n)/lg(2)）

黑白郎君

想法不错，辛苦了，不过你这个应该发到源码区大家共享学习，像你这样的东西没必要加到模块中，要想你这样扩展，数组的东西还能扩展许多命令出来！

xnull

不错,不过算法可以优化一下