一、STL 容器简介 1、STL 容器区别 STL 容器 用于管理 一组 数据元素 , 不同类型的 STL 容器 的区别 主要是 节点 和 节点之间的关系模型 不同 ; 容器的内存空间是否连续 : 向量...主要是 研究 节点 与 节点 之间关系的 ; 2、STL 容器分类 STL 容器 分为 2 大类 , 分别是 " 序列式容器 " 和 " 关联式容器 " ; 序列式容器 : Sequence Containers..., 序列式容器的位置是固定的 ; 关联式容器 : Associated Containers , 元素的位置与插入顺序无关 , 容器中有一个特定排序标准 , 默认是哈希值 ; 集合 Set..., 多重集合 MultiSet , 映射 Map , 多重映射 MultiMap 是 关联式容器 ; 如下图所示 , 关联式容器的元素位置与特定规则有关 , 与插入时间和位置无关 ; 3、常用的 STL...容器 常用的 STL 容器 : 向量 vector : 是连续存储的元素 , 其内存是连续的 ; 可以 访问和修改任意元素 , 但在 序列尾部 进行 插入 和 删除时 , 具有常量时间复杂度 ; 需导入
参考: [C++] STL 容器 (一) - 基本介紹 [C++] STL 容器 (二) - Iterator 部分示例:
STL对定义的通用容器分三类:顺序性容器、关联式容器和容器适配器。...顺序性容器:vector、deque、list 关联性容器:set、multiset、map、multimap 容器适配器:stack、queue 图片 这里主要学习顺序容器和容器适配器 向量容器 图片...=lst.end();i++) cout << *i << " "; cout << endl; return 1; } 栈容器 图片 //【例13.8】的程序:栈容器的使用 #include..."; q.pop(); } cout << endl; return 1; } 废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接:STL...标准库容器
对STL常见容器,vector,map等的内存管理进行分析,以及内存管理方法,和操作系统内存管理进行了简要的讲解。...对STL常见容器,vector,map等的内存管理进行分析,以及内存管理方法,和操作系统内存管理进行了简要的讲解。...rBAoL1-Q20mAN44lAAO6uDAqdEA653.png STL容器内存管理.ppt
1.对内置数据类型进行排序 #include using namespace std; #include //set容器排序 class MyCompare { public...2.对自己定义的数据类型进行排序 #include using namespace std; #include #include //set容器排序,存放自定义数据类型
生活中栈的例子: 常用接口 功能描述: 栈容器常用的对外接口 构造函数: stack stk; //stack采用模板类实现, stack对象的默认构造形式 stack(const...在另一端进行删除数据操作的特殊线性表,队列具有先进先出 FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头 常用接口 功能描述: 栈容器常用的对外接口
栈:先进后出。 一、构造函数 stack<T> stk; stack<const stack& stk>; 二、赋值操作 stack& operator=(co...
队列:先进先出。 一、构造函数 queue<T> que; queue(const queue &que); 二、赋值操作 queue& operator=(c...
STL中的链表是一个双向循环链表。
end()); printVector(v3); vector v4; v4.assign(4, 3); printVector(v4); } 三、vector容器的容量和大小...insert(pos,n,ele)//向指定的索引位置插入n个元素 erase(pos)//删除指定索引的元素 erase(start,end)//删除start到end之间的元素 clear()//清空容器...at(0) = 6; cout << v1.front() << endl;//第一个元素 cout << v1.back() << endl;//最后一个元素 } 六、vector互换容器...七、vector预留空间 减少vector在动态扩展容量时的扩展次数 函数原型:reverse(int len);//容器预留len个元素长度,预留位置不初始化,元素不可访问 #include<iostream
string是c++风格的字符串,而string本质上是一个类 string和char*的区别: char*是一个指针; string是一个类,类内部封装了char*,管理这个字符串,是一个char*的容器
deque容器的迭代器是支持随机访问的。
erase(pos); erase(beg,end); erase(key); #include using namespace std; #include //map容器...bool operator()(int v1,int v2) const { //降序 return v1 > v2; } }; //map容器
小结 我们常用到的STL容器有vector、list、deque、map、multimap、set和multiset,它们究竟有何区别,各自的优缺点是什么,为了更好的扬长避短,提高程序性能,在使用之前需要我们了解清楚...map map类似于数据库中的1:1关系,它是一种关联容器,提供一对一(C++ primer中文版中将第一个译为键,每个键只能在map中出现一次,第二个被译为该键对应的值)的数据处理能力,这种特性了使得...multimap multimap类似于数据库中的1:N关系,它是一种关联容器,提供一对多的数据处理能力。...---- 小结 在实际使用过程中,到底选择这几种容器中的哪一个,应该根据遵循以下原则: 1、如果需要高效的随机存取,不在乎插入和删除的效率,使用vector; 2、如果需要大量的插入和删除元素
一、STL 容器的 值 ( Value ) 语意 1、STL 容器存储任意类型元素原理 C++ 语言中的 STL 容器 , 可以存储任何类型的元素 , 是因为 STL 容器 使用了 C++ 模板技术进行实现...容器元素可拷贝原理 STL 容器 定义时 , 所有的 STL 容器 的相关操作 , 如 插入 / 删除 / 排序 / 修改 , 都是 基于 值 Value 语意 的 , 不是 基于 引用 Reference...STL 容器元素类型需要满足的要求 : 提供 无参 / 有参 构造函数 : 保证可以创建元素对象 , 并存放到容器中 ; 提供 拷贝构造函数 : STL 容器的元素是可拷贝的 , 这是容器操作的基础...; 提供 重载 = 操作符函数 : STL 容器的元素可以被赋值 ; 4、STL 容器迭代器遍历 除了 queue 队列容器 与 stack 堆栈容器 之外 , 每个 STL 容器都可以使用 迭代器 进行遍历...容器的元素类 1、代码示例 STL 容器元素类型需要满足的要求 : 提供 无参 / 有参 构造函数 : 保证可以创建元素对象 , 并存放到容器中 ; 提供 拷贝构造函数 : STL 容器的元素是可拷贝的
deque容器 deque容器基本概念 功能: 双端数组,可以对头端进行插入删除操作 deque与vector区别: vector对于头部的插入删除效率低,数据量越大,效率越低 deque相对而言,对头部的插入删除速度回比...vector容器的构造方式几乎一致,灵活使用即可 deque赋值操作 功能描述: 给deque容器进行赋值 函数原型: deque& operator=(const deque &deq);...//如果容器变短,则末尾超出容器长度的元素被删除。...//如果容器变短,则末尾超出容器长度的元素被删除。...,[ ]和at也可以 front返回容器第一个元素 back返回容器最后一个元素 deque 排序 功能描述: 利用算法实现对deque容器进行排序 算法: sort(iterator beg, iterator
3.5 stack容器 3.5.1 stack 基本概念 概念:stack是一种先进后出(First In Last Out,FILO)的数据结构,它只有一个出口 栈中只有顶端的元素才可以被外界使用,...因此栈不允许有遍历行为 栈中进入数据称为 — 入栈 push 栈中弹出数据称为 — 出栈 pop 生活中的栈: 子弹弹夹,拥挤的地铁 3.5.2 stack 常用接口 功能描述:栈容器常用的对外接口...返回栈顶元素 大小操作: empty(); //判断堆栈是否为空 size(); //返回栈的大小 示例: #include //栈容器常用接口...void test01() { //创建栈容器 栈容器必须符合先进后出 stack s; //向栈中添加元素,叫做 压栈 入栈 s.push(10); s.push(20);
各大容器的特点: 1.可以用下标访问的容器有(既可以插入也可以赋值):vector、deque、map; 特别要注意一下,vector和deque如果没有预先指定大小,是不能用下标法插入元素的!...序列式容器才可以在容器初始化的时候制定大小,关联式容器不行; 3.注意,关联容器的迭代器不支持it+n操作,仅支持it++操作。...2) 当删除元素时,不会释放限制的空间,所以向量容器的容量(capacity)大于向量容器的大小(size); (3) 对于删除或插入操作,执行效率不高,越靠后插入或删除执行效率越高; (4) 高效的随机访问的容器...,合并成功后会按从小到大的顺序排列; 比如:lt1.merge(lt2); lt1容器中的元素全都合并到容器lt2中。...关联式容器: 1.
https://blog.csdn.net/haluoluo211/article/details/80877141 SGI STL中的容器set,以RB-Tree作为其底层的实现(rb_tree...在set容器键值key和实值value是相同的,且在容器里面的元素是根据元素的键值自动排序的,同时我们不能修改set容器里面的元素值,所以set的迭代器是采用RB-Tree的const_iterator
,而是找更大的内存空间,然后将原数据拷贝新空间,释放原空间 vector容器的迭代器是支持随机访问的迭代器 vector构造函数 功能描述: 创建vector容器 函数原型: vector v;...(); //返回容器中元素的个数 resize(int num); //重新指定容器的长度为num,若容器变长,则以默认值填充新位置...//如果容器变短,则末尾超出容器长度的元素被删除。...resize(int num, elem); //重新指定容器的长度为num,若容器变长,则以elem值填充新位置。 ...,[ ]和at也可以 front返回容器第一个元素 back返回容器最后一个元素 vector互换容器 功能描述: 实现两个容器内元素进行互换 函数原型: swap(vec); // 将vec与本身的元素互换
领取专属 10元无门槛券
手把手带您无忧上云