泛型类vector<T>源码分析:列表初始化,内存结构,迭代器的内存位置在栈区

本文详细介绍了通过分析vector的源代码学习到的设计思想,包括对3000行源码的注释处理,使得代码可读性增强。作者提到了一种使用initializer_list的vector初始化方式,并解释了其工作原理,指出这种机制在处理花括号初始化时的作用。此外,还简要概述了vector的数据结构组成。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

(1)通过把调用链上的函数定义,全部注释过来,学习了vector 的设计思路。vector原头文件总共3000 行。去掉了vector的bool特化类型 ,源代码文件因为带有大量的注释,也达到了8000 行。但可读性大大增加。谢谢这个世界上可爱的人们。
(2)如下图,vector的一种初始化方式:
在这里插入图片描述
为什么可行呢,因为实参被编译器初始化给了另一个 initializer_list 类型的变量,再以 initializer_list 类型的变量为实参,来初始化vector。 虽然我们没有直接使用过 initializer_list 类型,但已经间接因为这个类型受益了,这个类型的变量,接收了我们用{ }传递进来的一串数据。
在这里插入图片描述
在这里插入图片描述
对于以上的代码执行逻辑,可以反汇编验证一下:
在这里插入图片描述
(3) 以下是 vector 结构的组成概述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

( 4) 这里以 vector 为例,分析容器析构时的内存管理:

在这里插入图片描述

(5) 以 vector 容器为例,来探讨容器在进程退出时的内存泄露问题。该结论应该适用于 STL 库中的所有容器:

在这里插入图片描述

以上只是理论分析,用内存检测工具测试一下咱们的结论:

在这里插入图片描述

++ 也可以用 linux 里的 valgrind 来耍一耍:

在这里插入图片描述

(6)

谢谢

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值