如何让CStringArray中的信息不重复？

moliliang 2009-01-20 10:56:19

当对象.add() 时,有什么高速的方式来得知集合中已经有重复的数据?
如果有重复的数据则continue ?

我不喜欢用那种循环查看是否相同的方式来进行..因为那样效率太低了..感觉..

或者有其他的相关的集合有这样的功能?

谁能告诉下下? ^_^~~~~~~

...全文

191 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

fishion 2009-01-21

打赏
举报

回复

[Quote=引用 1 楼 xsc2001 的回复:]
如果数据量很大的话还是用哈希表是解决。那样排重速度快。
[/Quote]
这个快

ok1234567 2009-01-21

打赏
举报

回复

如果元素很大，就对元素排个序，二分查找
元素少的话，就循环吧

smallfishff 2009-01-21

打赏
举报

回复

最终如果有什么方法的它还是要在内部循环判断.当你使用指针判断时... 不知道你要多高的效率??

moliliang 2009-01-21

打赏
举报

回复

明白～

xsc2001 2009-01-20

打赏
举报

回复

如果数据量很大的话还是用哈希表是解决。那样排重速度快。

void Replicatedata(CStringArray* inputData,CStringArray* outputData,int &size) { CMap StrMap; for ( int i = 0; i < size; i ++ ) { StrMap[inputData->GetAt(i)] = true; } POSITION pos = StrMap.

思路利用双指针前后指针相同，前指针向后移动如果不同，前和后指针都向后移动，同时将后指针的值赋值到前指针的下标中。 /** * 移除排序数组中重复的值，返回移除后的大小 * Author : BlueSky 2019.11.05 * exe： * 给定 nums = [0,0,1,1,1,2,2,3,3,4], * 函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被...

Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the...

//排序后相邻去除法 arr=[1,2,5,1,3,7,9，5]; function unique(arr){ arr.sort(); var _arr=[arr[0]];//结果数组 for(var i=0;i<arr.length;i++){ if(arr[i]!=_arr[_arr.length-1]){...

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 VC++ 冒泡算法对集合元素进行排序模板，该函数模板支持C++数组以及MFC集合CStringArray、CArray。参数说明： collection...

图形处理/算法

19,464

社区成员

50,678

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章