2021年07月31日的文章

2021-07-31tangyj626阅读(317)赞(9)

一、集合简介 set，又称集合，实际上就是一组元素的集合，但其中所包含的元素的值是唯一、且按一定顺序排列的。因为其内部是通过非线性的二叉树结构方式来组织（具体是借助红黑树的结构原理实现的），所以在插入的时候比vector快，但查找和末尾添加...

2021-07-31tangyj626阅读(413)赞(8)

一、映射简介 map，提供一种“键—值”关系的一对一（键值对）的数据存储能力。这里的一对一关系，其中第一个可以称为关键字，第二个可能称为该关键字的值。其“键”在 map 容器中是唯一，且按一定顺序排列（可以将 set 也看成是一种简单“键—...

2021-07-31tangyj626阅读(208)赞(11)

C++的bitset是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。从整体效果来看，可以简单认为bitset中存放的就是一个无符号二进制整数。 一、bitset的定义和初始化 要使用bitset，首先需要引入头文...