STL剖析
阿狸茜茜
爆发我的小宇宙,做正能量的小女子。
展开
-
C++中的STL简介及使用说明
一、C++中的STL的简介引言:作为C++标准不可缺少的一部分,STL应该是渗透在C++程序的角角落落里的。 这篇博客的目的是传播和普及STL的基础知识,若能借此机会为STL的推广做些力所能及的事情,倒也是件让人愉快的事情。1、一个最关心的问题:什么是STL?全称为 Standard Template Library ,即标准模板库。坦率原创 2016-08-03 10:38:20 · 776 阅读 · 0 评论 -
标准C++STL中的容器类简单介绍
STL-------Standard Template Library(标准模板库)。所谓的STL容器,即是将最常运用的一些数据结构(data strucres)实现出来。容器是指容纳特定类型对象的集合。依据数据在容器中的排列的特性,容器可分为序列式和关联式两种。迭代器是一种检查容器内元素并遍历元素的数据类型它提供类似指针的功能,对容器的内容进行访问。#include比如:原创 2016-08-03 11:22:31 · 459 阅读 · 0 评论 -
STL 的实现
STL的实现(C++):1.vector底层数据结构为数组,支持快速随机访问2.list底层数据结构为双向链表,支持快速增删3.deque底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问4.stack底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗...原创 2019-06-28 18:51:28 · 579 阅读 · 0 评论