博客
关于我
STL学习(四)关联容器
阅读量:312 次
发布时间:2019-03-03

本文共 1850 字,大约阅读时间需要 6 分钟。

C++集合容器、Multiset、Map和Multimap

一.set

简介

set是C++标准库中常用的一个高效的集合容器,通过实值对元素进行排序和查找操作。它的特点与map数据结构类似,均基于红黑树实现,因此不支持随机访问。

特点

set支持高效的访问和操作,键值对应实值,且键值不能重复。

操作

set的默认排序顺序为从小到大,通过仿函数greater可以设置为从大到小。

示例代码

#include 
#include
#include
#include
using namespace std;void fun(int x) { cout << x << " ";}int main() { cout << "默认从小到大" << endl; set
st1; st1.insert(15); st1.insert(12); st1.insert(18); st1.insert(14); for_each(st1.begin(), st1.end(), fun); cout << endl; cout << "从大到小排序" << endl; set
> st2; st2.insert(15); st2.insert(12); st2.insert(13); st2.insert(14); for_each(st2.begin(), st2.end(), fun); system("pause"); return 0;}

插入

set提供insert函数用于添加元素。

属性

set支持size()方法,且没有capacity(),因为其本质基于链表,迭代器只能进行++操作。

删除

set支持erase()clear()方法用于删除元素或清空容器。

查找

set支持多种查找方法:

  • find(elem):返回元素的迭代器,找不到则返回end()
  • count(elem):返回指定元素的个数。
  • lower_bound(elem):返回第一个大于等于elem的元素迭代器。
  • upper_bound(elem):返回第一个大于elem的元素迭代器。

二.Multiset

简介

multiset是set的扩展版本,允许元素重复。其与set的操作一致,其他性质相同。

三.Map

简介

map是C++标准库中另一个常用集合容器,键值对保存,键值不能重复。其特点是高效访问,但插入和查找操作较慢。

操作

map的默认排序顺序为从小到大,通过仿函数greater可以设置为从大到小。

示例代码

#include 
#include
#include
using namespace std;int main() { map
mp; mp.insert(make_pair(100, "张三")); mp.insert(make_pair(101, "李四")); for (auto ite = mp.begin(); ite != mp.end(); ++ite) { cout << "学号:" << ite->first << "姓名:" << ite->second << endl; } system("pause"); return 0;}

插入

map的insert方法用于添加键值对,传入pair<T, T>对象或使用仿合作用。

查找

map支持以下查找方法:

  • find(key):返回键值对应的迭代器。
  • count(key):返回指定键的个数。
  • lower_bound(key):返回第一个大于等于key的元素迭代器。
  • upper_bound(key):返回第一个大于key的元素迭代器。

四.Multimap

简介

multimap是map的扩展版本,允许同一个键值对应多个值。其头文件与map相同,且支持count()操作。

通过以上内容可以看出,set、multiset、map和multimap各有特点,适用于不同的场景。

转载地址:http://pksm.baihongyu.com/

你可能感兴趣的文章
Mysql学习总结(85)——开发人员最应该明白的数据库设计原则
查看>>
Mysql学习总结(8)——MySql基本查询、连接查询、子查询、正则表达查询讲解
查看>>
Mysql学习总结(9)——MySql视图原理讲解与使用大全
查看>>
Mysql学习笔记 - 在Centos7环境下离线安装Mysql
查看>>
MySQL学习笔记十七:复制特性
查看>>
Mysql学习第一课-mysql的定义及sql语句
查看>>
mysql安全模式: sql_safe_updates
查看>>
mysql安装,卸载,连接
查看>>
MySQL安装之没有配置向导
查看>>
mysql安装出现 conflicts with mysql*的解决办法
查看>>
mysql安装卡在最后一步解决方案(附带万能安装方案)
查看>>
mysql安装和启动命令小结
查看>>
Mysql安装教程(命令行)
查看>>
mysql安装版安装
查看>>
MySQL安装配置教程(非常详细),从零基础入门到精通,看完这一篇就够了
查看>>
mysql安装配置简介
查看>>
MySQL定义和变量赋值
查看>>
mysql定时任务事件清理单表数据
查看>>
MySQL定时器Events
查看>>
Mysql定时备份脚本
查看>>