C++基础学习之6 - STL解构

最新推荐文章于 2025-03-22 10:00:00 发布

原创

最新推荐文章于 2025-03-22 10:00:00 发布 · 853 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #stl #标准模版库 #vector #list

本文介绍了C++中的STL标准模板库，包括vector、list、map和deque等容器的特点和常见操作。vector作为动态数组，适合随机访问但插入删除效率低；list是双向链表，插入删除快但访问慢；map和set基于红黑树，提供O(logN)的查找速度，适用于按键访问。deque则是一个双端队列，支持两端操作和随机访问，常用于Command模式。

在C++编程里面，STL 是必不可少的，我们先列出来常用的几种容器：

vector，list，Map，set，deque，queue

+ vector

vector是一种动态数组，其内容在内存中是连续存放的，正是由于这种特征，决定了vector 的代表特征：

随机访问速度很快，插入和删除效率较低。

其内存分配是按照 1、2、4、8、16…指数倍增长的（有效避免反复的内存分配和释放），内存增长示意图如下：

先来看vector的几种初始化方式：

/** 初始化 - 方法1*/
vector<int> vec1;
for(int i=1;i<6;i++); // 通过push_back
    vec1.push_back(i);
/** 初始化 - 方法2*/
vector<int> vec2(5); // 或者 vec2(5,0)赋初值
for