Làm thế nào để đảo ngược một vector C++?

Question

Có một hàm vectơ tích hợp trong C++ để đảo ngược một vector tại chỗ không?

Hay bạn chỉ cần thực hiện thủ công?

Answer 1

Có chức năng std::reverse trong tiêu đề algorithm cho mục đích này.

#include <vector> 
#include <algorithm> 

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

Answer 2

Bạn có thể sử dụng std::reverse như thế này

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

Answer 3

Tất cả container cung cấp một đảo ngược xem nội dung của họ với rbegin() và rend(). Hai hàm này trả về các số gọi ngược trình lặp ngược, có thể được sử dụng như các trình duyệt thông thường, nhưng có vẻ như vùng chứa thực sự bị đảo ngược.

#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(), "<-"); 
} 

Live example on Ideone. Đầu ra:

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

Answer 4

Bạn cũng có thể sử dụng std::list thay vì std::vector. list có chức năng tích hợp list::reverse để đảo ngược các phần tử.