set

1.  set是一种随机存储的关联式容器,其关键词(key)和元素(value)是同一个值。set之中所有元素互不相同。set是通过二叉查找树来实现的。


2.  stl中特别提供了一种针对set的操作的算法:交集set_intersection,并集set_union,差集set_difference。对称差集set_symeetric_difference


3.find(1):返回一个迭代器,指向key==1的值。

count(1):统计出现次数。


4.erase(k):删除关键字为k的元素,返回size_type,即删除元素的数量。

erase(p):删除迭代器p指定的元素。返回p之后元素的迭代器。

erase(b,e):删除迭代器b和e表示范围内的元素。返回e.


5.关键字可以重复的set:multiset


6.void settest(){

cout<<"settest!!!!"<<endl;

map<string,size_t>word_count;

    set<string> ex ={"the","an","but","and"};

string word;

while(cin>> word)

    if(ex.find(word) == ex.end())

        ++word_count[word];

}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值