如何快速去处数组中的重复行

hitwdh · 发表于 2005-4-21 22:27

您需要登录才可以下载或查看，没有账号？我要加入

x

如何快速去处数组中的重复行
一个二维数组[10000,2]，某些行是重复的。但重复次数事先不知道，重复位置也不知道。有重复行的行数事先也不知道。怎么能快速的去除数组中的重复行。

FSI · 发表于 2005-4-21 22:31

这个问题问了一下，基本上是先排序，然后比较邻近的元素，把不相同的元素取出来即可。

排序使用快速排序算法（现成的）

比较操作要自己编写了。

aspen · 发表于 2005-4-22 08:18

比较操作也有现成的，只是效率低一点

可以根据矩阵特点自行编写，提高比较效率

FSI · 发表于 2005-4-22 09:04

linux下的sort命令可以完成排序、去除重复的操作。但是不好集成到代码里面。

zjliu · 发表于 2005-5-31 17:44

用unique就行

linweifeng · 发表于 2005-9-27 13:30

如果是在matlab中，先把两列经过某种运算合并成一列，然后对这后生成的一列进行unique操作，并得到相应的index值，再回头用index值来消除两列原数据中的重复项。
构造这个一列时，需要保证唯一性，比如对[2 2]，[1 3]进行加法操作就是相同的，无法区分。

账号		自动登录	找回密码
密码			我要加入

[Fortran] 如何快速去处数组中的重复行