您的位置:首页 > 编程语言 > C语言/C++

C++学习笔记23——关联容器之set

2015-11-15 22:06 465 查看

1,set综述

头文件:
#include<set>
using std::set;


set只有键没有值,键可以增加、删除,但不能修改,切键必须唯一(你是有多贱!)
set不支持下标操作。
只有value_type和key_type类型,且两种类型相同。

2,set对象的定义

由于set键必须唯一,所以用vector来初始化set时,重复的值不会被多次插入,只会保留一次。

int a[6] = {1,1,2,2,3,3};
set<int> iset(a,a+6);


则iset中只有3个元素。

3,添加元素 insert

s.insert(k) //返回pair<key_type::iterator, bool>对象
s.insert(beg, end)//返回void


对于第一种形式,当插入的key已存在时,bool为false

4,查找元素

count:返回key出现的次数,只能是0或者1

find:返回迭代器,找不到则返回end迭代器。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: