c++ - 第二部分到 : write two functions that reverse the order of the elements in a vect

Question

首先，我知道有人问过以下问题。但是，他们没有问第二部分。我在第二部分需要帮助。

编写两个函数来反转 vector 中元素的顺序。例如，1,3,5,7,9 变为 9,7,5,3,1。第二个反向函数应该使用任何其他 vector 来反转其 vector 的元素 w/o。 (提示:交换)。

但是当我测试我的代码时。它不会通过以下循环颠倒顺序:

for (int i = 0; i < testing.size(); i++) 
    swap(testing[i], testing[testing.size() - 1 - i]);

但是当我将 testing.size() 除以 2 时。它工作得很好。所以我的问题是:为什么它除以二时会起作用。我找了很长时间，甚至尝试画出它的草图。

for (int i = 0; i < testing.size()/2; i++) 
    swap(testing[i], testing[testing.size() - 1 - i]);

提前致谢!

这是完整的代码:

void replacing(vector<int>& testing)
{
    for (int i = 0; i < testing.size(); i++)
        cout << "original " << testing[i] << "\n";

    for (int i = 0; i < testing.size(); i++)
        swap(testing[i], testing[testing.size() - 1 - i]);

    for (int i = 0; i < testing.size(); i++) 
        cout << "reversed " << testing[i] << "\n";
}

int main()
{
    vector<int> original;
    int numbers;

    cout << "Enter random numbers: \n";
    while (cin >> numbers) 
        original.push_back(numbers);

    replacing(original);
}

Answer 1

要反转 vector ，您需要交换它的两半。如果将其两半交换两次，您将再次获得原始 vector 。

所以这个循环

for (int i = 0; i < testing.size(); i++) 
{

    swap(testing[i], testing[testing.size() - 1 - i]);

} 

当 i < testing.size() / 2 时交换两半然后当i >= testing.size() / 2再次交换这些部分以恢复 vector 的原始顺序。

所以一个正确的循环应该是这样的

for ( std::vector<int>::size_type i = 0; i < testing.size() / 2; i++ ) 
{

    swap( testing[i], testing[testing.size() - 1 - i] );
} 

在这种情况下，您交换索引小于 testing.size() / 2 的每个元素(低半部分)每个元素的索引大于或等于 testing.size() / 2 (上半部分)

您可以用一条语句编写函数

testing.assign( testing.rbegin(), testing.rend() );

header <algorithm> 中还声明了一个标准算法做同样的事情

#include <algorithm>

//...

std::reverse( testing.begin(), testing.end() );