反转 C++ 向量 |21xrx.com

2023-06-23 12:01:08 深夜i -- --

反转 C++ 向量 vector STL

C++ 向量是一种非常常用的数据结构，它在许多编程语言中都有应用。然而，有时候我们需要对向量进行某些操作，比如反转。本文将介绍如何使用 C++ 语言反转一个向量。

C++ 的标准库中提供了一个非常方便的方法，即使用 std::reverse() 函数。该函数的原型如下：


template <class BidirectionalIterator>
 void reverse (BidirectionalIterator first, BidirectionalIterator last);

该函数接受两个迭代器参数，分别是指向要反转的容器的开始和结束位置的迭代器。例如，如果我们有一个名为 vec 的向量，它有 5 个元素，我们可以使用以下代码来反转它：


std::vector<int> vec 3;
std::reverse(vec.begin(), vec.end());

在上面的代码中，我们首先创建了一个名为 vec 的向量，并填充了 5 个整数。然后，我们调用 std::reverse() 函数，并传递了起始和结束迭代器。

在反转操作后，向量 vec 中的元素顺序将变为 5、4、3、2、1。如果我们打印向量将得到以下结果：


for (int i = 0; i < vec.size(); i++)
  std::cout << vec[i] << " ";
// Output: 5 4 3 2 1

除了 std::reverse() 函数之外，我们还可以使用 std::swap() 函数来实现反转。该函数的原型如下：


template <class T> void swap (T& a, T& b);

该函数接受两个类型为 T 的参数，并将它们的值交换。我们可以使用 std::swap() 函数以以下方式来反转向量：


std::vector<int> vec 5;
int n = vec.size();
for (int i = 0; i < n / 2; i++)
  std::swap(vec[i], vec[n - 1 - i]);

在上面的代码中，我们首先计算了向量的长度，然后使用 for 循环 interate 到一半，交换向量中相应的元素。这个过程会将向量反转。

总之，反转向量是一种重要的操作，我们可以使用 C++ 标准库中的 std::reverse() 或 std::swap() 函数来实现。希望这篇文章可以帮助你更好地掌握此技巧。

上一篇: idea打包java可执行jar包

下一篇: C++如何遍历无序哈希表（unordered map）

()

相似文章