STL常见容器之set/multiset、map/multimap
创始人
2024-05-30 15:02:49
0

set/multiset—集合容器

  • 特点
    • 所有元素都会在插入时自动被排序
  • 本质
    • set/multiset属于关联式容器,底层结构是二叉树实现
  • set和multiset区别
    • set不可以插入重复数据,而multiset可以
    • set插入数据的同时会返回插入结果,表示插入是否成功
    • multiset不会检测数据,因此可以插入重复数据
    • set不允许容器中有复杂的元素
    • multiset允许容器中有复杂的元素
  • 构造和赋值
    • 构造
      • set < T >st
      • set(const set &st)
    • 赋值
      • set& operator=(const set &st)
  • 大小和交换
    • size()
    • empty()
    • swap(st)
  • 插入和删除
    • 原型
      • insert(elem)
      • clear()
      • erase(pos)
      • erase(beg, end)
      • erase(elem)—删除容器中值为elem的元素
  • 查找和统计
    • 对set容器中进行查找数据及统计数据
    • 原型
      • find(key)—查找key是否存在,返回该键的元素的迭代器,若不存在则返回set.end()
      • count(key)—统计key的元素个数—只有0/1两种选择
  • pair对组创建
    • 功能
      • 成对出现的数据,利用对组可以返回两个数据
    • 创建方式
      • pair p (value1, value2)
      • pair p = make_pair(value1, value2)
        #include#includeusing namespace std;void test(void){// 第一种pair Person1("zhangsan", 18);cout << " name " << Person1.first << " age " << Person1.second << endl;// 第二种pair Person2 = make_pair("lisi", 28);cout << " name " << Person2.first << " age " << Person2.second << endl;}int main(){test();return 0;}
    
  • set容器排序
    • set容器默认排序规则为从小到大,如何改变规则
    • 利用仿函数
  • set容器存放内置数据类型如何改变规则
      #include#include#includeusing namespace std;// 仿函数class myCompare{public:bool operator()(int i1, int i2){return i1 > i2;}};void myPrint(const set& st){for (set::iterator it = st.begin(); it != st.end(); it++){cout << *it << endl;}}void test(void){set st;st.insert(10);st.insert(30);st.insert(90);st.insert(40);myPrint(st);cout << "=================================" << endl;set sts ;sts.insert(10);sts.insert(30);sts.insert(90);sts.insert(40);    for (set::iterator it = sts.begin(); it != sts.end(); it++){cout << *it << endl;}}int main(){test();return 0;}
    
  • set容器存放自定义数据类型如何改变规则—必须要自定义排序规则
      #include#include#includeusing namespace std;class Person{public:string m_name;int m_age;Person(string name, int age){this->m_name = name;this->m_age = age;}};// 仿函数class myCompare{public:bool operator()(const Person& i1, const Person& i2){return i1.m_age > i2.m_age;}};void test(void){set Infor;Person p1("zhangsan", 18);Person p2("lisi", 28);Person p3("wangwu", 20);Infor.insert(p1);Infor.insert(p2);Infor.insert(p3);for(set::iterator it = Infor.begin(); it != Infor.end(); it++){cout << "name " << it->m_name << " age " << it->m_age << endl;}}int main(){test();return 0;}
    

map/multimap容器

  • 基本概念
    • map中每个元素都是pair
    • pair中第一个元素为key,起到索引作用,第二个元素为value
    • 所有元素都会根据元素的键值自动排序
  • 本质
    • map/multimap属于关联式容器,底层结构是二叉树
  • 优点
    • 可以根据key快速找到value
  • map和multimap区别
    • map不允许容器中有重复key值元素
    • multimap允许容器中有重复key值元素
  • 构造和赋值
    • 原型
      • map< T1, T2 > mp
      • map(const map &mp)
    • 赋值
      • map& operator=(const map &mp)
      #include#includeusing namespace std;void test(void){map m;m.insert(pair(1, 10));m.insert(pair(2, 20));m.insert(pair(3, 30));for(map::iterator it = m.begin(); it != m.end(); it++){cout << "first " << it->first << " second "<< it->second << endl;}}int main(){test();return 0;}
    
  • 大小和交换
    • size()
    • empty()
    • swap(st)
  • 插入和删除
    • insert(elem)
        // 第一种m.insert(pair(1, 10));// 第二种---推荐m.insert(make_pair(2, 20));// 第三种m.insert(map::value_type(3, 30));// 第四种m[4] = 40;
      
    • clear()
    • erase(pos)
    • erase(beg, end)
    • erase(key)—删除容器中值为key的元素
  • 查找和统计
    • find(key)—找到返回迭代器,.first是key,.second是value,没找到返回m.end()
    • count(key)—返回整型有几个,只有0/1
  • map容器排序
    • map容器默认排序规则为按照key值进行从小到大排序,依然是利用仿函数可以改变排序规则
    • map< int, int, myCompare >

相关内容

热门资讯

安卓系统的地图怎样下载,下载与... 你有没有发现,现在不管去哪里,手机地图都成了我们的好帮手?尤其是安卓系统的地图,功能强大,用起来超级...
安卓9.0系统挂机游戏,轻松享... 你有没有发现,自从安卓9.0系统更新后,手机里的游戏体验简直就像坐上了火箭!今天,就让我带你一起探索...
安卓系统怎么用迅雷下载,安卓系... 你有没有想过,在安卓系统上下载文件竟然也能这么简单?没错,今天就要来给你揭秘,如何用迅雷在安卓系统上...
安卓手机刷成学生系统,探索全新... 你有没有想过,你的安卓手机其实可以变身成一个充满学习氛围的学生系统呢?没错,就是那种看起来简洁、功能...
ios能迁移安卓系统吗,iOS... 你有没有想过,你的iPhone里的那些宝贝应用,能不能搬到安卓手机上继续使用呢?这可是不少手机用户的...
荣耀10安卓11系统,畅享极致... 你知道吗?最近手机界可是热闹非凡呢!荣耀10这款手机,自从升级到了安卓11系统,简直就像脱胎换骨了一...
安卓系统pc版电脑配置,打造流... 你有没有想过,安卓系统竟然也能在电脑上运行呢?没错,就是那个我们手机上常用的安卓系统,现在也能在PC...
tcllinux系统刷安卓系统... 你有没有想过,你的TCL Linux系统竟然也能升级成安卓系统呢?没错,就是那个我们日常使用的安卓系...
安卓13系统更新蓝牙,蓝牙功能... 你有没有发现,最近你的安卓手机好像变得不一样了?没错,就是那个神秘的安卓13系统更新,它悄悄地来到了...
安卓系统钉钉打开声音,安卓系统... 你有没有遇到过这种情况?手机里装了钉钉,可每次打开它,那声音就“嗖”地一下跳出来,吓你一跳。别急,今...
理想汽车操作系统安卓,基于安卓... 你有没有想过,一辆汽车,除了能带你去你想去的地方,还能像智能手机一样,给你带来智能化的体验呢?没错,...
安卓系统越狱还能升级吗,升级之... 你有没有想过,你的安卓手机越狱后,还能不能愉快地升级系统呢?这可是不少手机爱好者关心的大问题。今天,...
安卓系统蓝牙耳机拼多多,畅享无... 你有没有发现,最近蓝牙耳机在市场上可是火得一塌糊涂呢!尤其是安卓系统的用户,对于蓝牙耳机的要求那可是...
安卓变苹果系统桌面,桌面系统变... 你知道吗?最近有个大新闻在科技圈里炸开了锅,那就是安卓用户纷纷转向苹果系统桌面。这可不是闹着玩的,这...
鸿蒙系统怎么下安卓,鸿蒙系统下... 你有没有想过,你的手机里那个神秘的鸿蒙系统,竟然也能和安卓世界来一场亲密接触呢?没错,今天就要来揭秘...
手机安卓系统流程排行,便捷操作... 你有没有发现,现在手机的世界里,安卓系统就像是个大舞台,各种版本层出不穷,让人眼花缭乱。今天,就让我...
安卓系统左上角hd,左上角HD... 你有没有发现,每次打开安卓手机,左上角那个小小的HD标识总是默默地在那里,仿佛在诉说着什么?今天,就...
安卓系统软件文件,架构解析与功... 你有没有发现,手机里的安卓系统软件文件就像是一个神秘的宝库,里面藏着无数的宝藏?今天,就让我带你一起...
安卓系统输入法回车,探索安卓输... 你有没有发现,在使用安卓手机的时候,输入法回车键的奇妙之处?它就像是我们指尖的魔法师,轻轻一点,文字...
安卓修改系统时间的软件,轻松掌... 你有没有想过,有时候手机上的时间不对劲,是不是觉得生活节奏都被打乱了?别急,今天就来给你揭秘那些神奇...