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

【C++ STL】vector容器详解:从入门到精通

【C++ STL】vector容器详解:从入门到精通

摘要:本文深入讲解C++ STL中vector容器的使用方法,涵盖常用函数、代码示例及注意事项,助你快速掌握动态数组的核心操作!


一、vector概述

vector是C++标准模板库(STL)中序列容器的代表,本质上是一个动态数组。它能够根据需要自动调整大小,支持快速随机访问,在尾部插入/删除元素效率极高,是C++中最常用的容器之一。

核心特性

  • 动态扩容:内存空间自动增长(默认翻倍策略)
  • 连续存储:元素内存连续,支持指针偏移访问
  • 随机访问:O(1)时间复杂度访问任意元素
  • 尾部操作高效:push_back/pop_back的时间复杂度为O(1)

二、vector常用函数详解

1. 构造函数

vector<int> v1;             // 空vector
vector<int> v2(5, 100);     // 5个100
vector<int> v3(v2.begin(), v2.end());  // 迭代器构造
vector<int> v4(v3);         // 拷贝构造// C++11初始化列表
vector<int> v5 = {1,2,3,4,5};  

2. 元素访问

函数说明示例
[]随机访问(不检查越界)v[2] = 5;
at()带边界检查的访问v.at(3) = 10;
front()首元素int a = v.front();
back()尾元素int b = v.back();
data()返回指向数组的指针(C++11)int* p = v.data();

3. 容量操作

v.empty();      // 判断是否为空
v.size();       // 当前元素个数
v.capacity();   // 当前分配的存储容量
v.reserve(100); // 预分配至少100个元素的空间
v.resize(10);   // 调整元素个数为10(默认填充0)
v.shrink_to_fit(); // 请求移除未使用的容量(C++11)

4. 修改操作

尾部操作

v.push_back(10);     // 尾部插入元素
v.emplace_back(20);  // 更高效的尾部构造(C++11)
v.pop_back();        // 删除最后一个元素

插入删除

v.insert(v.begin()+2, 100);  // 在第三个位置插入100
v.emplace(v.begin(), 50);    // 构造插入(C++11)
v.erase(v.begin()+1);        // 删除第二个元素
v.erase(v.begin(), v.begin()+3); // 删除前三个元素
v.clear();                   // 清空所有元素

交换内容

vector<int> v6 = {6,7,8};
v.swap(v6);  // 交换两个vector的内容

三、vector遍历方式

1. 下标遍历

for(size_t i = 0; i < v.size(); ++i) {cout << v[i] << " ";
}

2. 迭代器遍历

for(auto it = v.begin(); it != v.end(); ++it) {cout << *it << " ";
}

3. 范围for循环(C++11)

for(int num : v) {cout << num << " ";
}

四、实战示例代码

#include <iostream>
#include <vector>
using namespace std;int main() {vector<int> vec;// 添加元素for(int i=0; i<5; ++i){vec.push_back(i*10);} // vec: 0 10 20 30 40// 中间插入vec.insert(vec.begin()+2, 25); // 0 10 25 20 30 40// 删除元素vec.pop_back();        // 移除40vec.erase(vec.begin()); // 移除0 → 10 25 20 30// 修改元素vec[1] = 250;          // 10 250 20 30// 容量操作cout << "Capacity: " << vec.capacity() << endl; // 8vec.shrink_to_fit();cout << "New capacity: " << vec.capacity() << endl; //4// 遍历输出for(int num : vec) {cout << num << " ";}return 0;
}

输出结果

Capacity: 8
New capacity: 4
10 250 20 30 

五、注意事项

  1. 迭代器失效

    • 插入元素可能导致所有迭代器失效(扩容时)
    • 删除元素会使被删元素之后的迭代器失效
  2. 性能优化

    • 使用reserve()预分配空间避免频繁扩容
    • 优先选择emplace_back()而非push_back()
  3. 特殊类型

    • vector<bool>是特化版本,每个元素占1bit,行为可能与其他类型不同
  4. 内存管理

    • clear()只清空元素,不释放内存
    • 结合shrink_to_fit()可真正释放多余内存(C++11)

六、总结

vector凭借其高效的随机访问和动态扩展特性,成为处理动态数组需求的首选容器。合理使用reserve预分配、选择正确的插入方法,可以显著提升程序性能。掌握vector的各种操作,将为你的C++编程打下坚实基础!

http://www.lryc.cn/news/531018.html

相关文章:

  • OpenAI推出Deep Research带给我们怎样的启示
  • 洛谷[USACO08DEC] Patting Heads S
  • CSS 溢出内容处理:从基础到实战
  • Spring Boot项目如何使用MyBatis实现分页查询
  • 飞行汽车中的无刷外转子电机、人形机器人中的无框力矩电机技术解析与应用
  • FreeRTOS学习 --- 队列集
  • 【R语言】R语言安装包的相关操作
  • 15.[前端开发]Day15-HTML+CSS阶段练习(网易云音乐四)
  • 【基于SprintBoot+Mybatis+Mysql】电脑商城项目之用户登录
  • 测试方案和测试计划相同点和不同点
  • c++提取矩形区域图像的梯度并拟合直线
  • Unity Shader Graph 2D - 角色身体电流覆盖效果
  • 【LLM-agent】(task4)搜索引擎Agent
  • 携程Java开发面试题及参考答案 (200道-下)
  • GWO优化SVM回归预测matlab
  • QMK启用摇杆和鼠标按键功能
  • Unity实现按键设置功能代码
  • 基于物联网技术的实时数据流可视化研究(论文+源码)
  • list容器(详解)
  • Elasticsearch基本使用详解
  • 17.3.4 颜色矩阵
  • FPGA 时钟多路复用
  • 机器学习10
  • 【Block总结】CoT,上下文Transformer注意力|即插即用
  • linux库函数 gettimeofday() localtime的概念和使用案例
  • 编程题-电话号码的字母组合(中等)
  • EasyExcel使用详解
  • 基于“蘑菇书”的强化学习知识点(二):强化学习中基于策略(Policy-Based)和基于价值(Value-Based)方法的区别
  • 民法学学习笔记(个人向) Part.2
  • 物业管理系统源码驱动社区管理革新提升用户满意度与服务效率