C++Primer plus-容器-set

set容器基本概念和操作
1.Set的特性是。所有元素都会根据元素的键值自动被排序。

2.set的迭代器不能改变set元素的值,因为set元素值就是其键值，关系到set元素的排序规则。如果任意改变set元素值，会严重破坏set组织。换句话说，set的iterator是一种const_iterator.

3.set插入和删除操作
insert(elem);//在容器中插入元素。
clear();//清除所有元素
erase(pos);//删除pos迭代器所指的元素，返回下一个元素的迭代器。
erase(beg, end);//删除区间[beg,end)的所有元素，返回下一个元素的迭代器。
erase(elem);//删除容器中值为elem的元素。

void printSet(set<int>&s)
{
   for (set<int>::iterator it=s.begin();it!=s.end();it++)
   {
       cout<<*it<<" ";
   }
   cout<<endl;
}
void text01()
{
   set<int>s1;
   s1.insert(5);
   s1.insert(6);
   s1.insert(3);
   s1.insert(2);
   s1.insert(9);
   printSet(s1);
   if (s1.empty())
   {
       cout<<"空"<<endl;
   }
   else
   {
       cout<<"容量"<<s1.size()<<endl;
   }

   s1.erase(s1.begin());
   printSet(s1);
   s1.erase(3);
   printSet(s1);
}

4. set查找操作
find(key);//查找键key是否存在,若存在，返回该键的元素的迭代器；若不存在，返回set.end();
count(key);//查找键key的元素个数
lower_bound(keyElem);//返回第一个key>=keyElem元素的迭代器。
upper_bound(keyElem);//返回第一个key>keyElem元素的迭代器。
equal_range(keyElem);//返回容器中key与keyElem相等的上下限的两个迭代器。

void test02()
{
   set<int>s1;
   s1.insert(1);
   s1.insert(4);
   s1.insert(3);
   s1.insert(2);
   s1.insert(6);

   //对于set没有value key就是value
   set<int>::iterator pos=s1.find(2);
   //判断是否找到
   if (pos!=s1.end())
   {
       cout<<"找到了，值为："<<*pos<<endl;
   }
   else
   {
       cout<<"未找到"<<endl;
   }
   //cont(key) 查找键key的元素的个数set而言结果是0或1
   int num=s1.count(2);
   cout<<"2的个数为："<<num<<endl;
}

5.set容器不允许插入两个键值相同的值

void text02()
{
   set<int>s1;
   s1.insert(1);
   s1.insert(4);
   s1.insert(3);
   s1.insert(2);
   s1.insert(6);
   pair<set<int>::iterator,bool>ret=s1.insert(6);
   if (ret.second)
   {
       cout<<"插入成功"<<endl;
   }
   else
   {
       cout<<"插入失败"<<endl;
   }
   printSet(s1);
}

6.指定set容器的排序规则和自定义set容器数据类型

//指定set容器排序规则
class myCompare
{
public:
   bool operator()(int v1,int v2)
   {
       return v1>v2;
   }
};
void text03()
{
   set<int ,myCompare>s1;
   s1.insert (6);
   s1.insert (2);
   s1.insert (5);
   s1.insert (-3);
   s1.insert (9);
   for (set<int,myCompare>::iterator it=s1.begin();it!=s1.end();it++)
   {
       cout<<*it<<" ";
   }
   cout<<endl;
}

//自定义数据类型

//插入自定义数据类型必须先要指定排序规则
class Person
{
public:
   Person(string name,int age)
   {
       this->name=name;
       this->age=age;
   }
   string name;
   int age;
};
class myPerson
{
public:
   bool operator()(const Person &c1,const Person&c2)
   {

       if (c1.age>c2.age)
       {
           return true;
       }
       else
       {
           return false;
   }
   }
};
void text05()
{
   set<Person,myPerson>s1;
   Person p1("喜洋洋",18);
   Person p2("美洋洋",16);
   Person p3("懒洋洋",17);
   s1.insert(p1);
       s1.insert(p2);
           s1.insert(p3);
           for (set<Person,myPerson>::iterator it=s1.begin();it!=s1.end();it++)
           {
               cout<<"姓名："<<it->name<<"年龄："<<it->age<<endl;
           }
}
———————————————
版权声明：本文为CSDN博主「Gavin_sgl」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Gavin_sgl/article/details/95447880

来源：CSDN

作者：莫忘输赢

链接：https://blog.csdn.net/wjl18270365476/article/details/103869227

标签

set容器