![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
WangJ_F_
这个作者很懒,什么都没留下…
展开
-
STL:list功能及特点详解
目录 list介绍 list特点 list初始化 list迭代器失效 list迭代器实现 list和vector对比 list介绍 List由双向链表实现,元素也放在堆中。由于链表的特性任意地方插入和删除效率非常高,每个元素占用一块空间,但是内存空间不是连续的 通过指针进行数据访问,所以其随机存取非常没有效率(没有提供[]重载) list特点 list是可以在任意位置插入或删...原创 2019-02-21 17:00:12 · 619 阅读 · 0 评论 -
STL:入门基础总结
目录 什么是STL STL组成部分 容器 适配器 什么是STL STL标准模板库:是c++标准库的重要组成部分,是一个高效的C++程序库。它被容纳于C++标准程序库(C++ Standard Library)中,该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架,高度体现了软件的可复用性。STL的一个重要特点是数据结构和...原创 2019-02-17 15:35:49 · 332 阅读 · 0 评论 -
C++ Vector(向量容器):特点,使用方式及迭代器失效问题
目录 vector介绍 vector特点 vector初始化 vector iterator的使用 vector空间增长问题 vector增删查改 vector迭代器失效问题 迭代器失效总结 vector介绍 vector是一个线性顺序结构。相当于数组,但其大小可以不预先指定,并且自动扩展。它可以像数组一样 被操作,由于它的特性我们完全可以将vector看作动态数组。...原创 2019-02-17 20:46:35 · 1746 阅读 · 0 评论 -
STL:string类使用解析
目录 string介绍 string特点 string类的常用接口说明 string类对象的容量操作 string类对象的访问操作 string类对象的修改操作 经典的string类问题 string介绍 C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数, 但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底...原创 2019-02-18 17:40:43 · 186 阅读 · 0 评论 -
STL: stack和queue,priority_queue容器适配器介绍及底层选择
目录 适配器 stack,queue,priority_queue容器适配器底层选择 queue stack priority_queue 适配器 适配器是一种设计模式(反复被使用的,多数人知晓的,经过分类的,代码设计经验总结) 该模式中是将一个类的接口转换成客户希望的另外一个接口。 (适配器的大概意思就是使将一类事物的行为封装起来,让其实现另一类事物的行...原创 2019-02-26 11:13:40 · 749 阅读 · 0 评论 -
STL:关联式容器
目录 序列式容器关联式容器: 键值对 树形结构的关联式容器 map multimap set multiset 底层结构 二叉搜索树 AVL树 红黑树 STL红黑树总结 序列式容器关联式容器: 我们已经接触过STL中的部分容器,比如:vector、list、deque等,这些容器统称为序列式容器,因为其底 层为线性序列的数据结构,里面存储的是元素本身 关联式容器也是...原创 2019-02-27 10:51:08 · 394 阅读 · 0 评论