转自https://blog.csdn.net/sin_geek/article/details/51067874 作者 Sin_Geek 简介 array在头文件<array> 中定义 namespace std { template<class T, size_t N> class array; } array是固定元素个数的容器,与相应C数组的语义相同,容器array< T,N> 的大小等于相应C数组T[N]的大小,且性能也与C数组相同.但是它提供了C++标准容器…

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

零.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;…

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

[1]set容器 一个集合(set)是一个容器,它其中所包含的元素的值是唯一的. [2]set容器方法 (1)set构造函数.插入函数.遍历过程 应用示例代码如下: #include <set> #include <iostream> using namespace std; bool funcComp(int lhs, int rhs) { return lhs > rhs; } struct classcomp { bool operator() (const int&a…

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

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]list简介 实质上,list容器就是一个双向链表,可以高效地进行插入.删除操作. [2]list链表常用方法 (1)构造.赋值.清空.删除.插入.判空等 应用示例代码如下: #include <list> #include <iostream> using namespace std; // 打印链表数据信息 void print (const list<int> & tempList) { // cbegin 返回指向第一个元素的迭代器 // cend…

[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)…