C++之std::vector删除元素的几种方式及区别说明

更新时间：2023年08月07日 11:10:12 作者：休息一下接着来

这篇文章主要介绍了C++之std::vector删除元素的几种方式及区别说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教

函数	作用
pop_back()	删除 vector 容器中最后一个元素，该容器的大小（size）会减 1，但容量（capacity）不会发生改变。
erase(iter)	删除 vector 容器中iter迭代器指定位置处的元素，并返回指向被删除元素下一个位置元素的迭代器。该容器的大小（size）会减 1，但容量（capacity）不会发生改变。
erase(iter1，iter2)	删除 vector 容器中位于迭代器 [iter1,iter2)指定区域内的所有元素，并返回指向被删除区域下一个位置元素的迭代器。该容器的大小（size）会减小，但容量（capacity）不会发生改变。
clear()	删除 vector 容器中所有的元素，使其变成空的 vector 容器。该函数会改变 vector 的大小（变为 0），但不是改变其容量。
remove(iter1，iter2，key)	删除容器中所有和指定元素值相等的元素，并返回指向最后一个元素下一个位置的迭代器。值得一提的是，调用该函数不会改变容器的大小和容量。（后面会详细说明，该函数的用法）
swap(vector)	用于交换向量的内容，用一个向量调用它并接受另一个向量作为参数并交换它们的内容。 (两个向量的大小可能不同)。通过交换向量进行删除。
shrink_to_fit()	将vector 容器的容量缩减至和实际存储元素的个数相等。可以配合以上的函数，收回内存

注意：

容器的大小size：容器实际存放元素的数量。
容器的容量capacity：容器在内存中开辟空间的容量（在不开辟新的空间时，能存放数据的大小）。

1. 使用earse和remove配合删除容器中指定值的元素

remove函数本质上其实并没有完成元素的完全删除工作，因为容器的大小都没有改变，它只是将所有被删除的元素用下一个不被删除的元素进行覆盖，同时返回一个迭代器，在该迭代器之前的所有元素，保留原容器的顺序，并且不存在被删除的元素，也就是你想要的容器内容，而该迭代器到容器的末尾则不变，也就是说，原容器的大小没有发生变化，被删除的元素也确实没有了，但容器末尾的一些元素（个数等于被删除元素个数）又会多出来一份，这是我们不愿意看到的，因此需要借助上面提到的erase函数。所以说remove需要和erase搭配使用才能实现完整的删除功能。

单独使用remove

#include <iostream>
#include <vector>
#include <algorithm>			// [注意] ：remove位于algorithm函数库中
int main()
{
    std::vector<int> vecInt{0, 1 , 2 ,3 ,4};
    std::cout << vecInt.size() << std::endl;     // 输出的结果为5，容器中存了5个元素
    std::cout << vecInt.capacity() << std::endl; // 输出的结果为5，容器在内存开辟空间的容量
    std::remove(vecInt.begin(), vecInt.end(),3);
    std::cout << vecInt.size() << std::endl;     // 输出的结果为5，容器中存了5个元素
    std::cout << vecInt.capacity() << std::endl; // 输出的结果为5，容器在内存开辟空间的容量
    for(auto i : vecInt)
    {
        std::cout << i << std::endl;
    }
}
// 使用remove之前，容器vector的值为： 0,1,2,3,4
// 使用remove函数删除值为3的元素后，容器vector的值为：0,1,2,4,4
// 可以看出remove,没有改变容器的size，只是将值为3的元素删除后，将后面的元素，移动到前面(后面的值还保留，因此最后是4)。

earse和remove配和使用

#include <iostream>
#include <vector>
#include <algorithm>		// [注意] ：remove位于algorithm函数库中
int main()
{
    std::vector<int> vecInt{0, 1 , 2 ,3 ,4};
    std::cout << vecInt.size() << std::endl;     // 输出的结果为5，容器中存了5个元素
    std::cout << vecInt.capacity() << std::endl; // 输出的结果为5，容器在内存开辟空间的容量
    vecInt.erase(std::remove(vecInt.begin(), vecInt.end(), 3), vecInt.end());
    std::cout << vecInt.size() << std::endl;     // 输出的结果为4，容器中存了4个元素
    std::cout << vecInt.capacity() << std::endl; // 输出的结果为5，容器在内存开辟空间的容量
    for(auto i : vecInt)
    {
        std::cout << i << std::endl;
    }
}
// 使用remove之前，容器vector的值为： 0,1,2,3,4
// 使用remove函数删除值为3的元素后，容器vector的值为：0,1,2,4,
// 可以看出remove,容器的size变成了size-1，删除了值为3的元素。容器的capacity不变

注意：

remove位于algorithm函数库中，使用时需要调用algorithm头文件。
earse和remove不改变vector的容量capacity，(不会收回容器在内存中开辟的空间）

2. 使用swap删除容器的所有元素，并收回内存

使用clear清空容器中的元素

#include <iostream>
#include <vector>
int main()
{
    std::vector<int> vecInt{0, 1 , 2 ,3 ,4};
    std::cout << vecInt.size() << std::endl;     //  输出的结果为5，容器中存了5个元素
    std::cout << vecInt.capacity() << std::endl; // 输出的结果为5，容器在内存开辟空间的容量
    vecInt.clear();					// 使用clear清空容器
    std::cout << vecInt.size() << std::endl;     // 输出的结果为0，容器中存了0个元素
    std::cout << vecInt.capacity() << std::endl; // 输出的结果为5，容器在内存开辟空间的容量
}

可以看出使用clean可以清空vector，但是不会改变capacity，(不会收回容器在内存中开辟的空间）。

使用swap清空容器中的元素

#include <iostream>
#include <vector>
int main()
{
    std::vector<int> vecInt{0, 1, 2, 3, 4};
    std::cout << vecInt.size() << std::endl;      //  输出的结果为5，容器中存了5个元素
    std::cout << vecInt.capacity() << std::endl;  //  输出的结果为5，容器在内存开辟空间的容量
    std::vector<int>().swap(vecInt);		// 使用swap函数，将容器与空的容器交换，从而删除容器数据，并且收回内存
    std::cout << vecInt.size() << std::endl;     // 输出的结果为0，容器中存了0个元素
    std::cout << vecInt.capacity() << std::endl; // 输出的结果为0，容器在内存开辟空间的容量
}

使用swap函数，将容器与空的容器交换，从而删除容器所有数据，并且收回内存。

注意：

这里没有为 std::vector() 表达式传递任何参数。

这意味着，此表达式将调用 vector 模板类的默认构造函数，而不再是复制构造函数。

也就是说，此格式会先生成一个空的 vector 容器，再借助 swap() 方法将空容器交换给 vecInt，从而达到清空 vecInt 的目的。

3. 使用shrink_to_fit()配合其他函数，删除元素并回收内存

#include <iostream>
#include <vector>
int main()
{
    std::vector<int> vecInt{0, 1, 2, 3, 4};
    vecInt.pop_back(); 				// 删除容器中的最后一个元素
    std::cout << vecInt.size() << std::endl;     // 容器vecInt中元素的数量为4
    std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量为5。
    vecInt.shrink_to_fit();				//  将vector 容器的容量缩减至和实际存储元素的个数相等
    std::cout << vecInt.size() << std::endl;     // 容器vecInt中元素的数量为4
    std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量为4。
    vecInt.clear();				//清空容器
    std::cout << vecInt.size() << std::endl;     // 容器vecInt中元素的数量为0
    std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量为4。
    vecInt.shrink_to_fit();			//  将vector 容器的容量缩减至和实际存储元素的个数相等
    std::cout << vecInt.size() << std::endl;     // 容器vecInt中元素的数量为0
    std::cout << vecInt.capacity() << std::endl; // 容器vecInt容量为0。
}

总结

以上为个人经验，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

C语言的动态内存管理你了解吗
这篇文章主要为大家详细介绍了C语言的动态内存管理，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
2022-03-03
C语言冷知识之预处理字符串操作符详解
当年学习C语言的第一门课就提到过标记(Token)的概念，不过，相信在多年之后你再次听到这个术语时会一脸懵逼，比如我。因此特地翻了翻资料，整理下来这些笔记，希望对大家有所帮助
2022-11-11
Opengl ES之FBO帧缓冲对象使用详解
这篇文章主要为大家介绍了Opengl ES之FBO帧缓冲对象使用详解，<BR>有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
2022-09-09
VC++实现添加文件关联的方法示例
这篇文章主要介绍了VC++实现添加文件关联的方法,涉及VC++针对注册表的写入与VC事件响应相关操作技巧,需要的朋友可以参考下
2017-08-08
C语言实现停车场管理
这篇文章主要为大家详细介绍了C语言课程设计之停车场管理问题，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2019-12-12
C语言中-a++和-++a运算顺序实例解析
C语言中的a++和++a的区别在于混合表达式中运算符的处理顺序,下面这篇文章主要给大家介绍了关于C语言中-a++和-++a运算顺序的相关资料,文中通过图文介绍的非常详细,需要的朋友可以参考下
2022-11-11
Qt多线程实现网络发送文件功能
这篇文章主要为大家详细介绍了Qt多线程实现网络发送文件功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-08-08
Visual Studio 2022编译C++20代码
本文主要介绍了Visual Studio 2022编译C++20代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
2023-07-07
利用c语言实现卷积码编码器示例
这篇文章主要介绍了利用c语言实现卷积码编码器示例,需要的朋友可以参考下
2014-03-03
C++日期与时间 chrono库介绍及使用教程
chrono库是C++11中的一个标准库,它提供了一系列与时间相关的类和函数,用于表示和处理时间间隔,时钟和时间点,C++20新增Calendar,这篇文章主要介绍了C++日期与时间 chrono库介绍及使用,需要的朋友可以参考下
2023-12-12