如何反转一个c++向量?

在algorithm头文件中有一个函数std::reverse用于此目的。

#include <vector>
#include <algorithm>


int main() {
std::vector<int> a;
std::reverse(a.begin(), a.end());
return 0;
}

你可以像这样使用std::reverse

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

所有容器都提供其内容的反视图，包含rbegin()和rend()。这两个函数返回所谓的反向迭代器，可以像普通函数一样使用，但看起来容器实际上是颠倒的。

#include <vector>
#include <iostream>


template<class InIt>
void print_range(InIt first, InIt last, char const* delim = "\n"){
--last;
for(; first != last; ++first){
std::cout << *first << delim;
}
std::cout << *first;
}


int main(){
int a[] = { 1, 2, 3, 4, 5 };
std::vector<int> v(a, a+5);
print_range(v.begin(), v.end(), "->");
std::cout << "\n=============\n";
print_range(v.rbegin(), v.rend(), "<-");
}

Ideone上的实例。输出:

1->2->3->4->5
=============
5<-4<-3<-2<-1

你也可以用std::list代替std::vector。list有一个内置函数列表:反向用于反转元素。

通常情况下，你想要反转向量的原因是因为你把所有的项都压在最后，但实际上是按相反的顺序接收它们。在这种情况下，你可以通过使用deque来反转容器，并直接将它们推到前面。(或者你可以用vector::insert()代替插入前面的项，但当有很多项时，这会很慢，因为它必须在每次插入时打乱所有其他项。)所以相对于:

std::vector<int> foo;
int nextItem;
while (getNext(nextItem)) {
foo.push_back(nextItem);
}
std::reverse(foo.begin(), foo.end());

你可以这样做:

std::deque<int> foo;
int nextItem;
while (getNext(nextItem)) {
foo.push_front(nextItem);
}
// No reverse needed - already in correct order