导航
  • 主页
  • VC综合技术
  • 互联网技术
  • MFC AppLauncher
  • .NET 技术
  • 界面
  • 进程
  • 算法
  • 硬件/系统
  • 数据库
  • VC++技术资源

排除CStringArray数组重复数据

zouhj2009 2009-08-18 10:45:23
CStringArray Temp
CStringArray szName
Temp.Add("a");
Temp.Add("b");
Temp.Add("c");
Temp.Add("c");
Temp.Add("a");

谁搞个高效的方法 排除重复数据保存到 szName
...全文
249 点赞 收藏 9
写回复
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
见习学术士 2009-08-18
LZ直接使用
map<CString>就好了,还不用你写去除重复元素的代码了。
回复
weidong0210 2009-08-18
插入前先遍历?
回复
MoXiaoRab 2009-08-18
用二分法查找吧
回复
oyljerry 2009-08-18
要么自己排序,要么用set等
回复
cenchure 2009-08-18
直接查找 插入 就可以了 ,没啥高效算法。
回复
Conry 2009-08-18
先排序,再遍历,
判断相邻是否相等,不相等再Add进szName
回复
zouhj2009 2009-08-18
恩 我没用过cmap先学着用用非常感谢
回复
MoXiaoRab 2009-08-18
同意楼上的,用CMap
回复
HuWenjin 2009-08-18
楼上的想法和我一样啊,用map

如果MFC就使用 CMap 找一个 CMapStringToString

然后把第一个CStringArray中的对像全部SetAt到Map中去,重复的将被自动去掉了

然后再从CMap中取出全部保存的CString


我测试过了,CMap速度非常快,10万条里查找一条只是ms级的用时。

以后可以常用map或CMap这些,如果不是必须要按顺序排的对象。
查找更快速

回复
发动态
发帖子
VC/MFC
创建于2007-09-28

1.5w+

社区成员

VC/MFC相关问题讨论
申请成为版主
社区公告

        VC/MFC社区版块或许是CSDN最“古老”的版块了,记忆之中,与CSDN的年龄几乎差不多。随着时间的推移,MFC技术渐渐的偏离了开发主流,若干年之后的今天,当我们面对着微软的这个经典之笔,内心充满着敬意,那些曾经的记忆,可以说代表着二十年前曾经的辉煌……
        向经典致敬,或许是老一代程序员内心里面难以释怀的感受。互联网大行其道的今天,我们期待着MFC技术能够恢复其曾经的辉煌,或许这个期待会永远成为一种“梦想”,或许一切皆有可能……
        我们希望这个版块可以很好的适配Web时代,期待更好的互联网技术能够使得MFC技术框架得以重现活力,……