【黑马程序员】STL之set和map容器

已于 2024-03-03 15:00:09 修改
阅读量283 收藏 10
点赞数 4
分类专栏： c/c++ # C++笔记 文章标签： c++ 开发语言 stl set map
于 2024-03-03 14:56:07 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/double_happiness/article/details/136431805
版权

文章目录

set/multiset容器

set基本概念

简介

  • 所有元素都会在插入时被自动排序

  • set/multiset属于关联式容器，底层结构是用二叉树实现

区别

  • set不允许容器中有重复的元素

  • multiset允许容器中有重复的元素

set的构造和赋值

功能描述

  • 创建set容器及赋值

函数原型

在这里插入图片描述

代码示例

#include <iostream>
#include <set>

using namespace std;

void printSet(const set<int> &s) {
    for (set<int>::const_iterator it = s.begin(); it != s.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    // 默认构造
    set<int> s1;
    s1.insert(1);
    s1.insert(3);
    s1.insert(4);
    printSet(s1);
    // 拷贝构造
    set<int> s2(s1);
    printSet(s2);
    // 重载等号操作符
    set<int> s3 = s1;
    printSet(s3);
}

int main() {
    test();
    return 0;
}

运行结果

在这里插入图片描述

set的大小和交换

功能描述

  • 统计set大小及交换set容器

函数原型

在这里插入图片描述

代码示例

#include <iostream>
#include <set>

using namespace std;

void printSet(const set<int> &s) {
    for (set<int>::const_iterator it = s.begin(); it != s.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    // 默认构造
    set<int> s1;
    s1.insert(1);
    s1.insert(3);
    s1.insert(2);
    s1.insert(4);
    printSet(s1);
    cout << "set容器的大小：" << s1.size() << endl;
    cout << "set容器是否为空：" << s1.empty() << endl;
    set<int> s2;
    s2.insert(7);
    s2.insert(5);
    cout << "交换前：" << endl;
    printSet(s1);
    printSet(s2);
    s1.swap(s2);
    cout << "交换后：" << endl;
    printSet(s1);
    printSet(s2);
}

int main() {
    test();
    return 0;
}

运行结果

在这里插入图片描述

set的插入和删除

功能描述

  • set容器进行插入和删除数据

函数原型

在这里插入图片描述

代码示例

#include <iostream>
#include <set>

using namespace std;

void printSet(const set<int> &s) {
    for (set<int>::const_iterator it = s.begin(); it != s.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    // 默认构造
    set<int> s1;
    for (int i = 0; i < 10; i++) {
        // 使用insert向容器中插入元素
        s1.insert(i);
    }
    printSet(s1);
    cout << "erase删除指定位置的元素:";
    s1.erase(s1.begin());
    cout << "erase删除给定元素:";
    s1.erase(3);
    printSet(s1);
    cout << "erase 清空";
    s1.erase(s1.begin(), s1.end());
    printSet(s1);
    cout << "clear 清空";
    s1.clear();
}

int main() {
    test();
    return 0;
}

运行结果

在这里插入图片描述

set查找和统计

函数原型

在这里插入图片描述

代码示例

#include <iostream>
#include <set>

using namespace std;

void printSet(const set<int> &s) {
    for (set<int>::const_iterator it = s.begin(); it != s.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test() {
    // 默认构造
    set<int> s1;
    for (int i = 0; i < 10; i++) {
        // 使用insert向容器中插入元素
        s1.insert(i);
    }
    printSet(s1);
    set<int>::iterator pos = s1.find(5);
    if (pos != s1.end()) {
        cout << "找到了" << endl;
    } else {
        cout << "没找到" << endl;
    }
    cout << "统计给定值的出现次数：";
    int count = s1.count(2);
    // 对于set而言，统计的结果要么是1要么是0
    cout << count << endl;
}

int main() {
    test();
    return 0;
}

运行结果

在这里插入图片描述

set和multiset区别

区别

  • set不可以插入重复数据，而multiset可以

  • set插入数据的同时会返回插入结果，表示插入是否成功

  • multiset不会检测数据，因此可以插入重复数据

代码示例

#include <iostream>
#include <set>

using namespace std;

void printSet(const multiset<int> &s) {
    for (multiset<int>::const_iterator it = s.begin(); it != s.end(); it++) {
        cout << *it << " ";
    }
    cout << endl;
}

void test1() {
    set<int> s;
    pair<set<int>::iterator, bool> ret = s.insert(1);
    if (ret.second) {
        cout << "第一次插入成功" << endl;
    } else {
        cout << "第一次插入失败" << endl;
    }
    ret = s.insert(1);
    if (ret.second) {
        cout << "第二次插入成功" << endl;
    } else {
        cout << "第二次插入失败" << endl;
    }
}

void test2() {
    // 默认构造
    multiset<int> s1;
    s1.insert(1);
    s1.insert(1);
    s1.insert(2);
    s1.insert(4);
    s1.insert(4);
    s1.insert(4);
    printSet(s1);
    int count = s1.count(4);
    cout << "4的数量：" << count << endl;
}

int main() {
    test1();
    test2();
    return 0;
}

运行结果

在这里插入图片描述

pair队组创建

功能描述

  • 成对出现数据，利用队组可以返回两个数据

创建方式

在这里插入图片描述

代码示例

#include <iostream>

using namespace std;

void test() {
    pair<int, int> p1(1, 1);
    cout << p1.first << " " << p1.second << endl;
    pair <string, string> p2 = make_pair("Tom", "cat");
    cout << p2.first << " " << p2.second << endl;

}

int main() {
    test();
    return 0;
}

运行结果

在这里插入图片描述

set容器排序

  • set默认插入的时候是从小到大排序的

  • 利用仿函数可以实现，从大到小排序

代码示例

#include <iostream>
#include <set>

using namespace std;

class Person {
public:
    Person(string name, int age) {
        this->name = name;
        this->age = age;
    }

    // 对于自定义的数据类型需要指定排序规则
//    bool operator<(const Person &p) const {
//        if (name < p.name) {
//            return true;
//        } else if (name > p.name) {
//            return false;
//        } else {
//            return age < p.age;
//        }
//    }
//

    string name;
    int age;
};

class comparePerson{
public:
    bool operator()(const Person &p1, const Person &p2) {
        return p1.age > p2.age;
    }
};

void printPersonSet(const set <Person> &s) {
    for (set<Person>::const_iterator it = s.begin(); it != s.end(); it++) {
        cout << "name：" << (*it).name << " age: " << (*it).age << endl;
    }
}

void test() {
    Person p1("sad1", 1);
    Person p2("sad2", 2);
    Person p3("sad3", 3);
    Person p4("sad4", 4);
    Person p5("sad5", 5);
    Person p6("sad6", 6);
    Person p7("sad6", 5);
    set <Person, comparePerson> s1;
    s1.insert(p1);
    s1.insert(p2);
    s1.insert(p3);
    s1.insert(p4);
    s1.insert(p5);
    s1.insert(p6);
    s1.insert(p7);
    for (set<Person>::const_iterator it = s1.begin(); it != s1.end(); it++) {
        cout << "name：" << (*it).name << " age: " << (*it).age << endl;
    }
}

int main() {
    test();
    return 0;
}

map容器

map基本概念

简介

  • map中所有元素都是pair

  • pair中第一个元素为key (键值)，起到索引作用，第二个元素为value (实值)

  • 所有元素都会根据元素的键值自动排序

本质

  • map/multimap属于关联式容器，底层结构是用二叉树实现

优点

  • 可以根据key值快速找到value值

map和multimap区别

  • map中不允许有重复的key值元素

  • multimap中不允许有重复的key值元素

map的构造和赋值

函数原型

在这里插入图片描述

代码示例

#include <iostream>
#include <map>

using namespace std;

void printMap(map<int, int> mp) {
    for (map<int, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        cout << (*it).first << " " << (*it).second << "\t";
    }
    cout << endl;
}

void test() {
    cout << "默认构造函数：";
    map<int, int> mp;
    for (int i = 0; i < 5; i++) {
        mp[i] = i;
    }
    printMap(mp);
    cout << "拷贝构造函数：";
    map<int, int> mp1(mp);
    printMap(mp1);
    cout << "重载等号操作符：";
    map<int, int> mp2 = mp;
    printMap(mp2);
}

int main() {
    test();
    return 0;
}

map大小和交换

代码示例

#include <iostream>
#include <map>

using namespace std;

void printMap(map<int, int> mp) {
    for (map<int, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        cout << (*it).first << " " << (*it).second << "\t";
    }
    cout << endl;
}

void test() {
    cout << "默认构造函数：";
    map<int, int> mp;
    for (int i = 0; i < 5; i++) {
        mp[i] = i;
    }
    printMap(mp);
    cout << "mp大小: " << mp.size() << endl;
    if (mp.empty()) {
        cout << "mp为空" << endl;
    } else {
        cout << "mp不为空" << endl;
    }
    map<int, int> mp1;
    for (int i = 5; i > 0; i--) {
        mp1[i] = i;
    }
    printMap(mp1);
    cout << "交换后" << endl;
    mp1.swap(mp);
    printMap(mp);
    printMap(mp1);
}

int main() {
    test();
    return 0;
}

map插入和删除

函数原型

在这里插入图片描述

代码示例

#include <iostream>
#include <map>

using namespace std;

void printMap(map<int, int> mp) {
    for (map<int, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        cout << (*it).first << " " << (*it).second << "\t";
    }
    cout << endl;
}

void test() {
    cout << "mp insert: ";
    map<int, int> mp;
    pair<int, int> p1(4, 6);
    pair<int, int> p2(2, 1);
    pair<int, int> p3(5, 3);
    pair<int, int> p4(1, 6);
    mp.insert(p1);
    mp.insert(p2);
    mp.insert(p3);
    mp.insert(p4);
    printMap(mp);
    cout << "mp删除指定key: ";
    mp.erase(2);
    printMap(mp);
    cout << "mp删除指定pos: ";
    mp.erase(mp.begin());
    printMap(mp);
    cout << "mp删除指区间所有元素: ";
    mp.erase(mp.begin(), mp.end());
    printMap(mp);
    cout << "清空mp";
    mp.clear();
    printMap(mp);
}

int main() {
    test();
    return 0;
}

map查找和统计

函数原型

在这里插入图片描述

代码示例

#include <iostream>
#include <map>

using namespace std;

void printMap(map<int, int> mp) {
    for (map<int, int>::iterator it = mp.begin(); it != mp.end(); it++) {
        cout << (*it).first << " " << (*it).second << "\t";
    }
    cout << endl;
}

void test() {
    cout << "mp insert: ";
    map<int, int> mp;
    pair<int, int> p1(4, 6);
    pair<int, int> p2(2, 1);
    pair<int, int> p3(5, 3);
    pair<int, int> p4(1, 6);
    mp.insert(p1);
    mp.insert(p2);
    mp.insert(p3);
    mp.insert(p4);
    printMap(mp);
    map<int, int>::iterator pos = mp.find(3);
    if (pos != mp.end()) {
        cout << "3 find" << endl;
    } else {
        cout << "3 not find" << endl;
    }
    cout << "查找给定值出现的次数：" << mp.count(1) << endl;
}

int main() {
    test();
    return 0;
}

map容器排序

主要技术点

  • 利用仿函数，可以改变函数规则

代码示例

#include <iostream>
#include <map>

using namespace std;

class DescCompare {
public:
    // error: no matching function for call to object of type 'const DescCompare',所以需要使用const修饰
    bool operator()(int a, int b) const {
        return a > b;
    }
};

void test() {
    cout << "mp insert: ";
    map<int, int, DescCompare> mp;
    pair<int, int> p1(4, 6);
    pair<int, int> p2(2, 1);
    pair<int, int> p3(5, 3);
    pair<int, int> p4(1, 6);
    mp.insert(p1);
    mp.insert(p2);
    mp.insert(p3);
    mp.insert(p4);
    for (map<int, int, DescCompare>::const_iterator it = mp.begin(); it != mp.end(); it++) {
        cout << (*it).first << " " << (*it).second << "\t";
    }
    cout << endl;
}

int main() {
    test();
    return 0;
}
double_happiness
关注
  • 4
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
浅析stl序列容器(map和set)的仿函数排序
09-05
有序的stl容器在工程中应用什么方便和广泛，但是当我们需要自己的排序的时候，可以用仿函数来设置它
C++万字笔记(黑马程序员)：常用的STL容器与STL算法
foolbirdM的博客
07-02 2759
C++常用STL容器 和 STL算法，部分代码例子
【黑马程序员C++ STL】学习记录
子美（m0_51242575）的博客
11-21 4716
黑马程序员 2017 C++ STL 教程（STL 部分已完结） 基于黑马STL课程整理：黑马程序员2017C++STL教程 ⬅????视频链接 专栏????：本STL专栏目录（下面整理的和本专栏一致，可以不看！！！） 链接如下： 专栏：本STL专栏目录 1.1 STL基本概念 1.2 简单的STL案例 2.2 C++STL ⭐string容器详解 string是C++风格的字符串,就前期打算法比赛而言，用C语言风格cstring就够了？？？（被y总带的风格????） 2.3 C++STL ⭐vect
【黑马程序员】走进STL
double_happiness的博客
02-24 427
vector自定义数据类型插入遍历public:int age;test();return 0;
6、C++ STL: map/multimap和unordered_map容器
kevin的博客
11-23 943
本文是在学习C++ STL--标准模板库时写的笔记，方便以后复习；主要参考《C++ Prime》、《C++标准库》、[《黑马程序员匠心之作|C++教程从0到1入门编程》]
关于STL中set容器的一些总结
01-01
vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让用户在STL使用过程中，并不会感到...
stl容器set,map,vector之erase用法与返回值详细解析
09-05
在使用 list、set 或 map遍历删除某些元素时可以这样使用,如下所示
c++ STL库容器之集合set代码实例
12-20
set是STL中一种标准关联容器，其键值就是实值，实值就是键值，不可以有重复，所以我们不能通过set的迭代器来改变set的元素的值。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成...
C++ Primer (第五版）第八章习题部分答案
weixin_48467622的博客
04-27 989
C++ Primer (第五版）第八章习题部分答案
手搓顺序表（C语言）
m0_62646213的博客
04-23 680
顺序表头插头删，尾插尾删，任意位置插入删除的实现和优劣分析
c入门基础题（3）
梦昼初
04-26 872
1、找出数组中最大元素的位置（下标值） 输入 多组测试，每组先输入一个不大于10的整数n 然后是n个整数 输出 输出这n个整数中最大的元素及下标值 样例输入 4 1 4 5 6 样例输出 6 3 #include<stdio.h> int main(){ int a[20]; int n,x=0,y,z,s,m,f; int i,j; while(scanf("%d",&n)!=EOF){ for(i=1;i<=n;i++){ scanf("%d",&y)
(C++) this_thread 函数介绍
cuber-lotus的博客
04-24 1381
在C++11起，标准规定了标注的并发库。头文件为并发支持库 (C++11 起) - cppreference.com其包含线程、原子操作、互斥、条件变量和 future 的内建支持。而其中有一个namespace为，里面有四个重要的全局函数，其实现都与当前系统环境和编译器强绑定。std::this_thread 符号索引 - cppreference.comget_id()yield()返回当前线程的id。这个id是一个的内部类型。其实现依附于所在平台。
从C语言到C++过渡篇（快速入门C++）
2302_80023639的博客
04-27 692
C语言->C++的过渡（快速入门C++） 命名空间、C++输入与输出（cout && cin）、缺省参数、函数重载 引用、内联函数、auto 关键字、区别于C语言的空指针（nullptr）
C++笔试强训day7
cy18779588218的博客
04-26 435
因为我见了很多DFS的题目返回值都为bool，因此我认为DFS必须以bool作返回值，结果导致浪费很多时间还得不到成果。然后我写代码的时候代码思路没跟上原本思路，直接把所有的l，r，len都存起来，然后最后再遍历一遍存起来的数。回想起才发现思路清晰了，但是代码写的一塌糊涂，其实可以直接在遍历的过程中不断更新l，r，len就可以了。我没有经过思考，所有就把所有情况都遍历了，真的很傻的行为，虽然过了，但是很繁琐嘞，太多情况了。因为是排序过后的，所以只需要遍历包含第一个数在内的四种情况即可。
代码审计-python和c
守护万家灯火
04-24 205
在linux下运行python3 -m pip install semgrep。windows下运行会失败不清楚是不是姿势不对。python3代码安全审计，使用semgrep。
【C++之deque和priority_queue的应用】
m0_69455439的博客
04-30 430
C++学习笔记015 -- deque和priority_queue的剖析与模拟实现等知识
C++-10
最新发布
Slipman的博客
04-30 165
C++
C++中把Lambda 表达式作为参数传递给模板函数。
weixin_42944928的博客
04-27 152
【代码】C++中把Lambda 表达式作为参数传递给模板函数。
stl map 和 unorderedmap
04-25
其中，map和unordered_map都是STL中用于存储键值对的容器。 map是一个有序的关联容器，它基于红黑树实现，可以实现快速的插入、查找和删除操作。map中的每个元素都由一个键和一个值组成，键是唯一的，而值可以重复...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

double_happiness

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值