vector容器---性能优化

目录

一、引言

二、vector容器概述

   1.定义与特性

   2.头文件

三、vector容器常用操作

   1.创建vector容器

   2.添加元素

   3.访问元素

   4.删除元素

   5.容器大小和容量

四、vector容器使用技巧

   1.预分配空间

   2.使用emplace系列函数

   3.删除元素时避免内存泄漏

五、性能优化

   1.尽量减少扩容次数

   2.避免使用 reserve() 后的 resize()

   3.使用swap()优化内存使用

六、总结

---

        本文将详细介绍C++中vector容器的特性、常用操作、使用技巧以及性能优化方法，帮助读者更深入地理解和运用这一强大的STL容器。

一、引言

        C++ vector容器是STL（标准模板库）的重要组成部分，它提供了一种动态数组的数据结构，使得在程序运行过程中可以方便地添加、删除和访问元素。本文将带领大家深入了解vector容器的方方面面。

二、vector容器概述

   1.定义与特性

        vector容器是一个模板类，可以存储任意类型的元素。其主要特性如下

•  扩容：容器大小可根据需要自动调整。
• 随机访问：支持通过下标快速访问元素。
• 连续存储：元素在内存中连续存储，提高缓存命中率。

   2.头文件

        使用vector容器需要包含头文件。

#include <vector>
using namespace std;

三、vector容器常用操作

   1.创建vector容器

vector<int> vec;  // 创建一个空的vector容器
vector<int> vec1(10);  // 创建一个包含10个元素的vector容器，元素默认值为0
vector<int> vec2(10, 1);  // 创建一个包含10个元素的vector容器，元素初始值为1

   2.添加元素

vec.push_back(1);  // 在容器末尾添加元素1
vec.insert(vec.begin() + 1, 2);  // 在下标为1的位置插入元素2

   3.访问元素

int a = vec[0];  // 访