长春做网站哪家好,WordPress黑镜主题,网站服务器 同步备份,wordpress3.5set容器
是一个关联容器#xff0c;按一定的顺序存储一组唯一的元素。
set容器中的元素会根据元素的值自动进行排序#xff0c;并且不允许包含重复的元素#xff0c;基于二叉树实现的。 特点#xff1a;
唯一性#xff1a; set容器中的元素是唯一的#xff0c;即容器中…set容器
是一个关联容器按一定的顺序存储一组唯一的元素。
set容器中的元素会根据元素的值自动进行排序并且不允许包含重复的元素基于二叉树实现的。 特点
唯一性 set容器中的元素是唯一的即容器中不允许有重复的元素。插入相同的元素将不会改变容器的内容。
有序性 std::set 中的元素会根据元素的值进行排序。
默认情况下元素是按照升序进行排序但也可以定义自定义的排序规则
基于二叉树是基于二叉树数据结构实现的。
动态增长 是动态分配内存的容器的大小可以动态增长或缩小。
不支持随机访问是有序的关联容器不支持像 std::vector 那样的随机访问。 set容器使用流程
使用元组需要加入头文件setset容器的定义及初始化set容器的使用
加入头文件
#includeset
set容器的定义及初始化
std::setintfirst { 7,2,3 };std::setintsecend { 7,2,3 };std::setintthird(first.begin(),first.end());
set容器的使用
添加元素
set容器插入数据时用insert()或者emplace()
set容器插入的数据会自动排序
删除元素
erase(begend);删除[beg,end]区间的数据返回下一个数据的位置
erase(pos);删除pos位置的数据返回下一个数据的位置
erase(e);删除容器中e的元素
迭代器操作
begin(): 返回指向第一个元素的迭代器。
end(): 返回指向最后一个元素之后位置的迭代器。
rbegin(): 返回指向最后一个元素的逆迭代器。
rend(): 返回指向第一个元素之前位置的逆迭代器。
crbegin():返回指向最后一个元素的常量逆迭代器
crend():返回指向第一个元素的常量逆迭代器。
查找和统计
find(k);查找k是否存在,若存在返回该键的元素的迭代器若不存在返回set.end()
count(k);统i计k的元素个数
其他操作
size(): 返回链表中元素的个数。
empty(): 判断链表是否为空。
clear(): 清空链表中的所有元素。
multiset容器
如果容器里有重复的元素那就初始化定义时把set改为multisetset和multiset容器其他功能一致
