set函数点点滴滴的总结

set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构
用法其实与vector差不多()
他会忽略重复的数据并且进行排序
c++ stl容器set成员函数:begin()–返回指向第一个元素的迭代器
c++ stl容器set成员函数:clear()–清除所有元素
c++ stl容器set成员函数:count()–返回某个值元素的个数
c++ stl容器set成员函数:empty()–如果集合为空,返回true
c++ stl容器set成员函数:end()–返回指向最后一个元素的迭代器
c++ stl容器set成员函数:equal_range()–返回集合中与给定值相等的上下限的两个迭代器c++ stl容器set成员函数:erase()–删除集合中的元素
c++ stl容器set成员函数:find()–返回一个指向被查找到元素的迭代器
c++ stl容器set成员函数:get_allocator()–返回集合的分配器c++ stl容器set成员函数:insert()–在集合中插入元素
c++ stl容器set成员函数:lower_bound()–返回指向大于(或等于)某值的第一个元素的迭代器
c++ stl容器set成员函数:key_comp()–返回一个用于元素间值比较的函数
c++ stl容器set成员函数:max_size()–返回集合能容纳的元素的最大限值
c++ stl容器set成员函数:rbegin()–返回指向集合中最后一个元素的反向迭代器
c++ stl容器set成员函数:rend()–返回指向集合中第一个元素的反向迭代器
c++ stl容器set成员函数:size()–集合中元素的数目
c++ stl容器set成员函数:swap()–交换两个集合变量
c++ stl容器set成员函数:upper_bound()–返回大于某个值元素的迭代器
c++ stl容器set成员函数:value_comp()–返回一个用于比较元素间的值的函数
此函数合集为转载他人 https://blog.csdn.net/u_nravel/article/details/80425387
set用法与vector类似,有需要的可查看我写的关于vector点点滴滴的总结
[https://blog.csdn.net/qq_40493829/article/details/103399888]
因为它可以排序,因此我大多用来与结构体连用

struct lth
{
	int age;
	int sex;//0 1
	bool operator < (const lth &a) const
	{
		return a.age<age;
	};
set <lth> q;
///main 函数
 rep(i,1,5)
 {
  lth tem;
  tem.age=read(),tem.sex=read();
  q.insert(tem);
 }
 for(set <lth>::iterator it=q.begin();it!=q.end();it++)
 {
  lth a=*it;
  cout<<it.age<<endl;
 }
原创文章 17 获赞 14 访问量 1276

猜你喜欢

转载自blog.csdn.net/qq_40493829/article/details/103401698