关于在数组中比较数的问题

发表于 2016-9-5 17:02

各位大神前辈们好，我有个问题想请教一下，问题描述如下：
假如我向有10个元素的一维数组中存入10个整数，然后在每次存入的时候需要和数组中的其他已经存入的数字比对，如果有重复的话，那么就删除重复中的任意一个。

我的困惑：
我知道这个可以用for循环来实现，但是一旦我存的数据很大，例如我要存上百个数或者是上千个数，那么必然比对的次数也就十分可观。有木有什么更好的办法来解决这个问题。

欢迎各位大神出个点子，不胜感激。

发表于 2016-9-5 17:03

嗯，自己先来占个坐，坐等各位大神

发表于 2016-9-5 17:08

排序和查找

发表于 2016-9-5 17:15

应该没什么办法

发表于 2016-9-5 17:17

yklstudent 发表于 2016-9-5 17:15
应该没什么办法

这真是一个悲伤的故事

发表于 2016-9-5 17:19

本来你数据大，运算就很大，这没办法的事，总不能你运算1个数和1万个数要求是一样吧，这不科学

发表于 2016-9-5 17:43

你可以每次保存后，都排下序，以方便下次快速查找

发表于 2016-9-5 18:36

本帖最后由世界心于 2016-9-5 18:40 编辑

建立一个包含所要存的数的最小值和最大值之间所有整数的存储空间，建立一个资源管理标志列表，当存过某个数之后将标志位置一，然后采用快速查找算法看有没有存这个数据，没有存就存下并置标志位为1，存了就直接忽略。具体可参考uc/OS任务就绪列表的查找方法，有异曲同工之妙

发表于 2016-9-5 19:33

分类

发表于 2016-9-5 19:48

本帖最后由 changle11sdo5 于 2016-9-6 09:35 编辑

，。

发表于 2016-9-5 20:09

如果你的存储足够大，可以用容量换速度

发表于 2016-9-5 20:46

排序+二分法逐次逼近查找

发表于 2016-9-5 21:26

二叉查找树

发表于 2016-9-6 08:32

二叉树，效率高

发表于 2016-9-6 08:49

第一步，排序是基本的，
第二步。编历，比较可用二分法了，排序可用线性表，

发表于 2016-9-6 09:19

看看数据结构里面的算法。

发表于 2016-9-6 09:22

浪费内存提高性能,减少内存浪费性能.
参考插入排序.

发表于 2016-9-6 12:42

先找个超多核的计算器，再研究一个高效的算法，最后把你的数据输进去。
好的方法只是相对的，我觉得够用就行。

[STM8] 关于在数组中比较数的问题

相关帖子

浏览过的版块

十世金身

无冕之王奖章

沉静之湖泊

技术领袖奖章

技术导师奖章

七世轮回

突出贡献奖章

坚毅之洋流

荣誉元老奖章

技术新星奖章

技术奇才奖章

奔腾之江水

精英会员奖章

缘定三生

湍急之河流

社区建设奖章

伴坛终老

欢快之小溪

希望之星奖章