C++(3)8.2标准模板库STL

其他 2020-10-15 23:17:50 阅读次数: 0

顺序容器

在这里插入图片描述
泛型程序设计

list是双向链表

顺序容器

不用重新分配存储空间是常数，如果要重新分配存储空间，例如之前给了30个字节，现在vector变为31个字节，要重新分配存储空间复制前30个字节然后加入。由于通常多分配所以大多数是常数
删除中间是O（n）
在这里插入图片描述

有队头和队尾指针，不分配空间开始末尾增删都是常数，头部删除就删除元素再移动头指针。只移动尾指针所以是常数。除非占满所以会慢。
在这里插入图片描述
超过要倒到头部，所以比vector慢

关联容器

在这里插入图片描述

容器适配器

在这里插入图片描述

在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/weixin_39289876/article/details/109039631

C++(3)8.2标准模板库STL

C++(3)标准模板库STL概述（2）

C++系列（标准模板库STL）

C++ STL（标准模板库）

【C++]标准模板库STL

C++ 标准模板库(STL)

C++ STL标准模板库

C++ STL标准模板库 notes

c++：STL标准模板库（vector）

C++ 标准模板库介绍（STL）

C++标准模板库STL

C++标准模板库--STL简介

C++：标准模板库STL

C++标准模板库（STL）

C++ 标准模板库(STL)-stack

C++ 标准模板库(STL)-string

C++标准模板库（STL）——pair对

(C++)标准模板库STL

C++ STL标准模板库list

＜C++＞初识STL —— 标准模板库

C++ STL 标准模板库

C++标准模板库STL模板类vector浅析

【C++】C++STL标准模板库

C++学习历程（九）STL标准模板库——详解

C++标准模板库(STL)迭代器的原理与实现

【知识点整理】C++标准模板库（STL）

C++标准模板库（STL）和容器

C++标准模板库（STL）介绍：set的基本用法

C++标准模板库（STL）介绍：string的基本用法

C++学习之：STL标准模板库

今日推荐

美国拟限制 AI 大模型出口中国和俄罗斯

苹果将与 OpenAI 达成协议，将 ChatGPT 应用于 iPhone

openKylin 社区生态委员会第六次会议圆满召开

阿里云正式发布通义千问 2.5

Python 3.13 发布首个 Beta：实验性自由线程模式和 JIT、改进交互式解释器

Stack Overflow 拿我的代码去训练 AI 大模型，还封了我的账号

Pop!_OS 的 COSMIC 桌面完成 App Store 上架工作

报告：Django 仍然是 74% 开发者的首选

《2024 年一季度互联网投融资运行情况》研究报告

15 年前上了“FFmpeg 耻辱柱”，今天他还得谢谢咱——腾讯QQPlayer一雪前耻？

TIOBE 5 月榜单：Fortran “复活”进入 Top 10

GCC 14.1 发布

周排行

curl的POST请求，封装方法

8.1.1. Integer Types

Java基础 Day05(个人复习整理)

Python - Django - 中间件 process_exception

小L的试卷

【Shell编程】（函数）判断用户是否存在

python(css样式)

spring ant path 匹配原则 - 【笔记】

《JavaScript与JScript从入门到精通》(美)James.Jaworski.中译本.扫描版.pdf

Eclipse运行带参数的java程序

每日归档

更多

2024-05-12(0)

2024-05-11(38)

2024-05-10(38)

2024-05-09(35)

2024-05-08(42)

2024-05-07(14)

2024-05-06(40)

2024-05-05(0)

2024-05-04(7)

2024-05-03(19)