C++ vector 中元素的反向序列

Question

你好，我还是 C++ 的新手，我正在编写一个程序来反转 vector 中的元素。我在运行该程序时没有遇到任何错误，但是当我运行它并输入我的程序打印的数字时，它会打印“正在打印...打印结束”，然后它会自行关闭。我确定这可能是一个简单的错误。

using namespace std;

vector<int> reverse_a(const vector<int>&veca)
{   
vector<int> vecb;
//size_t as the index type 
size_t i = veca.size();
while ( i > 0 )
    vecb.push_back(veca[--i]); 
return vecb;
}

void print(const vector<int> vec)
{
     cout << "printing " << endl;
     for (size_t i = 0; i < vec.size(); ++i)
         cout << vec[i] << ",";
     cout << "\n" << "\n end of print.\n";
}

int main(void)
{
    vector<int>veca;
    vector<int>vecb;
    int input;
    while(cin >> input)
              veca.push_back(input);

    reverse_a(veca);
    print(vecb);

}

Answer 1

有点跑题了，但无法在评论中解释。 Aderis 的回答是正确的，πìντα ῥεῖ 提出了 OP 的替代方案。

与大多数编程问题介绍一样，标准库已经完成了所有工作。不需要任何函数，因为它已经存在，形式有点扭曲:

std::copy(veca.rbegin(), veca.rend(), std::back_inserter(vecb));

std::copy就像它听起来的那样:它复制。您可以指定从哪里开始、从哪里停止以及将结果放在哪里。

在这种情况下，我们想从 veca 复制，但我们想向后复制，而不是调用 begin像往常一样，我们调用 rbegin获得那些反向迭代器之一 πìντα ῥεῖ 正在谈论。为了定义结束，我们使用 rend其中，而不是从肢体中撕裂东西标志着 veca 反向范围的结束。通常这是开始之前的一个，veca[-1]，如果存在这样的事情的话。

std::back_inserter告诉 std::copy 如何将来自 veca 的数据放在后面的 vecb 中。

人们可能会想跳过所有这些反向废话，

std::copy(veca.begin(), veca.end(), std::front_inserter(vecb));

但是没有。一方面，它会慢得可笑。考虑 veca = {1,2,3,4,5}。您可以在 vecb 的开头插入 1，然后将其复制到第二个槽位以便为 2 腾出空间。然后将 2 和 1 分别移动到一个槽位以适合 3。您将得到很好的反向排序，但改组将是致命的。你不能这样做的第二个原因是因为 vector 没有实现完成这项工作所需的 push_front 函数，同样是因为它会非常慢。

警告:这种方法简单，但速度慢。 back_inserter 可能会强制调整 vector 内部数组的大小，但这可以通过预分配 vecb 的存储来缓解。