[1]deque容器 deque 是对 vector 和 list 优缺点的结合,它是处于两者之间的一种容器. [2]deque方法集 应用示例代码: #include <deque> #include <iostream> using namespace std; void print(deque<int> & myDeque) { int nSize = myDeque.size(); // 返回双向队列中元素的个数 ; i < nSize; ++i)…

UPDATE(20190416):写完vector和set之后,发现不少内容全部引导到map上了……于是进行了一定的描述补充与更正. 零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 鉴于最近不少次都要用到map我却总是出各种bug,于是决定写一篇总结来巩固一下. 这篇文章虽名为STL容器之map,但其实包含了整个STL及其容器的概念与用途,以及诸如vector, set等基本容器的许多常规操作,可以作为一篇STL容器的总领性文章. 二.什么是STL 全称St…

C++顺序容器之deque初探 deque是双端队列,与vector非常相似,是顺序容器,不同的是,deque可以在数组开头和末尾插入和删除数据.支持快速随机访问. #include<iostream> #include<deque> #include<algorithm> using namespace std; int main() { deque<int> a; // 在末尾插入数据 a.push_back(3); a.push_back(4); a.…

零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 继上期的vector之后,我们又迎来了另一个类数组的STL容器——set. 二.用途与特性 set,顾名思义,集合,由数学知识可知,其内部每个元素最多出现一次.同时,系统能够根据元素的值自动进行排序.和set一样,multiset.map和multimap等关联容器均通过红黑树实现.他们均有一个特性——插入删除效率比其他序列容器高,因为所有元素以节点的形式存储,结构和链表类似,大幅提高了效率. 三.功能 构造与…

零.STL目录 1.容器之map 2.容器之vector 3.容器之set 一.前言 关于STL和STL容器的概念参见STL系列第一篇——map(见上).今天介绍第二个成员——vector. 二.用途 vector的本质是数组,但更为灵活,高级.数组在定义时需要确定范围,可能存在浪费内存或者越界两大问题,而可以动态拓展的vector完美解决了这两个问题,它相当于是可以分配拓展的数组.vector支持各种数据类型. 三.构造与功能 1.构造 struct node { int x; char y;…

目录 一丶队列容器deque简介 二丶使用代码演示 一丶队列容器deque简介 deque底层跟vector一样,都是数组维护.不同的是可以操作头部. 二丶使用代码演示 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <time.h> #include <algorithm> #include <iostream> #include &…

一,deque的基础知识 1.deque的基础 deque是“double-ended-queue”的缩写,意思是双端队列,其和vector的区别在于vector是单端的. deque在头部和尾部插入和删除元素非常快,但是在中部插入和删除元素比较耗时. deque支持随机存取元素(即通过数组下标可以直接访问和修改元素),其底层数据结构是数组. deque的操作和vector很相似,在许多操作上可以直接替换. 在使用deque之前需要导入头文件# include<deque> 二,deque的构…

STL 中的 stack 是一种容器适配器,而不是一种容器. 它是容器适配器是指,只要支持一系列方法的容器(empty, size, back, push_back, pop_back),都能作为stack使用. stack 有可能实际上是一个 vector, deque 或 list. 如果没有特殊指明,将使用 deque作为stack的实际容器. 构造函数 构造函数中包含两个模板参数.stack<stack::alue_type T, stack::container_type Contai…

[1]map容器 map 是关联容器.容器中的每一个元素都是由一个键值和一个数据值组成的. set 是一个集合它以其元素作为键值(同一个键值只能出现一次),且默认以升序排列. list 是一个顺序容器. [2]map容器使用方法以及实例 (1)定义.插入数据方法实例 // map容器定义.插入数据方式代码 #include<map> #include<string> #include<iostream> using namespace std; // 打印map容器数据…

[1]模板类vector 模板类vector可理解为广义数组.广义数组,即与类型无关的数组,具有与数组相同的所有操作. 那么,你或许要问:既然C++语言本身已提供了一个序列式容器array,为什么还要vector呢? 我们一直强调,事物总是朝向更先进的方向螺旋式发展与进化.这个问题其中的道理也不例外. vector的数据安排及操作方式与array非常相似.两者唯一区别在于空间运用的灵活性. array是静态空间,一旦配置不能改变.要想换个大(或小)点的房子,一切琐细得由客户端自己料理(步骤如下)…