前面我们学习了c++管理字符串的string类，较c语言管理字符串方便了不少。但是在处理其他数据（非字符串）时显得力不从心。这时，c++为我们提供了一个强大的容...

capacity的代码在vs和g++下分别运行会发现，vs下capacity是按1.5倍增长的，g++是按2

函数的返回类型是 vector（题目要求返回 “两个只出现一次的数字组成的数组”），而 C++ 支持用初始化列表（即 {} 包裹的元素）来构造 vector 对...

想要模拟实现vector就要了解vector的底层，而想要了解vector的底层就要了解STL中vector的源码。一般看源码看两个版本，一个是SGI版本(Li...

std::vector本身就是类模板，使用时必须显式指定类型参数（如vector< int >、vector< double >），否则无法直接使用；

vector中的resize与string中的resize又有些区别，其接口参数size_type，value_size是vector这个模板类内部定义的

vector增删查改的模拟实现这里博主采用SGI版本(更合适易懂）。下面是库中给出的成员变量，后续的模拟实现都是基于此。

vector可以理解为一个边长数组，可以存储不同的类型，int ,double,char,结构体等。

Vector 本质上是一个能够动态增长的数组，其核心是通过三个指针（迭代器）控制内存块：

要真正的掌握这道算法题，我们就要对vector的底层有一点的了解（后面会介绍的vector的底层），我们vector其实和我们在数据结构中学的顺序表的是差不多的...

“知所从来，方知其往”。知道一个结构的根本构造才能更好的运用结构。正所谓知己知彼百战不殆。我们了解vector顺序表的大致构造才能更好的运用vector。

在构建 AI 应用，特别是检索增强生成（RAG）系统时，你是否也曾被复杂的技术栈所困扰？

本文直面面试核心，系统梳理五大关键容器：从Vector的连续内存优势与扩容代价，到List的灵活插入与查找局限；从红黑树维持Map/Set有序性的平衡原理，到D...

本文将带你穿越C++容器的迷雾森林：从vector动态扩容的数学玄机，到emplace_back比push_back快在哪的微观真相；从红黑树与哈希表的世纪对决...

在上一篇文章中我们详细讲解了vector的常见接口及其模拟实现，大家可以自行参阅：【C++】STL--Vector使用极其模拟实现，但是我们在接口insert和...

vector在扩容的时候有一个小细节，那就是vector的扩容在vs和gcc下是有区别的，vs下是1.5倍扩容，然而在在gcc下是2倍扩容。所以不能固话地认为v...

以上就是模拟实现的vector的基本框架，成员变量就是_start、_finish、_endofstorage这三个指针。下面就正式的进入vector的模拟实现...

记得之前我们用C语言实现过顺序表，vector本质上也是顺序表，一个能够动态增长的数组。