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

vector模拟实现与核心机制

news 2026/6/12 16:23:10

Vector 是 C++ STL 中的动态数组，核心是连续内存存储 + 动态扩容，以下是极简模拟实现，覆盖核心功能：

cpp
 
运行

#include <iostream>
#include <cstring>
using namespace std;template <typename T>
class MyVector {
private:T* _data;       // 存储数据的连续内存指针size_t _size;   // 当前元素个数size_t _capacity; // 已分配内存容量（可容纳的最大元素数）// 扩容核心：重新分配更大内存，拷贝旧数据，释放旧内存void expand() {// 初始容量为0时设为4，否则扩容至2倍size_t newCap = _capacity == 0 ? 4 : _capacity * 2;T* newData = new T[newCap];// 拷贝旧数据（浅拷贝，仅演示核心逻辑）for (size_t i = 0; i < _size; ++i) {newData[i] = _data[i];}delete[] _data; // 释放旧内存_data = newData;_capacity = newCap;}public:// 构造函数：初始化空容器MyVector() : _data(nullptr), _size(0), _capacity(0) {}// 析构函数：释放内存~MyVector() {delete[] _data;}// 尾部添加元素void push_back(const T& val) {// 容量不足时扩容if (_size >= _capacity) {expand();}_data[_size++] = val;}// 删除尾部元素void pop_back() {if (_size > 0) {--_size; // 仅修改size，无需立即释放内存（惰性释放）}}// 获取当前元素个数size_t size() const { return _size; }// 获取当前容量size_t capacity() const { return _capacity; }// 重载[]运算符，支持随机访问T& operator[](size_t idx) {if (idx >= _size) {throw out_of_range("Index out of range");}return _data[idx];}
};// 测试示例
int main() {MyVector<int> vec;vec.push_back(1);vec.push_back(2);vec.push_back(3);cout << "Size: " << vec.size() << ", Cap: " << vec.capacity() << endl; // Size:3, Cap:4vec.push_back(4);vec.push_back(5);cout << "Size: " << vec.size() << ", Cap: " << vec.capacity() << endl; // Size:5, Cap:8cout << vec[2] << endl; // 输出3return 0;
}
 

二、Vector 核心机制（底层原理拆解）

核心机制	原理说明	设计目的
连续内存存储	底层基于数组实现，元素在内存中连续排布，通过指针直接偏移实现随机访问（O (1)）	保证快速访问、遍历效率
容量与大小分离	`size` 是当前实际元素数，`capacity` 是已分配内存可容纳的最大元素数	减少频繁内存分配，提升性能
动态扩容	当 `size >= capacity` 时，分配新内存（通常扩容 2 倍），拷贝旧数据，释放旧内存	实现 “动态” 特性，避免内存浪费
惰性释放	`pop_back` 仅减少 `size`，不立即释放内存；`clear` 仅置 `size=0`，保留容量	避免频繁释放 / 重新分配内存
随机访问	重载 `[]` 运算符，通过 `_data + idx` 直接定位元素（数组偏移原理）	支持快速索引，媲美原生数组