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