admin 管理员组文章数量: 1184232
2024年3月13日发(作者：javadubbo)
c++ vector的常用方法
摘要：
C++ vector 常用方法概述
一、vector 简介
1.概述
2.特点
二、vector 常用方法
1.构造与析构
2.访问与修改元素
3.添加与删除元素
4.查找元素
5.排序与搜索
6.容量与增长
7.迭代器
三、实例演示
1.简单示例
2.应用场景
正文：
C++ vector 常用方法概述
一、vector 简介
1.概述
C++ 中的 vector（向量）是一种动态数组，它可以在运行时自动调整大
小。vector 容器用于存储任意类型的数据，包括整数、浮点数、对象等。相较
于传统的数组，vector 具有以下优势：
- 自动扩容：当 vector 容器中的元素数量达到容量上限时，它会自动扩
大容量。
- 随机访问：vector 提供了随机访问元素的能力，时间复杂度为 O(1)。
- 插入与删除：vector 插入和删除元素的时间复杂度为 O(log n)。
- 迭代器：vector 提供了双向迭代器，方便遍历容器中的元素。
2.特点
- 双向迭代器：vector 提供了双向迭代器，便于遍历容器中的元素。
- 容量限制：vector 的容量是有限的，当达到容量上限时，需要重新分配
内存。
- 内存占用：vector 容器内部使用连续的内存空间，相邻元素共享内存。
- 元素类型限制：vector 容器中的元素类型必须相同。
二、vector 常用方法
1.构造与析构
- 构造函数：vector 提供了多种构造函数，如默认构造函数、拷贝构造函
数等。
- 析构函数：当 vector 对象被销毁时，它会自动释放内存。
2.访问与修改元素
- 访问元素：使用 [] 运算符或 at() 方法访问 vector 中的元素。
- 修改元素：使用 [] 运算符或 at() 方法修改 vector 中的元素。
3.添加与删除元素
- 添加元素：使用 push_back() 方法在 vector 末尾添加元素，使用
emplace_back() 方法在 vector 末尾添加一个对象。
- 删除元素：使用 pop_back() 方法删除 vector 末尾的元素。
4.查找元素
- 查找：使用 find() 方法在 vector 中查找特定元素，若找到则返回
iterator 指针，否则返回 end() 迭代器。
5.排序与搜索
- 排序：使用 sort() 方法对 vector 中的元素进行排序，使用
stable_sort() 方法进行稳定排序。
- 搜索：使用 find() 方法在 vector 中查找特定元素，若找到则返回
iterator 指针，否则返回 end() 迭代器。
6.容量与增长
- 容量：使用 size() 方法获取 vector 中的元素数量，使用 capacity()
方法获取 vector 的容量。
- 增长：当 vector 容器中的元素数量达到容量上限时，它会自动扩大容
量。可以通过 reserve() 方法提前为 vector 分配内存。
7.迭代器
- 正向迭代器：使用 begin() 方法获取正向迭代器。
- 反向迭代器：使用 rbegin() 方法获取反向迭代器。
三、实例演示
1.简单示例
```cpp
#include
#include
int main() {
std::vector
std::cout << "Size: " << () << std::endl;
std::cout << "Capacity: " << ty() << std::endl;
_back(6);
std::cout << "After push_back: " << vec << std::endl;
_back();
std::cout << "After pop_back: " << vec << std::endl;
return 0;
}
```
2.应用场景
vector 容器适用于需要动态调整容量、随机访问元素的场景，如动态数
组、队列、栈等。
版权声明：本文标题：c++ vector的常用方法 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1710291183a566380.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论