随笔分类 - C++ STL
摘要:简介 BitSet是C++中的一个类库,可以很方便的管理一系列的bit位。 我们可以用其做一个bool类型的数组。 使用方法 构造函数 不要传入包含其他字符(非0 1)的字符串 可用操作符 可用函数
阅读全文
摘要:简介 顾名思义,unique,独一无二的。这个函数可以对容器中的元素进行“去重”。 但是需要注意,这里的“去重”,并没有把重复的元素删除,只是 不重复的元素放到了前面 。 1. 函数的第一个参数是,容器元素的首地址;函数的第二个参数是,容器元素的尾地址 2. 函数的返回值是“去重”后的尾地址 uni
阅读全文
摘要:简介 lower_bound()函数是用来求一个容器中,第一个大于等于所要查找的元素的地址,具体的原理是二分查找,因此它只能用于 非降序序列 。 他有三个参数,第一个参数是容器的初始地址,第二个参数是容器的末尾位置,第三个参数是所要查找的元素值。 返回值是第一个大于等于所要查找的元素的地址。 具体使
阅读全文
摘要:前言set是STL中的一种关联容器。集合具有无序性,互异性等特点。熟练使用STL中的set模板类,可以比较简单的解决一些编程问题。关联容器:元素按照关键字来保存和访问,STL中的map,set就是关联容器顺序容器:元素按照在容器中的位置顺序保存和访问在使用set模板类前,请添加头文件 #include 基本操作int size(); 返回集合中元素的个数iterator insert(T ); 向...
阅读全文
摘要:1.介绍优先队列是一种容器,它可以使得其第一个元素始终是它包含的最大元素,具体实现原理是堆排序。它支持以下操作:empty()size()top()push()pop()在使用priority_queue之前,请包含头文件#include 2.具体用法#include#include#include#include #include using namespace std;int main(){ ...
阅读全文
摘要:1.make_heap()make_heap()用于把一个可迭代容器变成一个堆,默认是大顶堆。它有三个参数。第一个参数是指向开始元素的迭代器,第二个参数是指向最末尾元素的迭代器,第三个参数是less()或是greater(),前者用于生成大顶堆,后者用于生成小顶堆,第三个参数默认情况下为less(),less()用于生成大顶堆。要使用less(),以及greater(),请添加头文件#includ...
阅读全文
摘要:前言 vector,是C++中的向量,也可以把他理解成为一个可变数组。熟练的应用好vector,可以提高算法设计的速度。 在使用vector前,请先添加头文件。 vector的初始化 vector的操作函数 vector 元素的访问 赋值 ①下标赋值 ②用其他向量赋值 ③错误的赋值方法 遍历 ①下标
阅读全文

浙公网安备 33010602011771号