当前位置：首页 > news >正文

深入浅出之STL源码分析2_类模版

news 来源：原创 2025/8/3 19:53:51

1.引言

我在上面的文章中讲解了vector的基本操作，然后提出了几个问题。

STL之vector基本操作-CSDN博客

1.刚才我提到了我的编译器版本是g++ 11.4.0，而我们要讲解的是STL（标准模板库），那么二者之间的关系是什么？STL安装后我们到哪里去看源码？

2.我们引入了头文件#include<vector>

这里的vector的内容是什么？

3.vector<int> test_vector; 这中定义方式是干什么？<>的作用是什么？

4.test_vector.push_back(22); 对于stl源码底层到底做了什么？把对应的数据插入到了哪个地址了？

什么时候分配的虚拟内存？什么时候扩容？什么时候会分配物理内存？

我现在来一一解答，但是我现在不是从第一个问题讲起，而是先讲下第三个问题。

3.vector<int> test_vector; 这中定义方式是干什么？<>的作用是什么？

这样的话，我就要从类模版讲起来，因为这个是类模板的实例化，生成了一个类对象。

那么我们先从源码看起，看看类模板是怎么定义的？

2.类模板的声明

我们看下vector的定义：

看代码是继承了_Vector_base，我们今天就从_Vector_base看起，来一步步解开模版的神秘面纱。

/// See bits/stl_deque.h's _Deque_base for an explanation.template<typename _Tp, typename _Alloc>struct _Vector_base{typedef typename __gnu_cxx::__alloc_traits<_Alloc>::templaterebind<_Tp>::other _Tp_alloc_type;typedef typename __gnu_cxx::__alloc_traits<_Tp_alloc_type>::pointerpointer;public:typedef _Alloc allocator_type;_Vector_base(const allocator_type& __a) _GLIBCXX_NOEXCEPT: _M_impl(__a) { }}

我没有把源码的定义都粘贴过来，因为代码量比较大

3. 类模板成员函数的定义

template<typename T1, typename T2>

struct _Vector_base{

}

我们知道这里进行了类模板的声明。在类模版的内部，T1和T2可以像其他任何类型一样，用于声明成员变量和成员函数。

这里要注意struct的成员默认是public的：

用这个模版类型 _Alloc 直接或者间接的定义了三个成员变量一个成员函数。

我们先看这个

 typedef typename __gnu_cxx::__alloc_traits<_Tp_alloc_type>::pointerpointer;

这里的typedef定义一个新的类型，特别注意这个typename,主要是为了声明后的是一个类型，
这个typename可以参考，模版中的typename关键字详解-CSDN博客

我们再看下后面两个：

public:typedef _Alloc allocator_type;_Vector_base(const allocator_type& __a) _GLIBCXX_NOEXCEPT: _M_impl(__a) { }

typedef就是定义新的类型，allocator_type 就是分配器类型，主要是分配内存使用：

下面是一个构造函数，直接使用这个allocator_type也就是使用了第二个模版参数类型 _Alloc。

而我们的这个例子中，_Vector_base相关的成员函数都是内联实现的，为了介绍的全面性，我们找一个成员函数，不是内联实现的来讲解下，我们抽取一个vector的reserve方法，来讲解，继续看下源码。

//vector的成员函数声明
// /usr/include/c++/11/bits/stl_vector.h
template<typename _Tp, typename _Alloc = std::allocator<_Tp> >class vector : protected _Vector_base<_Tp, _Alloc>{public:voidreserve(size_type __n);}

我们看到reserve函数里的参数，没有用到模版参数，但是它的实现分离的时候，还是要按照正规的标准写法来写，它的实现如下所示：

// /usr/include/c++/11/bits/vector.tcc
template<typename _Tp, typename _Alloc>voidvector<_Tp, _Alloc>::reserve(size_type __n){//去掉中间代码...}

我们就可以知道如何定义一个类模版成员函数了。

在函数的开头，要写上模版的开头，

template<typename _Tp, typename _Alloc>

然后写函数返回值， void

然后写类名，也就是函数的限制符，属于哪个类的，这里很关键，要带着模版参数。

vector<_Tp, _Alloc>::

4.类模版的使用

我们看上面的例子，已经定义了类模版，那么如何使用类模版呢？

为了使用类模版对象，你必须显示地制指定模版实参。

我们再来看下vector的定义

//vector的成员函数声明
// /usr/include/c++/11/bits/stl_vector.h
template<typename _Tp, typename _Alloc = std::allocator<_Tp> >class vector : protected _Vector_base<_Tp, _Alloc>{public:voidreserve(size_type __n);}

我们看到它需要两个模版实参，但是因为第二个模版参数有了默认值，typename _Alloc = std::allocator<_Tp>

所以我们指定一个就可以了。vector<int> test_vector;

#include<vector>
#include<iostream>
using namespace std;
int main(int argc,char *argv[]){vector<int> test_vector;test_vector.push_back(22);std::cout << test_vector.back() << std::endl;return 0;
}

这里的语法就是，vector后面要跟<>,里面放模版实参，多个实参用，分割开。当然这里的实参一般是一个类型。

今天这篇文章就讲解到这里，在下面我们会继续讲解，实例化和特化，以及全特化，偏特化等概念。

深入浅出之STL源码分析2_类模版

1.引言我在上面的文章中讲解了vector的基本操作，然后提出了几个问题。 STL之vector基本操作-CSDN博客 1.刚才我提到了我的编译器版本是g 11.4.0，而我们要讲解的是STL（标准模板库），那么二者之间的关系是什么&#x…...

编程日记 2025/8/3 19:53:51

Docker、Docker-compose、K8s、Docker swarm之间的区别

1.Docker docker是一个运行于主流linux/windows系统上的应用容器引擎，通过docker中的镜像(image)可以在docker中构建一个独立的容器(container)来运行镜像对应的服务； 例如可以通过mysql镜像构建一个运行mysql的容器，既可以直接进入该容器命…...

编程日记 2025/8/1 1:47:21

【Linux】线程的同步与互斥

目录 1. 整体学习思维导图 2. 线程的互斥 2.1 互斥的概念 2.2 见一见数据不一致的情况 2.3 引入锁Mutex(互斥锁/互斥量) 2.3.1 接口认识 2.3.2 Mutex锁的理解 2.3.3 互斥量的封装 3. 线程同步 3.1 条件变量概念 3.2 引入条件变量Cond 3.2.1 接口认识 3.2.2 同步的…...

编程日记 2025/8/1 5:42:09

需要下载安装openssl //stdafx.h #pragma once #include<iostream> #include <openssl/ssl.h> #include <openssl/err.h> #include <iostream> #include <string>#pragma comment(lib, "libssl.lib") #pragma comment(lib, "lib…...

编程日记 2025/8/3 19:53:21

Linux 内核链表宏的详细解释

🔧 Linux 内核链表结构概览 Linux 内核中的链表结构定义在头文件 <linux/list.h> 中。核心结构是： struct list_head {struct list_head *next, *prev; }; 它表示一个双向循环链表的节点。链表的所有操作都围绕这个结构体展开。 🧩 …...

编程日记 2025/7/30 9:05:15

[架构之美]Spring Boot集成MyBatis-Plus高效开发（十七）

[架构之美]Spring Boot集成MyBatis-Plus高效开发（十七） 摘要：本文通过图文代码实战，详细讲解Spring Boot整合MyBatis-Plus全流程，涵盖代码生成器、条件构造器、分页插件等核心功能，助你减少90%的SQL编写量…...

编程日记 2025/7/30 9:05:14

游戏引擎学习第270天:生成可行走的点

回顾并为今天的内容定下基调今天的计划虽然还不完全确定，可能会做一些内存分析，也有可能暂时不做，因为目前并没有特别迫切的需求。最终我们会根据当下的状态随性决定，重点是持续推动项目的进展，无论是 memory 方面还…...

编程日记 2025/8/1 16:35:35

批量统计PDF页数，统计图像属性

软件介绍： 1、支持批量统计PDF、doc\docx、xls\xlsx页数 2、支持统计指定格式文件数量（不填格式就是全部） 3、支持统计JPG、JPEG、PNG图像属性 4、支持统计多页TIF页数、属性 5、支持统计PDF、JPG画幅统计图像属性「托马斯的文件助手」…...

编程日记 2025/7/31 14:43:41

QT Creator配置Kit

0、背景：qt5.12.12vs2022 记得先增加vs2017编译器一、症状： 你是否有以下症状？ 1、用qt新建的工程，用qmake，可惜能看见的只有一个pro文件？ 2、安装QT Creator后，使用MSVC编译显示no c com…...

编程日记 2025/7/30 9:05:08

[架构之美]IntelliJ IDEA创建Maven项目全流程（十四）

[架构之美]IntelliJ IDEA创建Maven项目全流程（十四） 摘要：本文将通过图文结合的方式，详细讲解如何使用IntelliJ IDEA快速创建Maven项目，涵盖环境配置、项目初始化、依赖管理及常见问题解决方案。适用于Java开发新手及…...

编程日记 2025/7/30 9:05:06

SpringBoot学习(上) , SpringBoot项目的创建(IDEA2024版本)

目录 1. SpringBoot介绍 SpringBoot特点 2. SpringBoot入门 2.1 创建SpringBoot项目 Spring Initialize 第一步: 选择创建项目第二步: 选择起步依赖第三步: 查看启动类 2.2 springboot父项目 2.3 测试案例 2.3.1 数据库 2.3.2 生成代码 1. SpringBoot介绍 Spring B…...

编程日记 2025/7/30 1:21:25

《Python星球日记》第51天：神经网络基础

名人说：路漫漫其修远兮，吾将上下而求索。—— 屈原《离骚》创作者：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 目录一、引言：走进神经网络的世界二、神经元与激活函数1. 神经元&#x…...

编程日记 2025/8/1 9:57:35

MindSpore框架学习项目-ResNet药物分类-模型评估

目录 4.模型评估 4.1模型预测 4.1.1加载模型 4.1.2通过传入图片路径进行推理单张图片推理代码解释 4.2图片推理 4.2.1构造可视化推理结果函数可视化推理结果函数代码解释 4.2.2进行单张推理参考内容： 昇思MindSpore | 全场景AI框架 | 昇思MindSpore社区…...

编程日记 2025/7/30 9:05:00

Visual Studio Code 前端项目开发规范合集【推荐插件】

文章目录前言代码格式化工具（Prettier）1、下载 prettier 相关依赖：2、安装 Vscode 插件（Prettier）：3、配置 Prettier（.prettierrc.cjs）： 代码规范工具（ESLin…...

编程日记 2025/8/1 7:26:51

uniapp-商城-48-后台分类数据添加修改弹窗bug

在第47章的操作中，涉及到分类的添加、删除和更新功能，但发现uni-popup组件存在bug。该组件的函数接口错误导致在小程序中出现以下问题：1. 点击修改肉类名称时，回调显示为空，并报错“setVal is not defined”&#xff0…...

编程日记 2025/7/30 9:04:56

OpenLayers 精确经过三个点的曲线绘制

OpenLayers 精确经过三个点的曲线绘制根据您的需求，我将提供一个使用 OpenLayers 绘制精确经过三个指定点的曲线解决方案。对于三个点的情况，我们可以使用二次贝塞尔曲线或三次样条插值，确保曲线精确通过所有控制点。实现方案下面是…...

编程日记 2025/7/30 9:04:55

uniapp小程序中实现无缝衔接滚动效果

组件滚动通知只能实现简单的滚动效果，不能实现滚动内容中的字进行不同颜色的更改，下面实现一个无缝衔接的滚动动画，可以根据自己的需要进行艺术化的更改需要滚动的内容，也可以自定义更改滚动速度。 <template><view cla…...

编程日记 2025/7/30 9:04:53

【Docker 新手入门指南】第四章：镜像加速

【Docker 新手入门指南】系列文章目录【Docker 新手入门指南】第一章：前言【Docker 新手入门指南】第二章：架构概述【Docker 新手入门指南】第三章：快速安装【Docker 新手入门指南】第四章：镜像加速文章目录 🚀【Doc…...

编程日记 2025/7/30 9:04:51

k8s删除pv和pvc后，vg存储没释放分析

原因是pv对应的lvm没删除 pv如下： local-068e2cac-22de-40f3-af90-efd151d043c8 100Gi RWO Retain Released sase-ops/alertmanager-kube-prometheus-stack-alertmanager-db-alertmanager-kube-prometheus-stack-alertmanager-0 …...

编程日记 2025/7/31 20:28:54

Ubuntu 22.04（WSL2）使用 Docker 安装 Zipkin 和 Skywalking

Ubuntu 22.04（WSL2）使用 Docker 安装 Zipkin 和 Skywalking 分布式追踪工具在现代微服务架构中至关重要，它们帮助开发者监控请求在多个服务之间的流动，识别性能瓶颈和潜在错误。本文将指导您在 Ubuntu 22.04（WSL2 环境…...

编程日记 2025/7/30 9:04:48

【DLF】基于语言的多模态情感分析

作者提出的不足模态平等处理导致冗余与冲突问题：现有MSA方法对所有模态（语言、视觉、音频）平等处理，忽略模态间贡献差异（如语言为主导模态）。后果：跨模态交互引入冗余信息（如视觉和音频中与情感无关的噪声），甚至模态对间双向信息传递（…...

编程日记 2025/7/30 4:51:07

window 显示驱动开发-线性伸缩空间段

线性伸缩空间段类似于线性内存空间段。但是，伸缩空间段只是地址空间，不能容纳位。若要保存位，必须分配系统内存页，并且必须重定向地址空间范围以引用这些页面。内核模式显示微型端口驱动程序（KMD）必须实…...

编程日记 2025/7/30 5:26:37

[Linux网络_71] NAT技术 | 正反代理 | 网络协议总结 | 五种IO模型

目录 1.NAT技术 NAPT 2.NAT和代理服务器 3.网线通信各层协议总结补充说明 4.五种 IO 模型 1.什么是IO？什么是高效的IO？ 2.有那些IO的方式？这么多的方式，有那些是高效的？ 异步 IO 🎣 关键缺陷类比…...

编程日记 2025/7/30 9:04:43

免费5个 AI 文字转语音工具网站！

一个爱代码的设计师在运营,不定时分享干货、学习方法、效率工具和AIGC趋势发展。个人网站：tomda.top 分享几个好用的文字转语音、语音转文字的在线工具，麻烦需要的朋友保存。 01. ChatTTS 中英文智能转换，语音自然流畅，在线免费…...

编程日记 2025/7/30 4:36:35

【入门】数字走向II

描述输入整数N，输出相应方阵。输入描述一个整数N。（ 0 < n < 10 ) 输出描述一个方阵，每个数字的场宽为3。 #include <bits/stdc.h> using namespace std; int main() {int n;cin>>n;for(int in;i>1;i--){for(…...

编程日记 2025/7/30 9:04:40

Linux基础(文件权限和用户管理)

1.文件管理 1.1 文件权限文件的权限总共有三种：r（可读），w（可写），x（可执行），其中r是read，w是write，x是execute的缩写。我们…...

编程日记 2025/8/3 3:51:34

【BYD_DM-i技术解析】

关键词：构型、能量流、DM-i 一、发展历史：从DM1到DM5的技术跃迁比亚迪DM（Dual Mode）技术始于2008年，其发展历程可划分为五代，核心目标始终围绕“油电协同”与“高效节能”展开： DM1&#xf…...

编程日记 2025/7/31 1:32:20

React Hooks 精要：从入门到精通的进阶之路

Hooks 是 React 16.8 引入的革命性特性，它让函数组件拥有了类组件的能力。以下是 React Hooks 的详细使用指南。一、基础 Hooks 1. useState - 状态管理 import { useState } from react;function Counter() {const [count, setCount] = useState(0); // 初始值为0return …...

编程日记 2025/8/3 4:33:03

为什么选择 FastAPI、React 和 MongoDB？

在技术日新月异的今天，全栈开发需要兼顾效率、性能和可扩展性。FastAPI、React 和 MongoDB 这三者的组合，恰好构成了一个覆盖前后端与数据库的技术黄金三角。它们各自解决了开发中的核心痛点，同时以轻量化的设计和强大的生态系统，成为现代 Web 开发的首选方案。以下将从架构…...

编程日记 2025/7/30 8:05:41

01背包类问题

文章目录 [模版]01背包1. 第一问: 背包不一定能装满(1) 状态表示(2) 状态转移方程(3) 初始化(4) 填表顺序(5) 返回值 2. 第二问: 背包恰好装满3. 空间优化 416.分割等和子集1. 状态表示2. 状态转移方程3. 初始化4. 填表顺序5. 返回值 [494. 目标和](https://leetcode.cn/proble…...

编程日记 2025/7/30 8:05:39

重复的子字符串

28. 找出字符串中第一个匹配项的下标给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。示例 1&#…...

编程日记 2025/7/30 8:05:37

Spark MLlib网页长青

一、实验目的 1．掌握Spark SQL中用户自定义函数的编写。 2. 掌握特征工程的OneHotEncoder、VectorAssembler。 3. 熟悉决策树算法原理，能够使用Spark MLlib库编写程序 4. 掌握二分类问题评估方法 5. 能够使用TrainValidation和crossValidation交叉验证找出最佳模型。 6…...

编程日记 2025/7/30 1:21:25

详解多协议通信控制器

详解多协议通信控制器在上文中，我们使用Verilog代码实现了完整的多协议通信控制器，只是讲解了具体原理与各个模块的实现代码，但是为什么这么写？这么写有什么用？模块与模块之间又是怎么连接相互作用的？今天我们就来处理这些问题。为什么不能直接用 FPGA 内部时钟给外设？…...

编程日记 2025/8/1 1:25:31

JavaWeb基础

七、JavaWeb基础 javaWeb：完整技术体系，掌握之后能够实现基于B/S架构的系统 1. C/S和B/S 1.1 C/S（Client/server） C/S：客户端与服务器本质：本地上有代码（程序在本机上）优点&#…...

编程日记 2025/8/2 13:19:03

localStorage和sessionStorage

localStorage和sessionStorage localStorage是指在用户浏览器中存储数据的方式，允许Web应用程序将少量的数据保存在用户设备上，便于页面之间、关闭浏览器后的数据持久化，他不会随着HTTP请求发送道服务器，减少带宽消耗&#xff0c…...

编程日记 2025/8/2 4:30:36

c++类【高潮】

类继承和直接复制源代码修改相比，继承的好处是减少测试。基类：原始类， 派生类：继承类，基于基类丰富更多内容的类。继承一般用公有继承，class 派生类名 : public 基类名{……}； 公有继承&…...

编程日记 2025/8/1 16:33:35

C++进阶--AVL树的实现续

文章目录 C进阶--AVL树的实现双旋AVL树的查找AVL树的检验结语很高兴和搭大家见面，给生活加点impetus，开启今天的比编程之路！！ 今天我们来完善AVL树的操作，为后续红黑树奠定基础！！ 作者&#x…...

编程日记 2025/7/31 11:14:35

1 2 3 4 5顺序插入，形成一个红黑树

红黑树的特性与优点红黑树是一种自平衡的二叉搜索树，通过额外的颜色标记和平衡性约束，确保树的高度始终保持在 O(log n)。其核心特性如下： 每个节点要么是红色，要么是黑色。根节点和叶子节点（NIL节点）是…...

编程日记 2025/7/30 8:05:21

Telnetlib三种异常处理方案

1. socket.timeout 异常触发场景网络延迟高或设备响应缓慢，导致连接或读取超时。示例代码 import telnetlib import socketdef telnet_connect_with_timeout(host, port23, timeout2):try:# 设置超时时间（故意设置较短时间模拟超时）tn…...

编程日记 2025/7/31 23:30:02

Linux：进程间通信---消息队列信号量

文章目录 1.消息队列1.1 消息队列的原理1.2 消息队列的系统接口 2. 信号量2.1 信号量的系统调用接口 3. 浅谈进程间通信3.1 IPC在内核中数据结构设计3.2 共享内存的缺点3.3 理解信号量序：在上一章中，我们引出了命名管道和共享内存的概念，了解…...

编程日记 2025/7/31 14:15:00

暗物质卯引力挂载技术

1、物体质量以及其所受到的引力约束（暗物质压力差）自然界的所有物体，其本身都是没有质量的。我们所理解的质量，其实是物体球周空间的暗物质对物体的挤压，压力差。对于宇宙空间中的单个星球而言，它的球周各处压力是相同的，所以，它处于平衡状态，漂浮在宇宙中。对于星…...

编程日记 2025/8/3 11:58:33

JMeter 中实现双 WebSocket（双WS）连接

在 JMeter 中实现双 WebSocket（双WS）连接的测试场景（例如同时连接两个不同的 WebSocket 服务或同一服务的两个独立会话），可以通过以下步骤配置： 1. 场景需求两个独立的 WebSocket 连接（例如 …...

编程日记 2025/8/3 11:25:05

卡尔曼滤波算法简介与 Kotlin 实现

一、引言卡尔曼滤波（Kalman Filter）是一种基于线性系统状态空间模型的最优递归估计算法，由鲁道夫・E・卡尔曼于 1960 年提出。其核心思想是通过融合系统动态模型预测值与传感器观测值，在最小均方误差准则下实现对系统状态的实时…...

编程日记 2025/8/1 21:27:03

【比赛真题解析】混合可乐

这次给大家分享一道比赛题：混合可乐。洛谷链接：U561549 混合可乐【题目描述】 Jimmy 最近沉迷于可乐中无法自拔。为了调配出他心目中最完美的可乐，Jimmy买来了三瓶不同品牌的可乐，然后立马喝掉了一些（他实在是忍不住了），所以第一瓶可口可乐最大容量为 a 升，剩余 …...

编程日记 2025/8/1 11:57:02

[论文阅读]BadPrompt: Backdoor Attacks on Continuous Prompts

BadPrompt: Backdoor Attacks on Continuous Prompts BadPrompt | Proceedings of the 36th International Conference on Neural Information Processing Systems 36th Conference on Neural Information Processing Systems (NeurIPS 2022) 如图1a，关注的是连续…...

编程日记 2025/8/3 9:13:13

DeepSeek 实现趣味心理测试应用开发教程

一、趣味心理测试应用简介趣味心理测试是一种通过简单的问题或互动，为用户提供心理特征分析的方式。它通常包含以下功能： 测试题目展示：以问答形式呈现心理测试题。用户行为分析：根据用户的回答或选择，分析心理特征…...

编程日记 2025/8/3 1:06:53

计算机网络八股文--day1

从浏览器输入url到显示主页的过程？ 1. 浏览器查询域名的IP地址 2. 浏览器和服务器TCP三次握手 3. 浏览器向服务器发送一个HTTP请求 4. 服务器处理请求，返回HTTP响应 5. 浏览器解析并且渲染页面 6. 断开连接其中使用到的协议有DNS协议&#xff08…...

编程日记 2025/8/2 21:39:16

【计算机视觉】OpenCV实战项目：FunnyMirrors：基于OpenCV的实时哈哈镜效果实现技术解析

FunnyMirrors：基于OpenCV的实时哈哈镜效果实现技术解析 1. 项目概述2. 技术原理2.1 图像变形基础2.2 常见的哈哈镜变形算法2.2.1 凸透镜效果2.2.2 凹透镜效果2.2.3 波浪效果 3. 项目实现细节3.1 核心代码结构3.2 主要功能实现3.2.1 图像采集3.2.2 变形映射生成3.2.3…...

编程日记 2025/8/1 6:55:39

量子机器学习：下一代AI的算力革命与算法范式迁移——从量子神经网络到混合量子-经典架构的产业落地

一、引言：当AI遇见量子力学 2025年，全球量子计算市场规模突破200亿美元，而量子机器学习（QML）正以370%的年复合增长率（数据来源：Gartner 2024）成为最受关注的技术融合领域。传统深度…...

编程日记 2025/8/1 12:47:05

【数据结构】——栈

一、栈的概念和结构栈其实就是一种特殊的顺序表，其只允许在一端进出，就是栈的数据的插入和删除只能在一端进行，进行数据的插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的元素遵循先进后出LIFO（Last InFirst O…...

编程日记 2025/7/31 1:31:59

1.引言

2.类模板的声明

3. 类模板成员函数的定义

4.类模版的使用

相关文章：