STL之queue容器set/multiset容器

时间:2020-09-20
本文章向大家介绍STL之queue容器set/multiset容器,主要包括STL之queue容器set/multiset容器使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

Queue是一种先进先出的数据结构,队列容器只允许从一端进,另一端出;只有两端的元素才能被外界使用。

 1 queue<int>q
 2 //入队,从队尾添加元素
 3 q.push(1);
 4 q.push(2);
 5 q.push(3)
 6 //出队,从队头删除元素
 7 q.pop();
 8 //返回最后一个元素
 9 q.back();
10 //返回第一个元素
11 q.front();
12 //判断是否为空
13 q.empty();
14 //队列的大小
15 q.size();

List容器

  是一个链表结构的容器,是一个双向循环链表。优点是插入删除速度快,缺点是存取效率相比数组效率低。

  (1)构造函数

    

1 //1、默认构造
2 list<int>L1;
3 //2、区间方式构造
4 list<int> L2(L1.begin(),L2.end());
5 //3、n个元素
6 list<int>L3(3,1);
7 //4、拷贝构造
8 list<int> L4(L3);

  (2) 赋值操作

 1 list<int>L1;
 2 
 3 L1.push_back(1);
 4 L1.push_back(2);
 5 
 6 list<int>L2;
 7 //等号赋值
 8 L2=L1;
 9 
10 //assign方式赋值
11 list<int>L3;
12 //L3.assgin(L2.begin(),L3.end());
13 L3.assign(10,100);//10个100

  (3)两个容器的交换操作

 1 list<int> L1;
 2 L1.push_back(2);
 3 L1.push_back(3);
 4 L1.push_back(4);
 5 L1.push_back(5);
 6 
 7 list<int> L2;
 8 L2.assgin(10,100);
 9 //互换
10 L1.swap(L2);

  (4)list容器的大小操作

1 list<int >L1;
2 //返回容器大小
3 L1.size();
4 //判断容器是否为空
5 L1.empty();
6 //重新指定容器大小为10,如果容器变长,默认以0填充,如果变短,超出部分截断
7 L1.resize(10);
8 //指定2来填充
9 L1.resize(10,2);

  (5)插入和删除操作

 1 list<int>L1;
 2 //尾插
 3 L1.push_back(10);
 4 L1.push_back(20);
 5 L1.push_back(30);
 6 L1.push_back(40);
 7 //头插
 8 L1.push_front(0);
 9 //遍历
10 for (list<int> ::iterator it = L1.begin(); it != L1.end();it++)
11     {
12         cout << (*it) << " ";
13     }
14     cout << endl;
15 //0 10 20 30 40
16 //头删
17 L1.pop_front();
18 //尾删
19 L1.pop_back();
20 
21 //10 20 30 
22 
23 //插入
24 list<int>::iterator it = L1.begin();
25 L1.insert(++it,12); //偏移一个位置
26 L1.insert(it,12);
27 //10 12 12 20 30
28 //重新定义一个迭代器
29 list<int>::iterator it2 = L1.begin();
30 L1.erase(it2);//删除第一个
31 //12 12 20 30
32 //删除所有值为12的元素
33 L1.remove(12);
34 //20 30
35 
36 L1.clear();//清空

  (6)list数据的存取

    list内部是一个链表,地址不连续,不支持随机存取,因此不能使用[],at()进行访问。

 1 list<int >L1;
 2 L1.push_back(0);
 3 L1.push_back(1);
 4 L1.push_back(2);
 5 L1.push_back(3);
 6 
 7 //访问第一个元素
 8 L1.front();
 9 //访问最后一个元素
10 L1.back();

  (7)翻转和排序

 1 list<int> L1;
 2 L1.push_back(3);
 3 L1.push_back(1);
 4 L1.push_back(4);
 5 L1.push_back(3);
 6 L1.push_back(2);
 7 // 3 1 4 3 2
 8 L1.reverse();
 9 //2 3 4 1 3
10 //排序,默认升序
11 L1.sort();
12 //1 2 3 3 4
1 //降序
2 bool myCompare(int v1,int v2)
3 {
4        return v1>v2;    
5 }
6 L1.sort(myCompare);
7 //4 3 3 2 1

  案例:自定义数据类型的排序

 1 class Person{
 2 public:
 3     Person(string name, int age,int heigh){
 4         this->m_Name = name;
 5         this->m_Age = age;
 6         this->m_Heigh = heigh;
 7     }
 8     string m_Name;
 9     int m_Age;
10     int m_Heigh;
11 };
12 bool myCompare(Person &p1,Person &p2){
13     //按年龄升序 如果年龄相等身高降序
14     if (p1.m_Age==p2.m_Age)
15     {
16         return p1.m_Heigh > p2.m_Heigh;
17     }
18     else
19     {
20         return p1.m_Age < p2.m_Age;
21     }
22 }
23 void test01(){
24     list<Person> L;
25     Person p1("tom", 20, 170);
26     Person p2("liming", 22, 180);
27     Person p3("jenny", 22, 160);
28     Person p4("hauhua", 21, 177);
29     L.push_back(p1);
30     L.push_back(p2);
31     L.push_back(p3);
32     L.push_back(p4);
33     printList1(L);
34     //tom 20 170
35     // liming 22 180
36     //jenny 22 160
37     //huahua 21 177      
38     L.sort(myCompare);   //按年龄升序 如果年龄相等身高降序
39     printList2(L);
40     //tom 20 170
41     //huahua 21 177
42     //liming 22 180
43     //jenny 22  160
44           
45 }

set/multiset容器

  所有元素在插入时自动排序,是关联式容器,底层结构是二叉树。set容器不允许有重复元素,multiset容器允许有重复元素。

  因为set容器在插入成功时,会返回一个对组。记录是否插入成功。

  

1 set<int>s1;
2 pair <set<int>::iterator ,bool> ret=s1.insert(1);
3 //参数1表示插入的迭代器,参数2表示插入是否成功 通过ret.second,可以拿到参数2,如果为真,表示插入成功。

  (1)构造和赋值操作

    

1 //默认构造
2 set <int> s1;
3 //拷贝构造
4 set<int >s2(s1);
5 //赋值
6 set<int>s3;
7 s3=s2;

  (2)交换和大小操作

1 set<int> s1;
2 set<int> s2;
3 //返回大小
4 s1.size();
5 //是否为空
6 s1.empty();
7 
8 //交换
9 s1.swap(s2);

  (3)插入和删除操作

 1 set<int>s1;
 2 //插入
 3 s1.insert(4);
 4 s1.insert(1);
 5 s1.insert(3);
 6 s1.insert(8);
 7 // 1 3 4 8
 8 s1.erase(s1.begin());  //删除的是1
 9 
10 s1.erase(3);//删除的是值为3的元素
11 
12 s1.erase(s1.begin(),s1.end());//清空
13 
14 s1.clear();//清空

  (4)查找和统计

 1 set<int> s1;
 2 s1.insert(3);
 3 s1.insert(5);
 4 s1.insert(6);
 5 s1.insert(1);
 6 //查找成功返回迭代器的位置,失败返回s1.end();
 7 set<int >iterator :: pos=s1.find(6);
 8 
 9 if(pos!=s1.end())
10 {
11     cout<<"找到元素:"<<*pos<<endl;
12 }else
13     cout<<"没找到"<<endl;
14 //统计元素个数
15 int num = s1.count(3);

  (5)对组的概念

  由于set容器每插入一个元素就会返回一个对组,对组是成对出现的一组数据,有两种创建方式

1 //方法1
2 pair<string,int> p("LiMing",25);
3 cout<<"姓名:"<<p.first<<"年龄:"<<p.second<<endl;
4 //方法2
5 pair<string,int> p=make_pair("LiMing",25);

  (6) 改变set容器的排序规则

    改变内置数据类型的比较规则:

 1 //仿函数
 2 class MyCompare{
 3 public:
 4     bool operator()(int v1,int v2){
 5         return v1 > v2;
 6     }
 7 };
 8 //在插入之前改变规则
 9 set<int, MyCompare>s2;
10 s2.insert(10);
11 s2.insert(2);
12 s2.insert(5);
13 for (set<int, MyCompare>::iterator it = s2.begin(); it != s2.end(); it++){
14     cout << *it1 << " ";
15 }
16 //10 5 2

    改变自定义数据的排序规则

 1 class Person{
 2 public:
 3     Person(string name,int age){
 4         m_Name = name;
 5         m_Age = age;
 6     }
 7     string m_Name;
 8     int m_Age;
 9 };
10 class comparePerson{
11 public:
12     bool operator()(const Person &p1,const Person &p2){
13         return p1.m_Age > p2.m_Age;
14     }
15 };
16 Person p1("妲己", 23);
17 Person p2("张飞", 29);
18 Person p3("赵云", 34);
19 Person p4("刘备", 28);
20 //按年龄从大到小
21 set<Person, comparePerson>s1;
22 s1.insert(p1);
23 s1.insert(p2);
24 s1.insert(p3);
25 s1.insert(p4);
26 for (set<Person, comparePerson>::iterator it = s1.begin(); it != s1.end(); it++){
27         cout << "姓名 :" << it->m_Name << " 年龄: " << it->m_Age << endl;
28     }
29 //姓名 :赵云 年龄: 34
30 //姓名 :张飞 年龄: 29
31 //姓名 :刘备 年龄: 28
32 //姓名 :妲己 年龄: 23

原文地址:https://www.cnblogs.com/xiaoxiaolinux/p/13701067.html