STL
AcceptedQWQ
一直在前进
展开
-
STL Queue与Stack用法
1、stackstack 模板类的定义在头文件中。stack 模板类需要两个模板参数,一个是元素类型,一个容器类型,但只有元素类型是必要的,在不指定容器类型时,默认的容器类型为deque。定义stack 对象的示例代码如下:stack s1;stack s2;stack 的基本操作有:入栈,如例:s.push(x);出栈,如例:s.pop();注意,出栈操作只是转载 2017-05-05 18:08:33 · 338 阅读 · 0 评论 -
#include<list>头文件的函数及其作用
此文转载: 供学习之用Lists将元素按顺序储存在链表中. 与 向量(vectors)相比, 它允许快速的插入和删除,但是随机访问却比较慢.assign() 给list赋值 back() 返回最后一个元素 begin() 返回指向第一个元素的迭代器 clear() 删除所有元素 empty() 如果list是空的则返回true end() 返回末尾的迭代转载 2017-04-26 21:26:08 · 9548 阅读 · 0 评论 -
C++Map的基本操作与使用
1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。2、map的功能自动建立Key - value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录,查找的复杂度基本是Log(N),如果有1000个记录,最多查找10次转载 2017-07-12 21:56:32 · 300 阅读 · 0 评论 -
C++STL优先队列
优先队列(priority queue) 普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的行为特征。 STL中的优先队列-priorit_queue,包含在头文件”queue”中,可以使用具有默认优先级的已有数据结构;也可以再定义优...转载 2018-04-01 21:26:54 · 219 阅读 · 0 评论 -
STL之二分查找(binary_search(),lower_bound(),upper_bound() )
看见别人的写的很好了,就直接借鉴了。(QWQ)二分法检索又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中, 首先将给定值key与 字典中间位置上元素的关键码(key)比较,如果相等,则检索成功; 否则,若key小,则在字典前半部分中继续进行二分法检索;若 key大,则在字典后半部分中继续进行二分法检索。 这样,经过一次比较就缩小...转载 2018-04-22 11:58:10 · 140 阅读 · 0 评论 -
C++STL中algorithm里的常用函数
STL中的所有算法(70个) STL算法部分主要由头文件<algorithm>,<numeric>,<functional>组成。要使用 STL中的算法函数必须包含头文件<algorithm>,对于数值算法须包含<numeric>,<functional>中则定义了一些模板类,用来声明函数对象。 STL中算法大致分为四类...转载 2018-04-27 21:05:36 · 4836 阅读 · 1 评论