C++ 中 vector 的常用功能介绍

在 C++ 中,vector 是一种常用的动态数组容器,提供了方便的自动扩展、内存管理以及各种便捷的操作方法。它是 C++ 标准模板库(STL)的一部分,适用于需要动态存储和管理大量元素的场景。

在本文中,我们将简要介绍 vector 的常用功能,展示如何对其进行操作和排序。为了简洁起见,假设我们已经使用了 using namespace std;

1. 创建与初始化

要创建一个 vector,可以直接通过以下几种方式初始化:

vector vec1;             // 空的 vector
vector vec2(10);         // 创建一个大小为 10 的 vector,所有元素默认初始化为 0
vector vec3(5, 2);       // 创建一个大小为 5 的 vector,所有元素初始化为 2
vector vec4 = {1, 2, 3}; // 通过初始化列表创建 vector

vector 支持存储几乎所有类型的数据,只需要在声明时指定类型。

2. 添加与访问元素

vector 提供了几种方法来添加和访问元素:

  • push_back(): 在 vector 的末尾添加一个元素。
  • emplace_back(): 在末尾原地构造元素,避免不必要的拷贝。
  • [] 运算符: 使用下标访问元素。
  • at(): 安全访问元素,会进行边界检查。

示例:

vector vec = {1, 2, 3};
vec.push_back(4);  // 添加元素 4 到末尾
cout << vec[0];    // 输出第一个元素,结果为 1
cout << vec.at(2); // 输出第三个元素,结果为 3

需要注意的是,[] 不进行范围检查,如果访问越界会导致未定义行为,而 at() 会抛出异常。

3. 获取大小与容量

vector 提供了几个常用函数来获取其大小、容量以及判断是否为空:

  • size(): 返回当前元素的个数。
  • capacity(): 返回当前 vector 容量,表示在不重新分配内存的情况下,最多可以存储的元素个数。
  • empty(): 判断 vector 是否为空。

示例:

cout << "Size: " << vec.size();        // 输出当前元素个数
cout << "Capacity: " << vec.capacity(); // 输出当前容量
cout << (vec.empty() ? "Empty" : "Not Empty"); // 判断是否为空
4. 删除元素

vector 提供了几种方法来删除元素:

  • pop_back(): 删除 vector 末尾的元素。
  • erase(): 删除指定位置或范围的元素。
  • clear(): 清空 vector 中的所有元素,但保留容量。

示例:

vector vec = {1, 2, 3, 4, 5};
vec.pop_back();         // 删除最后一个元素,vec 变成 {1, 2, 3, 4}
vec.erase(vec.begin()); // 删除第一个元素,vec 变成 {2, 3, 4}
vec.clear();            // 清空所有元素,但容量不变
5. 排序 vector

在 C++ 中,vector 可以通过标准库中的 sort 函数来进行排序。默认情况下,sort 按照升序排序,也可以自定义排序规则。

  • 默认升序排序: 只需传入 vector 的开始和结束迭代器。
  • 自定义排序: 可以通过传入一个比较函数或函数对象来自定义排序规则,如降序排序。

升序排序示例

#include  // 引入排序所需的头文件

vector vec = {5, 2, 9, 1, 5, 6};
sort(vec.begin(), vec.end());  // 默认按升序排序

for (const auto& val : vec) {
    cout << val << " ";  // 输出: 1 2 5 5 6 9
}

降序排序示例

sort(vec.begin(), vec.end(), greater());  // 使用 greater() 实现降序排序

for (const auto& val : vec) {
    cout << val << " ";  // 输出: 9 6 5 5 2 1
}

你可能感兴趣的:(C++,c++,算法,开发语言)