关联容器——map、set
2024-10-10 01:57:34
map类型通常被称为关联数组,与正常数组类似,不同之处在于其下标不必是整数。我们通过一个关键字而不是位置来查找值(键值对)。
与之相对,set就是关键字的简单集合。当只是想知道一个值是否存在时,set是最有用的。
类似顺序容器,关联容器也是模板,为了定义一个map,我们必须指定关键字和值得类型。例:map<string,int>test;一个test的空map,关键字是string、值是int的。set<string> e={"hello"};设置关键字集合,类型为string。当定义一个map时,必须指明关键字类型又指明值类型;而定义一个set时,只需指明关键字类型,因为set中没有值。当初始化map时,我们将每个键值对包围在花括号中:{key,value}。
一个map或者set中的关键字必须是唯一的,即,对于一个给定的关键字,只能有一个元素的关键字等于它。容器multimap和multiset没有此限制,它们都允许多个元素具有相同的关键字。对于有序容器----map、multimap、set、multiset,关键字类型必须定义元素比较的方法。默认情况下,标准库使用关键字类型的<运算符来比较两个关键字。在集合类型中(set类),关键字类型就是元素类型;在映射类型中(map类),关键字类型是元素第一部分的类型。
pair类型:
在介绍关联容器操作之前,我们需要了解名为pair的标准库类型,它定义在头文件utility中。一个pair保存两个数据成员,类似容器,pair是一个用来生成特定类型的模板。——P380 c++ primer 5th。
这里的知识点一一罗列有点耗时间,直接看书学了p381开始。
最新文章
- 激!GSS系列
- 从西直门立交桥谈IT架构与重构(干货)
- ACM: 强化训练-Inversion Sequence-线段树 or STL&#183;vector
- 百度mobile UI组件GMU demo学习1-结构和初始化
- eventUtil
- [USACO2002][poj1944]Fiber Communications(枚举)
- nc:a test cmd for TCP HTTP
- centos curl版本nss改成openssl
- Spring学习总结(1)——Spring AOP的概念理解
- 全代码实现ios-4
- Python(2.7.6) 标准日志模块的简单示例
- A Famous Music Composer
- PHP的$_SERVER[&#39;HTTP_HOST&#39;]获取服务器地址功能详解
- android实习程序7——通话记录显示
- Bulk Insert命令具体
- 201521123116 《java程序设计》第十三周学习总结
- [整理]Linux Crontab命令总结
- centos7使用kubeadm安装部署kubernetes 1.14
- SqlBulkCopy批量添加
- 【剑指offer】两个栈实现队列
热门文章
- Windows下安装OpenSSL及其使用
- Java设计模式中的单例模式
- Maven 向私服nexus上传jar
- cxf之Caused by: java.lang.RuntimeException: Soap 1.1 endpoint already registered on address /rest
- HDUOJ-----(1251)统计难题
- 你的Android不好用,都是因为这几点原因
- Redis的Docker镜像
- SQL中 OVER(PARTITION BY)
- Note for video Machine Learning and Data Mining——training vs Testing
- 【转】Ubuntu VI基本用法