免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 5002 | 回复: 5
打印 上一主题 下一主题

[C++] 是否有现成的方法实现判断一个变量是否属于某个集合? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2009-05-08 17:16 |只看该作者 |倒序浏览
即是否有现成方法实现下列伪代码的要求:
Aset<string> as = {"hello","good","ok"};
if(as.contains("ok")) return true;
return false;

论坛徽章:
0
2 [报告]
发表于 2009-05-08 17:20 |只看该作者
sorry,set即可。谢谢

论坛徽章:
0
3 [报告]
发表于 2009-05-08 17:36 |只看该作者
find()

论坛徽章:
2
青铜圣斗士
日期:2015-11-26 06:15:59数据库技术版块每日发帖之星
日期:2016-07-24 06:20:00
4 [报告]
发表于 2009-05-08 17:50 |只看该作者

回复 #1 jchc 的帖子

std:: set<string> as;
as.insert( "hello" );
as.insert( "good");
as.insert( "ok" );

if (as.find("ok") == as.end() )  return false;
return true;

论坛徽章:
0
5 [报告]
发表于 2009-05-08 17:50 |只看该作者
set,2楼正解,当然你要自己写也可以,可以用红黑或者Hash

论坛徽章:
0
6 [报告]
发表于 2009-05-08 22:13 |只看该作者
STL set/map的实现是红黑树
你的数据是string的话,偶以为hash更好
不相交集合用并查集
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP