STL读书笔记
文章平均质量分 87
小菜鸡的蜕变之路
长路漫漫,若能坚持,未来可期,加油~
展开
-
C++STL之vector的使用详解
底层连续存储的容器,动态数组,在堆上分配空间,支持随机访问。原创 2024-08-31 16:47:17 · 873 阅读 · 0 评论 -
C++STL之map的使用详解
map底层实现为红黑树,key是有序的,默认升序,插入、删除、查找时间复杂度为O(log2n)。原创 2024-08-24 10:57:31 · 324 阅读 · 0 评论 -
C++STL之list的使用详解
list为双向链表,即struct中包含一个数据和两个指针,分别指向前一个节点和后一个节点。在堆上分配空间,每插入一个元素都会分配空间,每删除一个元素都会释放空间;插入、删除时间复杂度为O(1)。原创 2024-08-25 16:25:04 · 1311 阅读 · 0 评论 -
STL基础篇学习笔记
1. STL 是什么作为一个C++ 程序设计者,STL 是一种不可忽视的技术。Standard Template Library (STL) :标准模板库, 更准确的说是 C++ 程序设计语言标准模板库。STL 是所有C++ 编译器和所有操作系统平台都支持的一种库,说它是一种库是因为,虽然STL 是一种标准,也就是说对所有的编译器来说,提供给C++ 程序设计者的接口都是一样的。...转载 2019-07-15 10:10:45 · 214 阅读 · 0 评论 -
STL equal_range()的用法
equal_range()是c++ STL中一种二分查找的方法。vecotor<int>nums; int val;auto bounds = equal_range(nums.begin(), nums.end(), val);这里auto是c++的自动类型推断,可以简化操作。例如我们要使用vec的迭代器vector<int>vec;vecto...转载 2019-08-05 10:36:40 · 9267 阅读 · 0 评论 -
C++ vector的用法总结(转载)
vector的用法总结目的:为了方便自己和需要用的人查询~https://blog.csdn.net/sevenjoin/article/details/81901259转载 2019-08-05 09:35:37 · 387 阅读 · 0 评论 -
STL 容器和适配器的特性简介
C++ STL 的实现:vector 底层数据结构为数组 ,支持快速随机访问 list 底层数据结构为双向链表,支持快速增删 deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问 stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时 queue ...原创 2019-08-06 16:12:04 · 215 阅读 · 0 评论 -
标准C++中string函数介绍
标准c++中string类函数介绍注意不是CString之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必 担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋值操作,== 进行比较,+ 做串联(是不是很简单?)。我们尽可以把它看成是C++的基本数据类...转载 2019-08-10 17:40:25 · 119 阅读 · 0 评论 -
C++中STL容器的分类和基本功能(一): 向量(vector) 双端队列(deque) 列表(list)
容器的分类与基本功能七种基本容器 向量(vector) 双端队列(deque) 列表(list) 集合(set) 多重集合(multiset) 映射(map) 多重映射(multimap) 按容器中元素的组织方式 顺序容器 关联容器 按与容器相关的迭代器类型 可逆容器 随机访问容器 ...转载 2019-08-22 17:15:19 · 342 阅读 · 0 评论