摘要:
# 120.C++谓词 ## 1.定义 C++中的谓词:返回值为bool类型的仿函数; 一元谓词:operator() 函数接收一个参数; 二元谓词:operator() 函数接收两个参数。 **补充**:**函数对象** 重载函数调用操作符的类,其对象常称为函数对象。 函数对象使用重载的小括号时, 阅读全文
摘要:
# 119.C++中的heap ## 1.简介 要想真正了解堆,就需要先了解[二叉树](树和二叉树(Tree&Binary Tree))。 堆是所有树中最具有特点的树,因为它是用数组存储的,并且总是完全二叉树。 如果有一个关键码的集合K = {k~0~,k~1~, k~2~,…,k~n-1~}把它的 阅读全文
摘要:
# 118.C++ 中的stack ## 1.stack的概念 ==先进后出的线性表。== 栈是一个STL中的容器适配器,在std命名空间中,它限制插入和删除都在一个位置上(栈顶上),底层是deque(双端队列)。 要使用stack,需要添加头文件 ```C++ #include ``` **栈顶: 阅读全文
摘要:
# 117.STL中的multiset ## 1.multiset的介绍 > 1.multiset是按照特定顺序存储元素的容器,其中元素是可以重复的 > 2.在multiset在,元素的value也会识别它组成的键值对,multiset元素的值不能在容器中进行修改,但可以插入和删除 > 3.在内部, 阅读全文
摘要:
# 116.STL中的set ## 1.set的简介 set的中文译为集合,知名见其意,因此set容器也就具有集合的属性啦!而集合这个概念大家应该上数学课应该都是学过的哈,集合它具有确定性、互异性、无序性。当然我们这里重点记住它的互异性就OK了,那么什么是互异性呢?就是说一个集合里边是不会出现两个甚 阅读全文
摘要:
# 115.STL中的multimap ## 1.multimap的基本性质 multimap容器是和map容器相似的关联式容器,所谓“相似”,是指multimap容器具有和map容器相同的特性,即multimap容器也存储pair类型的键值对(其中K表示键的类型,T表示值的类型),其中各个键值对的 阅读全文
摘要:
# 114.STL中的map ## 1.map的简介 map是C++STL中的一个关联式容器,它提供一对一的hash,它类似于Python中的字典,也有着键值对(Key-Value)这一说。我们可以通过键(Key)来找到值(Value),但需要注意的是,每个键(Key)只能在map中出现一次哦! m 阅读全文
摘要:
# 113.STL中的pair ## 1.pair的简介 pair是C++STL(标准模板库)中的一个现有容器,它将2个数据整合成一组数据,当我们类似需求的时候就可以使用到pair啦!pair其实有点像Python中字典中的键值对(Key-Value),一个Key对应着一个Value。pair的本质 阅读全文
摘要:
# 112.STL中的array ## 1.array介绍 > 在C++标准库中,array是固定大小的序列容器,array中包含特定个数并且严格按照线性序列排序的元素。因此array允许对元素进行随机访问,指向某一元素的指针可以通过偏移访问其他元素。在array内部,它只保存自己包含的元素,其他任 阅读全文
摘要:
# 111.C++队列queue和deque ## 1.queue ### 1.1queue的简介 queue的中文译为队列,队列是一种数据结构。C语言中队列的定义及初始化以及一些相关操作实现起来较为繁琐,而C++的queue让这些都变得简便易实现。因为C++中有着许多关于queue的方法函数。 队 阅读全文