qq_36684096的博客

1.前言 set有点类似于集合，遇到集合相关的问题可以考虑用他解决，是一种关联容器，其用来存储同一数据类型的数据类型，并且能从一个数据集合中取出数据，在set中每个元素的值都唯一，而且系统能根据元素的值自动进行排序默认是从小到大。由于set底层应用了红黑树，所以其查找效率比较高。 map也是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称...

deque 双端队列(dequeue) 采用线性表顺序存储结构，且支持随机访问，即可以直接用下标来访问元素,顾名思义其是双向开口，可以快速在首尾插入、删除数据。 其头文件是<deque>，主要包含函数： push_back()：在队尾压入元素 push_front()：在队头压入元素 pop_back()：删除最后一个元素 pop_front():删除第一个元素 front()：返回第...

1.前言 C++的STL标准模板库提供了队列和栈的基本操作，可以减少自己构建队列的麻烦，且不要判断是否“满”的问题，若要学会简单的应用，主要是记住其头文件和其成员函数即可。本文主要介绍queue、stack、priority_queue的成员函数，最后回顾一下数据结构中关于队列、栈的简单应用。 2.队列 头文件为include<queue>,C++队列Queue类成员函数如下: 不带参...

vector相当于一个动态数组，可以对其进行插入、增加等操作，使用vector容器，可以避免再去使用C类型的动态数组。 其初等层次的学习可以围绕在其相关的函数展开。 1.初始化 其初始化有多种方式，见下代码和注释： #include<iostream> #include<vector> #include<algorithm> using namespace st...

前言 顾名思义，sort（）是标准库中的排序算法，能用此算法的容器是支持随机访问的容器：vector, deque, string，array。 其有两种形式，第一种sort（a,b）,其中a,b为排序的地址范围，为[a,b)，此时用operator<作比较，默认升序排序。 第二种sort(a,b,comp),此时采用comp进行比较，comp带两个同类型的参数，如果第一个参数排在第二个参数...

可以max,max_element()为例，先说对比再说应用。 对比 max(a,b)=a,b中的较大值。 max_element(a,a+5)=从a[0]到a[4]之间最大值的迭代器（或者理解为地址）,注意这里范围是前闭后开，(a,a+5)表示区间[a[0],a[5]) 可见下代码： #include<iostream> #include<algorithm> usin...